Please use this identifier to cite or link to this item:
|Title:||An Interval Pivoting Heuristics for Finding Quality Solutions to Variable-Bound Interval-Flow Transportation Problem||Authors:||Apte, Aruna||Issue Date:||2007||Publisher:||University of the Thai Chamber of Commerce||Source:||Aruna Apte (2007) 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||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  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.||URI:||https://scholar.utcc.ac.th/handle/6626976254/884||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.|
|Appears in Collections:||conference_item|
Show full item record Recommend this item
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.