๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The fractional fixed-charge problem

โœ Scribed by Y. Almogy; O. Levin

Publisher
John Wiley and Sons
Year
1971
Tongue
English
Weight
386 KB
Volume
18
Category
Article
ISSN
0894-069X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Capacity improvement, penalties, and the
Capacity improvement, penalties, and the fixed charge transportation problem
โœ Gavin J. Bell; Bruce W. Lamar; Chris A. Wallace ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 84 KB

Capacity improvement and conditional penalties are two computational aides for fathoming subproblems in a branch-and-bound procedure. In this paper, we apply these techniques to the fixed charge transportation problem (FCTP) and show how relaxations of the FCTP subproblems can be posed as concave mi

Commodity family extended formulations o
Commodity family extended formulations of uncapacitated fixed charge network flow problems
โœ Ng, Peh H.; Rardin, Ronald L. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 308 KB

Uncapacitated fixed charge network flow problems are single-commodity flow problems with (positive) fixed charges for opening some arcs and no capacities. Previous research has shown that much improved linear programming relaxations can be obtained by reformulating these problems in terms of an exte