Mathieu, Claire; Zhou, Hang Iterated tour partitioning for Euclidean capacitated vehicle routing. (English) Zbl 1528.90040 Random Struct. Algorithms 62, No. 4, 1056-1075 (2023). MSC: 90B06 90C27 90C35 60D05 68Q25 PDFBibTeX XMLCite \textit{C. Mathieu} and \textit{H. Zhou}, Random Struct. Algorithms 62, No. 4, 1056--1075 (2023; Zbl 1528.90040) Full Text: DOI
Gülşen, Mehmet Emin; Yayla, Oğuz 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 \textit{M. E. Gülşen} and \textit{O. Yayla}, Lect. Notes Comput. Sci. 13858, 159--170 (2023; Zbl 1521.90021) Full Text: DOI
Nafarieh, Farnaz; Aghsami, Amir; Rabbani, Erfan; Rabbani, Masoud A heterogeneous electric taxi fleet routing problem with recharging stations to maximize the company’s profit. (English) Zbl 1515.90029 RAIRO, Oper. Res. 57, No. 2, 459-479 (2023). MSC: 90B06 90B10 PDFBibTeX XMLCite \textit{F. Nafarieh} et al., RAIRO, Oper. Res. 57, No. 2, 459--479 (2023; Zbl 1515.90029) Full Text: DOI
Sinha Roy, Debdatta; Golden, Bruce; Masone, Adriano; Wasil, Edward Using regression models to understand the impact of route-length variability in practical vehicle routing. (English) Zbl 1511.90364 Optim. Lett. 17, No. 1, 163-175 (2023). MSC: 90C27 90B06 PDFBibTeX XMLCite \textit{D. Sinha Roy} et al., Optim. Lett. 17, No. 1, 163--175 (2023; Zbl 1511.90364) Full Text: DOI
Cavaliere, Francesco; Bendotti, Emilio; Fischetti, Matteo An integrated local-search/set-partitioning refinement heuristic for the capacitated vehicle routing problem. (English) Zbl 1498.90184 Math. Program. Comput. 14, No. 4, 749-779 (2022). MSC: 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{F. Cavaliere} et al., Math. Program. Comput. 14, No. 4, 749--779 (2022; Zbl 1498.90184) Full Text: DOI
Queiroga, Eduardo; Sadykov, Ruslan; Uchoa, Eduardo A POPMUSIC matheuristic for the capacitated vehicle routing problem. (English) Zbl 1511.90067 Comput. Oper. Res. 136, Article ID 105475, 14 p. (2021). MSC: 90B06 90C27 90C59 PDFBibTeX XMLCite \textit{E. Queiroga} et al., Comput. Oper. Res. 136, Article ID 105475, 14 p. (2021; Zbl 1511.90067) Full Text: DOI HAL
Kyriakakis, Nikolaos A.; Marinaki, Magdalene; Marinakis, Yannis A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem. (English) Zbl 1511.90055 Comput. Oper. Res. 134, Article ID 105397, 20 p. (2021). MSC: 90B06 90C59 PDFBibTeX XMLCite \textit{N. A. Kyriakakis} et al., Comput. Oper. Res. 134, Article ID 105397, 20 p. (2021; Zbl 1511.90055) Full Text: DOI
Máximo, Vinícius R.; Nascimento, Mariá C. V. A hybrid adaptive iterated local search with diversification control to the capacitated vehicle routing problem. (English) Zbl 1487.90145 Eur. J. Oper. Res. 294, No. 3, 1108-1119 (2021). MSC: 90B06 90B20 90C27 90C35 90C59 PDFBibTeX XMLCite \textit{V. R. Máximo} and \textit{M. C. V. Nascimento}, Eur. J. Oper. Res. 294, No. 3, 1108--1119 (2021; Zbl 1487.90145) Full Text: DOI arXiv
Vangipurapu, Bapi Raju; Govada, Rambabu A construction heuristic for finding an initial solution to a very large-scale capacitated vehicle routing problem. (English) Zbl 1479.90181 RAIRO, Oper. Res. 55, No. 4, 2265-2283 (2021). MSC: 90C27 90C59 90B06 68T20 PDFBibTeX XMLCite \textit{B. R. Vangipurapu} and \textit{R. Govada}, RAIRO, Oper. Res. 55, No. 4, 2265--2283 (2021; Zbl 1479.90181) Full Text: DOI
Ogorodnikov, Yu. Yu.; Khachay, M. Yu. 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 \textit{Yu. Yu. Ogorodnikov} and \textit{M. Yu. Khachay}, Comput. Math. Math. Phys. 61, No. 7, 1194--1206 (2021; Zbl 1494.90099); translation from Zh. Vychisl. Mat. Mat. Fiz. 61, No. 7, 1206--1219 (2021) Full Text: DOI
Khachay, Michael; Ogorodnikov, Yuri; Khachay, Daniel Efficient approximation of the metric CVRP in spaces of fixed doubling dimension. (English) Zbl 1475.90082 J. Glob. Optim. 80, No. 3, 679-710 (2021). MSC: 90C27 90B06 90C59 PDFBibTeX XMLCite \textit{M. Khachay} et al., J. Glob. Optim. 80, No. 3, 679--710 (2021; Zbl 1475.90082) Full Text: DOI
Fallah, Haniyeh; Didehvar, Farzad; Rahmati, Farhad Approximation algorithms for the load-balanced capacitated vehicle routing problem. (English) Zbl 1522.90154 Bull. Iran. Math. Soc. 47, No. 4, 1261-1288 (2021). MSC: 90C27 68W25 68W40 90C59 PDFBibTeX XMLCite \textit{H. Fallah} et al., Bull. Iran. Math. Soc. 47, No. 4, 1261--1288 (2021; Zbl 1522.90154) Full Text: DOI arXiv
Dellaert, Nico; Van Woensel, Tom; Crainic, Teodor Gabriel; Dashty Saridarq, Fardin A multi-commodity two-echelon capacitated vehicle routing problem with time windows: model formulations and solution approach. (English) Zbl 1510.90034 Comput. Oper. Res. 127, Article ID 105154, 12 p. (2021). MSC: 90B06 PDFBibTeX XMLCite \textit{N. Dellaert} et al., Comput. Oper. Res. 127, Article ID 105154, 12 p. (2021; Zbl 1510.90034) Full Text: DOI
Khachay, M. Yu.; Ogorodnikov, Yu. Yu. 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 \textit{M. Yu. Khachay} and \textit{Yu. Yu. Ogorodnikov}, Dokl. Math. 102, No. 1, 324--329 (2020; Zbl 1476.90046); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 493, 74--80 (2020) Full Text: DOI
Khachay, Michael; Ogorodnikov, Yuri 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 \textit{M. Khachay} and \textit{Y. Ogorodnikov}, Commun. Comput. Inf. Sci. 1145, 415--426 (2020; Zbl 1477.90086) Full Text: DOI
Khachay, Michael; Ogorodnikov, Yuri; Khachay, Daniel 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 \textit{M. Khachay} et al., Lect. Notes Comput. Sci. 12095, 49--68 (2020; Zbl 1464.90079) Full Text: DOI
Cao, Junyu; Olvera-Cravioto, Mariana; Shen, Zuo-Jun (Max) Last-mile shared delivery: a discrete sequential packing approach. (English) Zbl 1451.90016 Math. Oper. Res. 45, No. 4, 1466-1497 (2020). MSC: 90B06 60C05 90C27 90C59 PDFBibTeX XMLCite \textit{J. Cao} et al., Math. Oper. Res. 45, No. 4, 1466--1497 (2020; Zbl 1451.90016) Full Text: DOI arXiv
Khachay, Michael; Ogorodnikov, Yuri 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 \textit{M. Khachay} and \textit{Y. Ogorodnikov}, Commun. Comput. Inf. Sci. 974, 155--169 (2019; Zbl 1468.90111) Full Text: DOI
Khachai, M. Yu.; Ogorodnikov, Yu. Yu. 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 \textit{M. Yu. Khachai} and \textit{Yu. Yu. Ogorodnikov}, Proc. Steklov Inst. Math. 307, S51--S63 (2019; Zbl 1435.90122); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 24, No. 2, 233--246 (2018) Full Text: DOI
Khachay, Michael; Ogorodnikov, Yuri 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 \textit{M. Khachay} and \textit{Y. Ogorodnikov}, Lect. Notes Comput. Sci. 11548, 309--327 (2019; Zbl 1444.90099) Full Text: DOI
Cassettari, Lucia; Demartini, Melissa; Mosca, Roberto; Revetria, Roberto; Tonelli, Flavio A multi-stage algorithm for a capacitated vehicle routing problem with time constraints. (English) Zbl 1461.90010 Algorithms (Basel) 11, No. 5, Paper No. 69, 14 p. (2018). MSC: 90B06 90B10 PDFBibTeX XMLCite \textit{L. Cassettari} et al., Algorithms (Basel) 11, No. 5, Paper No. 69, 14 p. (2018; Zbl 1461.90010) Full Text: DOI
Ahmed, A. K. M. Foysal; Sun, Ji Ung Bilayer local search enhanced particle swarm optimization for the capacitated vehicle routing problem. (English) Zbl 1461.90172 Algorithms (Basel) 11, No. 3, Paper No. 31, 22 p. (2018). MSC: 90C59 90B06 90C27 PDFBibTeX XMLCite \textit{A. K. M. F. Ahmed} and \textit{J. U. Sun}, Algorithms (Basel) 11, No. 3, Paper No. 31, 22 p. (2018; Zbl 1461.90172) Full Text: DOI
Zhang, Chunmiao; Zhao, Yanwei; Leng, Longlong Water wave optimization for capacitated vehicle routing problem. (Chinese. English summary) Zbl 1424.90229 J. Numer. Methods Comput. Appl. 39, No. 3, 231-242 (2018). MSC: 90C27 90C59 90C26 PDFBibTeX XMLCite \textit{C. Zhang} et al., J. Numer. Methods Comput. Appl. 39, No. 3, 231--242 (2018; Zbl 1424.90229)
Leggieri, Valeria; Haouari, Mohamed A matheuristic for the asymmetric capacitated vehicle routing problem. (English) Zbl 1382.90012 Discrete Appl. Math. 234, 139-150 (2018). MSC: 90B06 90C59 90C11 90C05 PDFBibTeX XMLCite \textit{V. Leggieri} and \textit{M. Haouari}, Discrete Appl. Math. 234, 139--150 (2018; Zbl 1382.90012) Full Text: DOI
Borcinova, Zuzana Two models of the capacitated vehicle routing problem. (English) Zbl 1392.90010 Croat. Oper. Res. Rev. (CRORR) 8, No. 2, 463-469 (2017). MSC: 90B06 90B10 PDFBibTeX XMLCite \textit{Z. Borcinova}, Croat. Oper. Res. Rev. (CRORR) 8, No. 2, 463--469 (2017; Zbl 1392.90010) Full Text: Link
Soysal, Mehmet; Çimen, Mustafa A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem. (English) Zbl 1391.90088 Comput. Oper. Res. 88, 297-305 (2017). MSC: 90B06 90C27 90B10 PDFBibTeX XMLCite \textit{M. Soysal} and \textit{M. Çimen}, Comput. Oper. Res. 88, 297--305 (2017; Zbl 1391.90088) Full Text: DOI
Diarrassouba, Ibrahima On the complexity of the separation problem for rounded capacity inequalities. (English) Zbl 1387.90278 Discrete Optim. 25, 86-104 (2017). MSC: 90C57 90B06 90B10 PDFBibTeX XMLCite \textit{I. Diarrassouba}, Discrete Optim. 25, 86--104 (2017; Zbl 1387.90278) Full Text: DOI
Diarrassouba, Ibrahima The separation problem of rounded capacity inequalities: some polynomial cases. (English) Zbl 1387.90261 Discrete Optim. 23, 33-55 (2017). MSC: 90C35 90C60 90B06 90C10 PDFBibTeX XMLCite \textit{I. Diarrassouba}, Discrete Optim. 23, 33--55 (2017; Zbl 1387.90261) Full Text: DOI
Leggieri, Valeria; Haouari, Mohamed Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems. (English) Zbl 1380.90050 Eur. J. Oper. Res. 263, No. 3, 755-767 (2017). MSC: 90B06 90C11 PDFBibTeX XMLCite \textit{V. Leggieri} and \textit{M. Haouari}, Eur. J. Oper. Res. 263, No. 3, 755--767 (2017; Zbl 1380.90050) Full Text: DOI
Khachai, M. Yu.; Dubinin, Roman D. 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 \textit{M. Yu. Khachai} and \textit{R. D. Dubinin}, Proc. Steklov Inst. Math. 297, S117--S128 (2017; Zbl 1397.90329); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 22, No. 2, 292--303 (2016) Full Text: DOI
Song, Liang; Gu, Hao; Huang, Hejiao A lower bound for the adaptive two-echelon capacitated vehicle routing problem. (English) Zbl 1376.90053 J. Comb. Optim. 33, No. 4, 1145-1167 (2017). MSC: 90C27 90B06 PDFBibTeX XMLCite \textit{L. Song} et al., J. Comb. Optim. 33, No. 4, 1145--1167 (2017; Zbl 1376.90053) Full Text: DOI
Chari, Navin; Venkatadri, Uday; Diallo, Claver Design of a reverse logistics network for recyclable collection in Nova Scotia using compaction trailers. (English) Zbl 1506.90031 INFOR: Inf. Syst. Oper. Res. 54, No. 1, 1-18 (2016). MSC: 90B06 90C11 90C90 PDFBibTeX XMLCite \textit{N. Chari} et al., INFOR: Inf. Syst. Oper. Res. 54, No. 1, 1--18 (2016; Zbl 1506.90031) Full Text: DOI
Khachay, Michael; Dubinin, Roman 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 \textit{M. Khachay} and \textit{R. Dubinin}, Lect. Notes Comput. Sci. 9869, 193--205 (2016; Zbl 1385.90002) Full Text: DOI
Breunig, U.; Schmid, V.; Hartl, R. F.; Vidal, T. A large neighbourhood based heuristic for two-echelon routing problems. (English) Zbl 1349.90073 Comput. Oper. Res. 76, 208-225 (2016). MSC: 90B06 90B10 90C59 PDFBibTeX XMLCite \textit{U. Breunig} et al., Comput. Oper. Res. 76, 208--225 (2016; Zbl 1349.90073) Full Text: DOI arXiv
Halvorsen-Weare, Elin E.; Savelsbergh, Martin W. P. The bi-objective mixed capacitated general routing problem with different route balance criteria. (English) Zbl 1346.90118 Eur. J. Oper. Res. 251, No. 2, 451-465 (2016). MSC: 90B06 90B10 90C29 PDFBibTeX XMLCite \textit{E. E. Halvorsen-Weare} and \textit{M. W. P. Savelsbergh}, Eur. J. Oper. Res. 251, No. 2, 451--465 (2016; Zbl 1346.90118) Full Text: DOI Link
Rivera, Juan Carlos; Murat Afsar, H.; Prins, Christian Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem. (English) Zbl 1346.90170 Eur. J. Oper. Res. 249, No. 1, 93-104 (2016). MSC: 90B06 90B10 90C35 PDFBibTeX XMLCite \textit{J. C. Rivera} et al., Eur. J. Oper. Res. 249, No. 1, 93--104 (2016; Zbl 1346.90170) Full Text: DOI
Hill, Alessandro; Voß, Stefan Optimal capacitated ring trees. (English) Zbl 1342.90111 EURO J. Comput. Optim. 4, No. 2, 137-166 (2016). MSC: 90C11 90C27 90C90 PDFBibTeX XMLCite \textit{A. Hill} and \textit{S. Voß}, EURO J. Comput. Optim. 4, No. 2, 137--166 (2016; Zbl 1342.90111) Full Text: DOI Link
Zhang, Xiaonan; Fan, Houming Hybrid scatter search algorithm for capacitated vehicle routing problem. (Chinese. English summary) Zbl 1349.68236 Control Decis. 30, No. 11, 1937-1944 (2015). MSC: 68T20 90B20 90C59 PDFBibTeX XMLCite \textit{X. Zhang} and \textit{H. Fan}, Control Decis. 30, No. 11, 1937--1944 (2015; Zbl 1349.68236) Full Text: DOI
Allahyari, Somayeh; Salari, Majid; Vigo, Daniele A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem. (English) Zbl 1341.90011 Eur. J. Oper. Res. 242, No. 3, 756-768 (2015). MSC: 90B06 90C59 90C35 PDFBibTeX XMLCite \textit{S. Allahyari} et al., Eur. J. Oper. Res. 242, No. 3, 756--768 (2015; Zbl 1341.90011) Full Text: DOI
Martinelli, Rafael; Contardo, Claudio Exact and heuristic algorithms for capacitated vehicle routing problems with quadratic costs structure. (English) Zbl 1338.90059 INFORMS J. Comput. 27, No. 4, 658-676 (2015). MSC: 90B06 90C11 90C57 90C59 PDFBibTeX XMLCite \textit{R. Martinelli} and \textit{C. Contardo}, INFORMS J. Comput. 27, No. 4, 658--676 (2015; Zbl 1338.90059) Full Text: DOI
Song, Qiang; Gao, Xuexia; Santos, Emmanuel T. A food chain algorithm for capacitated vehicle routing problem with recycling in reverse logistics. (English) Zbl 1334.90020 Int. J. Bifurcation Chaos Appl. Sci. Eng. 25, No. 14, Article ID 1540031, 7 p. (2015). MSC: 90B06 PDFBibTeX XMLCite \textit{Q. Song} et al., Int. J. Bifurcation Chaos Appl. Sci. Eng. 25, No. 14, Article ID 1540031, 7 p. (2015; Zbl 1334.90020) Full Text: DOI
Khachay, Michael; Zaytseva, Helen 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 \textit{M. Khachay} and \textit{H. Zaytseva}, Lect. Notes Comput. Sci. 9486, 178--190 (2015; Zbl 1477.90007) Full Text: DOI
Karimi, Hadi; Seifi, Abbas Analytic centre stabilization of column generation algorithm for the capacitated vehicle routing problem. (English) Zbl 1338.90268 Optim. Methods Softw. 30, No. 6, 1109-1125 (2015). MSC: 90C10 90C49 90B06 PDFBibTeX XMLCite \textit{H. Karimi} and \textit{A. Seifi}, Optim. Methods Softw. 30, No. 6, 1109--1125 (2015; Zbl 1338.90268) Full Text: DOI
Rivera, Juan Carlos; Afsar, H. Murat; Prins, Christian A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem. (English) Zbl 1309.90035 Comput. Optim. Appl. 61, No. 1, 159-187 (2015). MSC: 90B40 90B06 PDFBibTeX XMLCite \textit{J. C. Rivera} et al., Comput. Optim. Appl. 61, No. 1, 159--187 (2015; Zbl 1309.90035) Full Text: DOI
Contardo, Claudio; Martinelli, Rafael A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints. (English) Zbl 1308.90144 Discrete Optim. 12, 129-146 (2014). MSC: 90C27 90B06 90C57 90C10 PDFBibTeX XMLCite \textit{C. Contardo} and \textit{R. Martinelli}, Discrete Optim. 12, 129--146 (2014; Zbl 1308.90144) Full Text: DOI Link
Khebbache-Hadji, Selma; Prins, Christian; Yalaoui, Alice; Reghioui, Mohamed Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows. (English) Zbl 1397.90385 CEJOR, Cent. Eur. J. Oper. Res. 21, No. 2, 307-336 (2013). MSC: 90C35 90C59 PDFBibTeX XMLCite \textit{S. Khebbache-Hadji} et al., CEJOR, Cent. Eur. J. Oper. Res. 21, No. 2, 307--336 (2013; Zbl 1397.90385) Full Text: DOI
Sörensen, Kenneth; Schittekat, Patrick Statistical analysis of distance-based path relinking for the capacitated vehicle routing problem. (English) Zbl 1348.90130 Comput. Oper. Res. 40, No. 12, 3197-3205 (2013). MSC: 90B06 90-04 90C59 PDFBibTeX XMLCite \textit{K. Sörensen} and \textit{P. Schittekat}, Comput. Oper. Res. 40, No. 12, 3197--3205 (2013; Zbl 1348.90130) Full Text: DOI
Ozsoydan, Fehmi Burcin; Sipahioglu, Aydin Heuristic solution approaches for the cumulative capacitated vehicle routing problem. (English) Zbl 1360.90036 Optimization 62, No. 10, 1321-1340 (2013). MSC: 90B06 90C59 68T20 PDFBibTeX XMLCite \textit{F. B. Ozsoydan} and \textit{A. Sipahioglu}, Optimization 62, No. 10, 1321--1340 (2013; Zbl 1360.90036) Full Text: DOI
Junqueira, Leonardo; Oliveira, José F.; Carravilla, Maria Antónia; Morabito, Reinaldo An optimization model for the vehicle routing problem with practical three-dimensional loading constraints. (English) Zbl 1276.90012 Int. Trans. Oper. Res. 20, No. 5, 645-666 (2013). MSC: 90B06 90C27 PDFBibTeX XMLCite \textit{L. Junqueira} et al., Int. Trans. Oper. Res. 20, No. 5, 645--666 (2013; Zbl 1276.90012) Full Text: DOI
Rodríguez, Alejandro; Ruiz, Rubén A study on the effect of the asymmetry on real capacitated vehicle routing problems. (English) Zbl 1251.90335 Comput. Oper. Res. 39, No. 9, 2142-2151 (2012). MSC: 90C27 90C59 90B10 PDFBibTeX XMLCite \textit{A. Rodríguez} and \textit{R. Ruiz}, Comput. Oper. Res. 39, No. 9, 2142--2151 (2012; Zbl 1251.90335) Full Text: DOI Link
Reiter, Peter; Gutjahr, Walter J. Exact hybrid algorithms for solving a bi-objective vehicle routing problem. (English) Zbl 1245.90010 CEJOR, Cent. Eur. J. Oper. Res. 20, No. 1, 19-43 (2012). MSC: 90B06 90C27 90C29 90B10 90C57 PDFBibTeX XMLCite \textit{P. Reiter} and \textit{W. J. Gutjahr}, CEJOR, Cent. Eur. J. Oper. Res. 20, No. 1, 19--43 (2012; Zbl 1245.90010) Full Text: DOI
Amaya, C-A; Langevin, A.; Trépanier, M. A heuristic method for the capacitated arc routing problem with refill points and multiple loads. (English) Zbl 1193.90150 J. Oper. Res. Soc. 61, No. 7, 1095-1103 (2010). MSC: 90B90 90B06 90C59 PDFBibTeX XMLCite \textit{C-A Amaya} et al., J. Oper. Res. Soc. 61, No. 7, 1095--1103 (2010; Zbl 1193.90150) Full Text: DOI
Ngueveu, Sandra Ulrich; Prins, Christian; Wolfler Calvo, Roberto An effective memetic algorithm for the cumulative capacitated vehicle routing problem. (English) Zbl 1188.90037 Comput. Oper. Res. 37, No. 11, 1877-1885 (2010). MSC: 90B06 90C59 PDFBibTeX XMLCite \textit{S. U. Ngueveu} et al., Comput. Oper. Res. 37, No. 11, 1877--1885 (2010; Zbl 1188.90037) Full Text: DOI
Schmid, Verena; Doerner, Karl F.; Hartl, Richard F.; Salazar-González, Juan-José Hybridization of very large neighborhood search for ready-mixed concrete delivery problems. (English) Zbl 1173.90411 Comput. Oper. Res. 37, No. 3, 559-574 (2010). MSC: 90B35 PDFBibTeX XMLCite \textit{V. Schmid} et al., Comput. Oper. Res. 37, No. 3, 559--574 (2010; Zbl 1173.90411) Full Text: DOI
Prins, C.; Labadi, N.; Reghioui, M. Tour splitting algorithms for vehicle routing problems. (English) Zbl 1231.90388 Int. J. Prod. Res. 47, No. 2, 507-535 (2009). MSC: 90C59 90C35 PDFBibTeX XMLCite \textit{C. Prins} et al., Int. J. Prod. Res. 47, No. 2, 507--535 (2009; Zbl 1231.90388) Full Text: DOI
Santos, Luís; Coutinho-Rodrigues, João; Current, John R. An improved heuristic for the capacitated arc routing problem. (English) Zbl 1179.90038 Comput. Oper. Res. 36, No. 9, 2632-2637 (2009). MSC: 90B06 90C59 PDFBibTeX XMLCite \textit{L. Santos} et al., Comput. Oper. Res. 36, No. 9, 2632--2637 (2009; Zbl 1179.90038) Full Text: DOI Link
Affenzeller, Michael; Winkler, Stephan; Wagner, Stefan; Beham, Andreas 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). MSC: 90-02 90C59 90C27 68W05 68T05 PDFBibTeX XMLCite \textit{M. Affenzeller} et al., Genetic algorithms and genetic programming. Modern concepts and practical applications. Boca Raton, FL: CRC Press (2009; Zbl 1231.90003) Full Text: DOI
Toth, Paolo; Tramontani, Andrea 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 \textit{P. Toth} and \textit{A. Tramontani}, Oper. Res./Comput. Sci. Interface Ser. 43, 275--295 (2008; Zbl 1190.90029) Full Text: DOI
Borkhanov, I. F.; Fazylov, V. R. Little’s method with penalties for the decision of capacitated vehicle routing problem. (Russian. English summary) Zbl 1185.90034 Uch. Zap. Kazan. Gos. Univ., Ser. Fiz.-Mat. Nauki 150, No. 4, 88-97 (2008). MSC: 90B20 PDFBibTeX XMLCite \textit{I. F. Borkhanov} and \textit{V. R. Fazylov}, Uch. Zap. Kazan. Gos. Univ., Ser. Fiz.-Mat. Nauki 150, No. 4, 88--97 (2008; Zbl 1185.90034)
Botinčan, Matko; Nogo, Goranka 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 \textit{M. Botinčan} and \textit{G. Nogo}, in: KOI 2006. 11th international conference on operational research, Pula, Croatia, September 27--29, 2006. Proceedings. Zagreb: Croatian Operational Research Society. 47--56 (2008; Zbl 1178.90074)
Zhu, Zheng-yu; Xie, Zhi-hua; Yang, Yong; Xia, Meng-shuang; Li, Xiao-hua Solution for complicated CARP of route planning of sprinklers. (Chinese. English summary) Zbl 1173.90332 J. Comput. Appl. 28, No. 3, 768-772 (2008). MSC: 90B06 90C35 68M10 PDFBibTeX XMLCite \textit{Z.-y. Zhu} et al., J. Comput. Appl. 28, No. 3, 768--772 (2008; Zbl 1173.90332) Full Text: DOI
Kara, İmdat; Kara, Bahar Y.; Yetis, M. Kadri 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 \textit{İ. Kara} et al., Lect. Notes Comput. Sci. 4616, 62--71 (2007; Zbl 1175.90333) Full Text: DOI Link
Kubiak, Marek 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 \textit{M. Kubiak}, Oper. Res./Comput. Sci. Interface Ser. 39, 345--364 (2007; Zbl 1172.90322)
Ambrosino, Daniela; Sciomachen, Anna A food distribution network problem: a case study. (English) Zbl 1126.90061 IMA J. Manag. Math. 18, No. 1, 33-53 (2007). MSC: 90C27 90C11 90C59 PDFBibTeX XMLCite \textit{D. Ambrosino} and \textit{A. Sciomachen}, IMA J. Manag. Math. 18, No. 1, 33--53 (2007; Zbl 1126.90061) Full Text: DOI
Fukasawa, Ricardo; Longo, Humberto; Lysgaard, Jens; Poggi de Aragão, Marcus; Reis, Marcelo; Uchoa, Eduardo; Werneck, Renato F. Robust branch-and-cut-and-price for the capacitated vehicle routing problem. (English) Zbl 1094.90050 Math. Program. 106, No. 3 (A), 491-511 (2006). Reviewer: Matthias Ehrgott (Auckland) MSC: 90C57 90C27 90C10 PDFBibTeX XMLCite \textit{R. Fukasawa} et al., Math. Program. 106, No. 3 (A), 491--511 (2006; Zbl 1094.90050) Full Text: DOI
Puljić, Krunoslav; Manger, Robert 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 \textit{K. Puljić} and \textit{R. Manger}, in: 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). 363--368 (2005; Zbl 1136.90313)
Fleury, G.; Lacomme, P.; Prins, C.; Ramdane-Chérif, W. Improving robustness of solutions to arc routing problems. (English) Zbl 1095.90013 J. Oper. Res. Soc. 56, No. 5, 526-538 (2005). MSC: 90B06 90C59 90C31 90C35 PDFBibTeX XMLCite \textit{G. Fleury} et al., J. Oper. Res. Soc. 56, No. 5, 526--538 (2005; Zbl 1095.90013) Full Text: DOI
Toth, Paolo; Vigo, Daniele The granular tabu search and its application to the vehicle-routing problem. (English) Zbl 1238.90141 INFORMS J. Comput. 15, No. 4, 333-346 (2003). MSC: 90C59 90B10 PDFBibTeX XMLCite \textit{P. Toth} and \textit{D. Vigo}, INFORMS J. Comput. 15, No. 4, 333--346 (2003; Zbl 1238.90141) Full Text: DOI
Ghiani, Gianpaolo; Improta, Gennaro An efficient transformation of the generalized vehicle routing problem. (English) Zbl 0968.90010 Eur. J. Oper. Res. 122, No. 1, 11-17 (2000). MSC: 90B06 90B80 90C35 PDFBibTeX XMLCite \textit{G. Ghiani} and \textit{G. Improta}, Eur. J. Oper. Res. 122, No. 1, 11--17 (2000; Zbl 0968.90010) Full Text: DOI
Chalasani, Prasad; Motwani, Rajeev Approximating capacitated routing and delivery problems. (English) Zbl 0943.68076 SIAM J. Comput. 28, No. 6, 2133-2149 (1999). MSC: 68Q25 PDFBibTeX XMLCite \textit{P. Chalasani} and \textit{R. Motwani}, SIAM J. Comput. 28, No. 6, 2133--2149 (1999; Zbl 0943.68076) Full Text: DOI
Augerat, P.; Belenguer, J. M.; Benavent, E.; Corberan, A.; Naddef, D. Separating capacity constraints in the CVRP using tabu search. (English) Zbl 0991.90028 Eur. J. Oper. Res. 106, No. 2-3, 546-557 (1998). MSC: 90B20 90C27 90C57 PDFBibTeX XMLCite \textit{P. Augerat} et al., Eur. J. Oper. Res. 106, No. 2--3, 546--557 (1998; Zbl 0991.90028) Full Text: DOI
Achuthan, N. R.; Caccetta, L.; Hill, S. P. Capacitated vehicle routing problem: Some new cutting planes. (English) Zbl 0912.90113 Asia-Pac. J. Oper. Res. 15, No. 1, 109-123 (1998). MSC: 90B06 90C27 PDFBibTeX XMLCite \textit{N. R. Achuthan} et al., Asia-Pac. J. Oper. Res. 15, No. 1, 109--123 (1998; Zbl 0912.90113)
Hall, Leslie Experience with a cutting plane algorithm for the capacitated spanning tree problem. (English) Zbl 0871.90032 INFORMS J. Comput. 8, No. 3, 219-234 (1996). MSC: 90B18 90B06 PDFBibTeX XMLCite \textit{L. Hall}, INFORMS J. Comput. 8, No. 3, 219--234 (1996; Zbl 0871.90032) Full Text: DOI
Vigo, Daniele A heuristic algorithm for the asymmetric capacitated vehicle routing problem. (English) Zbl 0908.90115 Eur. J. Oper. Res. 89, No. 1, 108-126 (1996). MSC: 90B06 90C27 PDFBibTeX XMLCite \textit{D. Vigo}, Eur. J. Oper. Res. 89, No. 1, 108--126 (1996; Zbl 0908.90115) Full Text: DOI
Toth, Paolo; Vigo, Daniele 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 \textit{P. Toth} and \textit{D. Vigo}, in: Advanced methods in transportation analysis. Compendium of papers. 2nd TRIennal Symposium on Transportation ANalysis (TRISTAN II). Capri, Italy, June 23--28, 1994. Berlin: Springer. 585--608 (1996; Zbl 0876.90049)
Bramel, Julien; Simchi-Levi, David A location based heuristic for general routing problems. (English) Zbl 0857.90030 Oper. Res. 43, No. 4, 649-660 (1995). MSC: 90B06 90B80 PDFBibTeX XMLCite \textit{J. Bramel} and \textit{D. Simchi-Levi}, Oper. Res. 43, No. 4, 649--660 (1995; Zbl 0857.90030) Full Text: DOI Link
Malich, Martin 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). Reviewer: G.Schulz (Magdeburg) MSC: 90C27 65Y05 PDFBibTeX XMLCite \textit{M. Malich}, Simulated-Trading. Ein paralleles Verfahren zur Lösung von kombinatorischen Optimierungsproblemen. Aachen: Verlag Shaker (1995; Zbl 0842.90097)
Greistorfer, Peter Solving mixed and capacitated problems of the Chinese postman. (English) Zbl 0948.90012 Cent. Eur. J. Oper. Res. Econ. 3(1994-95), No. 4, 285-309 (1995). MSC: 90B06 90C57 90C59 PDFBibTeX XMLCite \textit{P. Greistorfer}, Cent. Eur. J. Oper. Res. Econ. 3(1994--95), No. 4, 285--309 (1995; Zbl 0948.90012)
Fischetti, Matteo; Toth, Paolo; Vigo, Daniele A branch-and-bound algorithm for the capacitated vehicle routing problem on directed graphs. (English) Zbl 0815.90065 Oper. Res. 42, No. 5, 846-859 (1994). MSC: 90B06 90C35 90B10 PDFBibTeX XMLCite \textit{M. Fischetti} et al., Oper. Res. 42, No. 5, 846--859 (1994; Zbl 0815.90065) Full Text: DOI
Bienstock, Daniel; Bramel, Julien; Simchi-Levi, David A probabilistic analysis of tour partitioning heuristics for the capacitated vehicle routing problem with unsplit demands. (English) Zbl 0801.90112 Math. Oper. Res. 18, No. 4, 786-802 (1993). MSC: 90C35 90C08 90B06 90-08 PDFBibTeX XMLCite \textit{D. Bienstock} et al., Math. Oper. Res. 18, No. 4, 786--802 (1993; Zbl 0801.90112) Full Text: DOI
Jansen, Klaus Bounds for the general capacitated routing problem. (English) Zbl 0778.90079 Networks 23, No. 3, 165-173 (1993). MSC: 90C35 90B06 PDFBibTeX XMLCite \textit{K. Jansen}, Networks 23, No. 3, 165--173 (1993; Zbl 0778.90079) Full Text: DOI
Benavent, E.; Campos, V.; Corberan, A.; Mota, E. The capacitated arc routing problem: Lower bounds. (English) Zbl 0762.90077 Networks 22, No. 7, 669-690 (1992). Reviewer: E.Benavent (Burjasot) MSC: 90C35 90B06 90C39 90-08 PDFBibTeX XMLCite \textit{E. Benavent} et al., Networks 22, No. 7, 669--690 (1992; Zbl 0762.90077) Full Text: DOI
Labbé, Martine; Laporte, Gilbert; Mercure, Hélène Capacitated vehicle routing on trees. (English) Zbl 0736.90029 Oper. Res. 39, No. 4, 616-622 (1991). MSC: 90B06 90C35 90-08 PDFBibTeX XMLCite \textit{M. Labbé} et al., Oper. Res. 39, No. 4, 616--622 (1991; Zbl 0736.90029) Full Text: DOI
Altinkemer, Kemal; Gavish, Bezalel Parallel savings based heuristics for the delivery problem. (English) Zbl 0744.90026 Oper. Res. 39, No. 3, 456-469 (1991). Reviewer: G.Merkel (Leipzig) MSC: 90B06 90C35 90-08 PDFBibTeX XMLCite \textit{K. Altinkemer} and \textit{B. Gavish}, Oper. Res. 39, No. 3, 456--469 (1991; Zbl 0744.90026) Full Text: DOI
Bookbinder, James H.; Reece, Kathleen E. Vehicle routing considerations in distribution system design. (English) Zbl 0652.90036 Eur. J. Oper. Res. 37, No. 2, 204-213 (1988). MSC: 90B05 PDFBibTeX XMLCite \textit{J. H. Bookbinder} and \textit{K. E. Reece}, Eur. J. Oper. Res. 37, No. 2, 204--213 (1988; Zbl 0652.90036) Full Text: DOI
Assad, Arjang A.; Pearn, Wen-Lea; Golden, Bruce L. The capacitated Chinese Postman problem: Lower bounds and solvable cases. (English) Zbl 0623.90083 Am. J. Math. Manage. Sci. 7, 63-88 (1987). Reviewer: W.Li MSC: 90C35 68Q25 90B35 PDFBibTeX XMLCite \textit{A. A. Assad} et al., Am. J. Math. Manage. Sci. 7, 63--88 (1987; Zbl 0623.90083) Full Text: DOI
Golden, Bruce L.; Wong, Richard T. Capacitated arc routing problems. (English) Zbl 0459.90083 Networks 11, 305-315 (1981). MSC: 90C35 68Q25 PDFBibTeX XMLCite \textit{B. L. Golden} and \textit{R. T. Wong}, Networks 11, 305--315 (1981; Zbl 0459.90083) Full Text: DOI