×

Found 252 Documents (Results 1–100)

Heterogeneous multi-commodity network flows over time. (English) Zbl 07615741

Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 17th international computer science symposium in Russia, CSR 2022, virtual event, June 29 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13296, 238-255 (2022).
MSC:  68Qxx
Full Text: DOI

Locating evacuation centers optimally in path and cycle networks. (English) Zbl 07896705

Müller-Hannemann, Matthias (ed.) et al., 21st symposium on algorithmic approaches for transportation modelling, optimization, and systems, ATMOS 2021, Lisbon, Portugal (virtual conference), September 9–10, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 96, Article 13, 19 p. (2021).
MSC:  90B10
Full Text: DOI

A polynomial-time algorithm for the routing flow shop problem with two machines: an asymmetric network with a fixed number of nodes. (English) Zbl 1460.90084

Kononov, Alexander (ed.) et al., Mathematical optimization theory and operations research. 19th international conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12095, 301-312 (2020).
MSC:  90B35 90B10

An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks. (English) Zbl 1532.68062

Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 14, 13 p. (2018).
Full Text: DOI

Non-approximability and polylogarithmic approximations of the single-sink unsplittable and confluent dynamic flow problems. (English) Zbl 1457.68308

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 41, 13 p. (2017).

A dynamic programming approach to multi-period planning of isolated microgrids. (English) Zbl 1397.90440

Bertsch, Valentin (ed.) et al., Advances in energy system optimization. Proceedings of the first international symposium on energy system optimization, ISECO, Heidelberg, Germany, November 9–10, 2015. Basel: Birkhäuser/Springer (ISBN 978-3-319-51794-0/hbk; 978-3-319-51795-7/ebook). Trends in Mathematics, 123-137 (2017).
MSC:  90C90 90C39 90B10
Full Text: DOI

Sink evacuation on trees with dynamic confluent flows. (English) Zbl 1398.05098

Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 25, 13 p. (2016).

Minimax regret 1-median problem in dynamic path networks. (English) Zbl 1397.90235

Mäkinen, Veli (ed.) et al., Combinatorial algorithms. 27th international workshop, IWOCA 2016, Helsinki, Finland, August 17–19, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44542-7/pbk; 978-3-319-44543-4/ebook). Lecture Notes in Computer Science 9843, 122-134 (2016).

Minimax regret sink location problem in dynamic tree networks with uniform capacity. (English) Zbl 1302.90103

Pal, Sudebkumar Prasant (ed.) et al., Algorithms and computation. 8th international workshop, WALCOM 2014, Chennai, India, February 13–15, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-04656-3/pbk). Lecture Notes in Computer Science 8344, 125-137 (2014).
Full Text: DOI

Minimax regret 1-sink location problems in dynamic path networks. (English) Zbl 1302.90101

Chan, T-H. Hubert (ed.) et al., Theory and applications of models of computation. 10th international conference, TAMC 2013, Hong Kong, China, May 20–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38235-2/pbk). Lecture Notes in Computer Science 7876, 121-132 (2013).
Full Text: DOI

The dynamic procedure of information flow network. (English) Zbl 1229.91082

Petrosyan, Leon A. (ed.) et al., Contributions to game theory and management. Vol. IV. The 4th international conference game theory and management (GTM 2010), June 28–30, 2010, St. Petersburg, Russia. Collected papers. St. Petersburg: Graduate School of Management, St. Petersburg University (ISBN 978-5-9924-0069-4/pbk). 172-187 (2011).
MSC:  91A43 91A80

Filter Results by …

Access

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software