×

Found 87 Documents (Results 1–87)

Random sequences in vehicle routing problem. (English) Zbl 1521.90021

Georgiev, Ivan (ed.) et al., Numerical methods and applications. 10th international conference, NMA 2022, Borovets, Bulgaria, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13858, 159-170 (2023).
MSC:  90B06 65C05 65C10
PDFBibTeX XMLCite
Full Text: DOI

Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension. (English. Russian original) Zbl 1494.90099

Comput. Math. Math. Phys. 61, No. 7, 1194-1206 (2021); translation from Zh. Vychisl. Mat. Mat. Fiz. 61, No. 7, 1206-1219 (2021).
MSC:  90C27 90B20 68W25
PDFBibTeX XMLCite
Full Text: DOI

Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension. (English. Russian original) Zbl 1476.90046

Dokl. Math. 102, No. 1, 324-329 (2020); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 493, 74-80 (2020).
MSC:  90B06 90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI

Polynomial capacity guarantees PTAS for the Euclidean capacitated vehicle routing problem even for non-uniform non-splittable demand. (English) Zbl 1477.90086

Jaćimović, Milojica (ed.) et al., Optimization and applications. 10th international conference, OPTIMA 2019, Petrovac, Montenegro, September 30 – October 4, 2019. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 1145, 415-426 (2020).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

An extension of the Das and Mathieu QPTAS to the case of polylog capacity constrained CVRP in metric spaces of a fixed doubling dimension. (English) Zbl 1464.90079

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, 49-68 (2020).
MSC:  90C27
PDFBibTeX XMLCite
Full Text: DOI

Improved polynomial time approximation scheme for capacitated vehicle routing problem with time windows. (English) Zbl 1468.90111

Evtushenko, Yury (ed.) et al., Optimization and applications. 9th international conference, OPTIMA 2018, Petrovac, Montenegro, October 1–5, 2018. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 974, 155-169 (2019).
MSC:  90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI

Polynomial-time approximation scheme for the capacitated vehicle routing problem with time windows. (English. Russian original) Zbl 1435.90122

Proc. Steklov Inst. Math. 307, Suppl. 1, S51-S63 (2019); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 24, No. 2, 233-246 (2018).
MSC:  90C27 90C05 90C59
PDFBibTeX XMLCite
Full Text: DOI

Approximation scheme for the capacitated vehicle routing problem with time windows and non-uniform demand. (English) Zbl 1444.90099

Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 18th international conference, MOTOR 2019, Ekaterinburg, Russia, July 8–12, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11548, 309-327 (2019).
MSC:  90C27 90C59 90B06
PDFBibTeX XMLCite
Full Text: DOI

Approximability of the vehicle routing problem in finite-dimensional Euclidean spaces. (English. Russian original) Zbl 1397.90329

Proc. Steklov Inst. Math. 297, Suppl. 1, S117-S128 (2017); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 22, No. 2, 292-303 (2016).
MSC:  90C27 90B06 90C59
PDFBibTeX XMLCite
Full Text: DOI

PTAS for the Euclidean capacitated vehicle routing problem in \(\mathbb R^d\). (English) Zbl 1385.90002

Kochetov, Yury (ed.) et al., Discrete optimization and operations research. 9th international conference, DOOR 2016, Vladivostok, Russia, September 19–23, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44913-5/pbk; 978-3-319-44914-2/ebook). Lecture Notes in Computer Science 9869, 193-205 (2016).
MSC:  90B06 90C27
PDFBibTeX XMLCite
Full Text: DOI

Polynomial time approximation scheme for single-depot Euclidean capacitated vehicle routing problem. (English) Zbl 1477.90007

Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 178-190 (2015).
MSC:  90B06 90C27
PDFBibTeX XMLCite
Full Text: DOI

Genetic algorithms and genetic programming. Modern concepts and practical applications. (English) Zbl 1231.90003

Numerical Insights 6. Boca Raton, FL: CRC Press (ISBN 978-1-58488-629-7/hbk; 978-1-138-11427-2/pbk; 978-1-4200-1132-6/ebook). xxvii, 365 p. (2009).
PDFBibTeX XMLCite
Full Text: DOI

An integer linear programming local search for capacitated vehicle routing problems. (English) Zbl 1190.90029

Golden, Bruce (ed.) et al., The vehicle routing problem. Latest advances and new challenges. New York, NY: Springer (ISBN 978-0-387-77777-1/hbk). Operations Research/Computer Science Interfaces Series 43, 275-295 (2008).
MSC:  90B06 90C05 90C10
PDFBibTeX XMLCite
Full Text: DOI

Anomalies in distributed branch-and-cut solving of the CVRP with different search strategies. (English) Zbl 1178.90074

Boljunčić, Valter (ed.) et al., KOI 2006. 11th international conference on operational research, Pula, Croatia, September 27–29, 2006. Proceedings. Zagreb: Croatian Operational Research Society (ISBN 978-953-7498-11-5/pbk). 47-56 (2008).
MSC:  90B20 90C57
PDFBibTeX XMLCite

Energy minimizing vehicle routing problem. (English) Zbl 1175.90333

Dress, Andreas (ed.) et al., Combinatorial optimization and applications. First international conference, COCOA 2007, Xi’an, China, August 14–16, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73555-7/pbk). Lecture Notes in Computer Science 4616, 62-71 (2007).
MSC:  90C27 90C10
PDFBibTeX XMLCite
Full Text: DOI Link

Distance measures and fitness-distance analysis for the capacitated vehicle routing problem. (English) Zbl 1172.90322

Doerner, Karl F. (ed.) et al., Metaheuristics. Progress in complex systems optimization. Papers presented at the 6th metaheuristics international conference, Wien, Austria, August 22–26, 2005. New York, NY: Springer (ISBN 978-0-387-71919-1/hbk). Operations Research/Computer Science Interfaces Series 39, 345-364 (2007).
MSC:  90B06 90C59
PDFBibTeX XMLCite

An improved evolutionary algorithm for solving the vehicle routing problem. (English) Zbl 1136.90313

Zadnik Stirn, Lidija (ed.) et al., SOR ’05 proceedings. The 8th international symposium on operational research in Slovenia, Nova Gorica, Slovenia, September 28–30, 2005. Ljubljana: Slovenian Society Informatika (SDI), Section for Operational Research (SOR) (ISBN 961-6165-20-8/pbk). 363-368 (2005).
MSC:  90B06 90C59
PDFBibTeX XMLCite

A heuristic algorithm for the vehicle routing problem with backhauls. (English) Zbl 0876.90049

Bianco, Lucio (ed.) et al., Advanced methods in transportation analysis. Compendium of papers. 2nd TRIennal Symposium on Transportation ANalysis (TRISTAN II). Capri, Italy, June 23–28, 1994. Berlin: Springer. Transportation Analysis. 585-608 (1996).
MSC:  90B06
PDFBibTeX XMLCite

Simulated-trading. A parallel method for solving combinatorial optimization problems. (Simulated-Trading. Ein paralleles Verfahren zur Lösung von kombinatorischen Optimierungsproblemen.) (German) Zbl 0842.90097

Aachen: Verlag Shaker, iv, 137 S. (Univ. Köln 1994) (1995).
MSC:  90C27 65Y05
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software