A Branch-and-price Algorithm for the Multi-Vehicle Covering Tour Problem

Electronic Notes in Discrete Mathematics

Volumn 44, Issue , 2013, Pages 61-66

  Lopes, Ramon ^a   Souza, Vitor A A ^a   Salles da Cunha, Alexandre ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Branch and price; Combinatorial Optimization; Routing Problems

Indexed keywords

EID: 84887205879     PISSN: None     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2013.10.010     Document Type: Article

References (3)

1. Feillet D., Dejax P., Gendreau M., Gueguen C. An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks 2004, 44(3):216-229.
2. Hachicha M., Hodgson M.J., Laporte G., Semet F. Heuristics for the multi-vehicle covering tour problem. Computers & Operations Research 2000, 27(1):29-42.
3. Jozefowiez N. Column generation for the multiple vehicle covering tour problem. Extended Abstracts of the 5th International Workshop on Freight Transportation and Logistics 2012, 534-537. Greece.