Models and Methods for Merge-in-Transit Operations

Keely L. Croxton (), Bernard Gendron () and Thomas L. Magnanti ()
Additional contact information
Keely L. Croxton: Fisher College of Business, The Ohio State University, Suite 518, Fisher Hall, 2100 Neil Avenue, Colombus, Ohio 43210-1144
Bernard Gendron: Département d'informatique et de recherche opérationnelle, and Centre de recherche sur les transports, Université de Montréal, C.P. 6128, succ. Centre-ville, Montreal, Quebec, Canada H3C 3J7
Thomas L. Magnanti: School of Engineering, and Sloan School of Management, Massachusetts Institute of Technology, Room 1-206, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139-4307

Transportation Science, 2003, vol. 37, issue 1, 1-22

Abstract: We develop integer programming formulations and solution methods for addressing operational issues in merge-in-transit distribution systems. The models account for various complex problem features, including the integration of inventory and transportation decisions, the dynamic and multimodal components of the application, and the nonconvex piecewise linear structure of the cost functions. To accurately model the cost functions, we introduce disaggregation techniques that allow us to derive a hierarchy of linear programming relaxations. To solve these relaxations, we propose a cutting-plane procedure that combines constraint and variable generation with rounding and branch-and-bound heuristics. We demonstrate the effectiveness of this approach on a large set of test problems with instances derived from actual data from the computer industry that contain almost 500,000 integer variables.

Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (28)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.37.1.1.12822 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:37:y:2003:i:1:p:1-22

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().