×

Found 8 Documents (Results 1–8)

\(k\)-delivery traveling salesman problem on tree networks. (English) Zbl 1354.90103

D’Souza, Deepak (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2012). Selected papers based on the presentations at the 32nd conference, Hyderabad, India, December 15–17, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-47-7). LIPIcs – Leibniz International Proceedings in Informatics 18, 325-336 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Selecting good a priori sequences for vehicle routing problem with stochastic demand. (English) Zbl 1351.90022

Cerone, Antonio (ed.) et al., Theoretical aspects of computing – ICTAC 2011. 8th international colloquium, Johannesburg, South Africa, August 31 – September 2, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23282-4/pbk). Lecture Notes in Computer Science 6916, 45-61 (2011).
MSC:  90B06 68W25
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for the multi-vehicle scheduling problem. (English) Zbl 1311.90044

Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju, Korea, December 15–17, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17513-8/pbk). Lecture Notes in Computer Science 6507, 192-205 (2010).
MSC:  90B35 68W25 90B06
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for a network design problem. (English) Zbl 1248.68552

Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 225-237 (2009).
MSC:  68W25 68M10
PDFBibTeX XMLCite
Full Text: DOI

Optimal movement of mobile sensors for barrier coverage of a planar region. (Extended abstract). (English) Zbl 1168.68589

Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 103-115 (2008).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for the black and white traveling salesman problem. (English) Zbl 1213.90206

Lin, Guohui (ed.), Computing and combinatorics. 13th annual international conference, COCOON 2007, Banff, Canada, July 16–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73544-1/pbk). Lecture Notes in Computer Science 4598, 559-567 (2007).
MSC:  90C27 68W25 90C59
PDFBibTeX XMLCite
Full Text: DOI

Optimal algorithms for the path/tree-shaped facility location problems in trees. (English) Zbl 1135.90357

Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 379-388 (2006).
MSC:  90B80 68W40
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software