ISSN:
1436-4646
Keywords:
Degeneracy
;
Fixed Charge Transportation Problems
;
Computational Comparison
;
Ahrens—Finke Method
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract In a recent paper, Ahrens and Finke present a procedure for resolving degeneracy in the fixed cost transportation problem by perturbing the supplies and demands. This paper presents computational results of using that procedure in both vertex ranking and branch-and-bound algorithms for the fixed charge transportation problems as compared to using previously available methods for resolving degeneracy in those algorithms.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01609041
Permalink