×

Found 72 Documents (Results 1–72)

100
MathJax

A polyhedral study of the elementary shortest path problem with resource constraints. (English) Zbl 1378.90018

Bektaş, Tolga (ed.) et al., Computational logistics. 8th international conference, ICCL 2017, Southampton, UK, October 18–20, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-68495-6/pbk; 978-3-319-68496-3/ebook). Lecture Notes in Computer Science 10572, 79-93 (2017).
MSC:  90B06 90C10
PDF BibTeX XML Cite
Full Text: DOI

The capacitated arc routing problem: combinatorial lower bounds. (English) Zbl 1387.90254

Corberán, Ángel et al., Arc routing. Problems, methods, and applications. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); Philadelphia, PA: Mathematical Optimization Society (ISBN 978-1-61197-366-2/pbk). MOS-SIAM Series on Optimization 20, 159-181 (2014).
MSC:  90C35 90C59
PDF BibTeX XML Cite

Finding min-sum disjoint shortest paths from a single source to all pairs of destinations. (English) Zbl 1178.68385

Cai, Jin-Yi (ed.) et al., Theory and applications of models of computation. Third international conference, TAMC 2006, Beijing, China, May 15–20, 2006. Proceedings. Berlin: Springer (ISBN 3-540-34021-1/pbk). Lecture Notes in Computer Science 3959, 206-216 (2006).
PDF BibTeX XML Cite
Full Text: DOI

Integer programming and network models. With contributions by K. Spielberg, E. Richards, B. T. Smith, G. Laporte and B. T. Boffey. (English) Zbl 0963.90066

Berlin: Springer. xii, 504 p. (2000).
PDF BibTeX XML Cite

On the complexity of routing permutations on trees by arc-disjoint paths. (Extended abstract). (English) Zbl 0965.90008

Gonnet, Gastón H. (ed.) et al., LATIN 2000: Theoretical informatics. 4th Latin American symposium, Punta del Este, Uruguay, April 10-14, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1776, 308-317 (2000).
MSC:  90B18 68Q25
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Classification

all top 3

Software