Computers and Operations Research
A branch-and-bound method for the fixed charge transportation problem
Management Science
Tabu search applied to the general fixed charge problem
Annals of Operations Research - Special issue on Tabu search
Optimization by ghost image processes in neural networks
Computers and Operations Research - Special issue: heuristic, genetic and tabu search
Revised-modified penalties for fixed charge transportation problems
Management Science
Tabu Search
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium
Network Models in Optimization and Their Applications in Practice
Network Models in Optimization and Their Applications in Practice
Direct Representation and Variation Operators for the Fixed Charge Transportation Problem
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Parallel Computing - Special issue: Parallel computing in logistics
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure
Operations Research Letters
Fixed-Charge Transportation with Product Blending
Transportation Science
Hi-index | 0.00 |
We present a parametric approach for solving fixed-charge problems first sketched in Glover (1994). Our implementation is specialized to handle the most prominently occurring types of fixed-charge problems, which arise in the area of network applications. The network models treated by our method include the most general members of the network flow class, consisting of generalized networks that accommodate flows with gains and losses. Our new parametric method is evaluated by reference to transportation networks, which are the network structures most extensively examined, and for which the most thorough comparative testing has been performed. The test set of fixed-charge transportation problems used in our study constitutes the most comprehensive randomly generated collection available in the literature. Computational comparisons reveal that our approach performs exceedingly well. On a set of a dozen small problems we obtain ten solutions that match or beat solutions found by CPLEX 9.0 and that beat the solutions found by the previously best heuristic on 11 out of 12 problems. On a more challenging set of 120 larger problems we uniformly obtain solutions superior to those found by CPLEX 9.0 and, in 114 out of 120 instances, superior to those found by the previously best approach. At the same time, our method finds these solutions while on average consuming 100 to 250 times less CPU time than CPLEX 9.0 and a roughly equivalent amount of CPU time as taken by the previously best method.