Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/3280
Title: An Optimization Model for the Traveling Salesman Problem with Three-dimensional Loading Constraints
Authors: Leonardo Junqueira
Maria Antónia Carravilla
José Fernando Oliveira
Reinaldo Morabito
Issue Date: 2011
Abstract: In this paper, we present a mixed integer linear programming model for the traveling salesman problem that considers three-dimensional loading constraints. Computational tests with the proposed model were performed with randomly generated instances using an optimization solver embedded into a modeling language. The results validate the model and show that it is able to handle only problems of a moderate size. However, the model can be useful to motivate future research to solve larger problems, especially when this problem appears as a sub-problem of another problem, as well as modeling the more general vehicle routing problem with threedimensional loading constraints.
URI: http://repositorio.inesctec.pt/handle/123456789/3280
metadata.dc.type: conferenceObject
Publication
Appears in Collections:CESE - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
PS-07497.pdf
  Restricted Access
668.71 kBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.