Uma formulação para o problema de roteamento de veículos robusto usando o conjunto de incertezas do tipo mochila

Autores/as

  • Rafael A. Campos Universidade Federal de São Carlos
  • Pedro Munari Universidade Federal de São Carlos

Resumen

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.[...]

Descargas

Los datos de descargas todavía no están disponibles.

Citas

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.

Publicado

2021-12-20

Número

Sección

Resumos