Dual-Ascent Procedures for Multicommodity Location-Allocation Problems with Balancing Requirements

Teodor Gabriel Crainic and Louis Delorme
Additional contact information
Teodor Gabriel Crainic: Département des Sciences Administratives, Université du Québec à Montréal, Montréal, Canada, and Centre de Recherche sur les Transports, Université de Montréal, Montréal, Canada
Louis Delorme: V.P. Recherche, I.R.E.Q., Hydro Québec, Varennes, Canada

Transportation Science, 1993, vol. 27, issue 2, 90-101

Abstract: The multicommodity location-allocation problem with balancing requirements is related to one of the major logistics issues faced by distribution and transportation firms: the management of the fleet of vehicles over a medium to long-term planning horizon. We present a dual-ascent approach for this formulation which may be used either to obtain a good heuristic solution, or to compare sharp bounds in a branch-and-bound scheme. We present and compare two variants of this approach, and analyze their performances both on a large number of randomly generated problems and on a large-scale application to the strategic/tactical planning of the land operations of an international maritime container shipping firm. Our results demonstrate that a dual-ascent approach is highly effective in this context.

Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.27.2.90 (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:27:y:1993:i:2:p:90-101

Access Statistics for this article

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