A RESTRICTED-ENTRY METHOD FOR A TRANSPORTATION PROBLEM WITH PIECEWISE-LINEAR CONCAVE COSTS

Authors
NOURIE FJ GUDER F
Citation
Fj. Nourie et F. Guder, A RESTRICTED-ENTRY METHOD FOR A TRANSPORTATION PROBLEM WITH PIECEWISE-LINEAR CONCAVE COSTS, Computers & operations research, 21(7), 1994, pp. 723-733
Citations number
9
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science","Computer Science Interdisciplinary Applications","Engineering, Industrial
Journal title
Computers & operations research → ACNP
ISSN journal
03050548
Volume
21
Issue
7
Year of publication
1994
Pages
723 - 733
Database
ISI
SICI code
0305-0548(1994)21:7<723:ARMFAT>2.0.ZU;2-F
Abstract
This paper presents a heuristic solution method for a transportation p roblem with piecewise-linear concave costs. The solution algorithm ext ends the restricted-entry-basis rule for the simplex method to the tra nsportation method. The method not only finds a local optimum (as in t he simplex version), but also efficiently searches for better local op tima. Computational experience indicates that the algorithm finds opti mal or near optimal solutions within a reasonable time on a personal c omputer.