Options
An Interval Pivoting Heuristics for Finding Quality Solutions to Variable-Bound Interval-Flow Transportation Problem
Conference
Proceedings of the 2nd International Conference on Operations and Supply Chain Management
Publisher(s)
University of the Thai Chamber of Commerce
Date Issued
2007
Author(s)
Apte, Aruna
Abstract
We present interval-flow networks, network flow modelsin which the flow on an arc may be required to be eitherzero or within a specified range. The addition of suchconditional lower bounds creates a mixed-integer programthat captures such well-known restrictions as timewindows and minimum load sizes. This paper builds onprevious research [1] that described the mathematicalproperties of interval-flow networks and based on thosedesigned an efficient new heuristic approach thatincorporated the conditional bounds into the simplexpivoting process and exploits the efficient, specializedpure-network simplex technologies. The algorithm isapplied to interval-flow transportation problems with avariable conditional lower bound and tested on problemswith up to 100 nodes and 2000 arcs. Empiricalcomparisons with CPLEX demonstrate the effectivenessof this methodology, both in terms of solution quality andprocessing time.
Subject(s)
Access Rights
public
Rights
This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.
Rights Holder(s)
University of the Thai Chamber of Commerce
Bibliographic Citation
Aruna Apte (2007) An Interval Pivoting Heuristics for Finding Quality Solutions to Variable-Bound Interval-Flow Transportation Problem.
File(s)