INVESTIGADORES
ZABALA Paula Lorena
congresos y reuniones científicas
Título:
A two-commodity flow approach to vehicle routing problem
Autor/es:
ISABEL MÉNDEZ-DÍAZ; PAULA ZABALA; ABILIO LUCENA
Lugar:
Copenhagen, Dinamarca
Reunión:
Simposio; 18th. ISMP International Symposium of Mathematical Programming; 2003
Institución organizadora:
Mathematical Programming Society
Resumen:
A two-commodity flow formulation for the vehicle routing problem (VRP) is considered and a polyhedral study of the associated polytope is carried out. Based on the results obtained from the polyhedral study a branch-and-cut algorithm for VRP is implemented and computationally tested for instances from the literature.