TITLE

A NEW BRANCH-AND-BOUND ALGORITHM FOR THE FIXED-CHARGE TRANSPORTATION PROBLEM

AUTHOR(S)
Kennington, Jeff; Unger, Ed
PUB. DATE
June 1976
SOURCE
Management Science;Jun76, Vol. 22 Issue 10, p1116
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
A new branch-and-bound procedure specialized for the fixed-charge transportation problem has been developed. The technique strongly exploits the underlying transportation structure. The relaxed problem assumes this form and simple penalties are easily constructed from the optimal solution of this transportation problem. These penalties are used in the standard branch-and-bound tasks of fathoming and guiding separation. The procedure has been coded, and over sixty test problems have been solved.
ACCESSION #
7160511

 

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics