A Set Covering Reformulation of the Pure Fixed Charge Transportation Problem.

Maud Göthe-Lundgren Torbjörn Larsson

Published in: Discret. Appl. Math. (1994)

Keyphrases

set covering
transportation problem
fixed charge
integer programming
column generation
np hard
linear programming
valid inequalities
constraint programming
production planning
network flow
lagrangian relaxation
cost function
integer program
search algorithm
cutting plane