An exact algorithm for the concave transportation problem

✍ Scribed by Leon Cooper; Mary W. Cooper

• Publisher: Elsevier Science
• Year: 1976
• Tongue: English
• Weight: 810 KB
• Volume: 2
• Category: Article
• ISSN: 0898-1221
• DOI: 10.1016/0898-1221(76)90005-5

✦ Synopsis

AbstractAn

exact method for solving a class of concave transportation problems which reflect economies of scale is presented. By exploiting concepts of dynamic programming and an analysis of the nature of the recursion, an analytic representation of the optimal allocation at each stage has been developed. This completely avoids the impossible storage requirements of higher dimensional dynamic programming.