Please use this identifier to cite or link to this item: https://utcc-dspacecris.eval.plus/handle/6626976254/884
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 [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.
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

Files in This Item:
File Description SizeFormat 
2103fulltext.pdf181.96 kBAdobe PDFThumbnail
View/Open
Show full item record Recommend this item

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.