Pickup and delivery problem with time windows: a new compact two-index formulation
Maria Gabriela S. Furtado (gabisfurtadogmail.com)
Abstract: We propose a formulation for the pickup and delivery problem with time windows, based on a novel modeling strategy that allows the assignment of vehicles to routes explicitly in two-index flow formulations. It leads to an effective compact formulation that can benefit OR practitioners interested in solving the problem by general-purpose optimization software. Computational experiments indicate that the proposed formulation has interesting features and best overall performance in relation to other compact formulations.
Keywords: Pickup and delivery; time windows; two-index formulation; precedence constraints; compact formulation
Category 1: Integer Programming
Category 2: Applications -- OR and Management Sciences (Transportation )
Category 3: Combinatorial Optimization
Citation: Furtado, M.G.S.; Munari, P.; Morabito, R. Pickup and delivery problem with time windows: a new compact two-index formulation. Technical Report. Production Engineering Department, Federal University of São Carlos, Rod. Washington Luís, km 235 - SP-310, São Carlos - SP - CEP: 13565-905, Brazil. July, 2015.
Entry Submitted: 07/22/2015
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|