Solution approaches for multimode multiproduct assignment problems

This paper deals with the solution of multimode-multiproduct assignment models which are used to analyze freight transportation networks at regional and national levels. We evaluate the efficiency of some variants of the linear approximation algorithm, where at each iteration and for each product, a...

Full description

Saved in:
Bibliographic Details
Published in:Transportation research. Part B: methodological 1991-10, Vol.25 (5), p.317-327
Main Author: Drissi-Kaïtouni, Omar
Format: Article
Language:English
Subjects:
Applied sciences
Exact sciences and technology
Ground, air and sea transportation, marine construction
Transportation planning, management and economics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper deals with the solution of multimode-multiproduct assignment models which are used to analyze freight transportation networks at regional and national levels. We evaluate the efficiency of some variants of the linear approximation algorithm, where at each iteration and for each product, a few extremal solutions are generated by the linear approximation approach, and then, an approximate search is performed on the convex hull of the extremal solutions and the current solution. The variant where two extremal solutions are generated, and the approximate search consists of two Partan iterations, appears to be the most efficient. Finally, this paper points out some costly computations that may be avoided, in order to reduce the total execution times.
ISSN:0191-2615
1879-2367
DOI:10.1016/0191-2615(91)90025-E