search query: @author Karwan, M. H. / total: 5
reference: 1 / 5
« previous | next »
| Author: | Palekar, U. S. Karwan, M. H. Zionts, S. |
| Title: | A branch-and-bound method for the fixed charge transportation problem. |
| Journal: | Management Science
1990 : SEP, VOL. 36:9, p. 1092-1105 |
| Index terms: | TRANSPORT OPTIMIZATION BRANCH AND BOUND METHODS |
| Language: | eng |
| Abstract: | A new conditional penalty for the fixed charge transportation problem was developed. Computational testing shows that the use of these penalties leads to significant reductions in enumeration and solution times for difficult problems in the size range tested. The effect of problem parameters on the difficulty of the problem was also studied. The ratio of fixed charges to variable costs, the shape of the problem as well as fixed charge arc density are shown to have significant effects on problem difficulty involving up to 40 origins and destinations each. |
« previous | next »
SCIMA