Uma formulação para o problema de roteamento de veículos robusto usando o conjunto de incertezas do tipo mochila
Abstract
este trabalho, aborda-se o problema de roteamento de veículos (PRV), bastante estudadona literatura de otimização combinatória e com considerável aplicabilidade prática.[...]Downloads
References
Bartolini, E.; Goeke, D.; Schneider, M.; Ye, M. The robust traveling salesman problem withtime windows under knapsack-constrained travel time uncertainty,Transportation Science,55:371-394, 2020. DOI:10.1287/trsc.2020.1011.
Ben-Tal, A.; Nemirovski, A. Robust solutions of uncertain linear programming,OperationsResearch Letters, 25:1-13, 1999. DOI:10.1007/s10107-003-0454-y.
Bertsimas, D.; Sim, M. The price of robustness,Operations Research, 52:35–53, 2004.DOI:10.1287/opre.1030.0065.
Munari, P.; Moreno, A.; De La Vega, J.; Alem, D.; Gondzio, J.; Morabito, R. The robustvehicle routing problem with time windows: compact formulation and branch-price-and-cutmethod,Transportation Science, 53:1043-1066, 2019. DOI:10.1287/trsc.2018.0886
Toth, P.; Vigo, D. Vehicle Routing: Problems, Methods and Applications. Second,MOS-SIAMSeries in Optimization. SIAM, 2014.
