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

Rafael A. Campos, Pedro Munari

Resumo


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

Texto completo:

PDF

Referências


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.


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato