Fixed Charge Transportation Problems: a new heuristic approach based on Lagrangean relaxation and the solving of core problems

@article{Aguado2009FixedCT,
  title={Fixed Charge Transportation Problems: a new heuristic approach based on Lagrangean relaxation and the solving of core problems},
  author={Jes{\'u}s S{\'a}ez Aguado},
  journal={Annals OR},
  year={2009},
  volume={172},
  pages={45-69}
}
In this paper the Fixed Charge Transportation Problem is considered. A new heuristic approach is proposed, based on the intensive use of Lagrangean relaxation techniques. The more novel aspects of this approach are new Lagrangean relaxation and decomposition methods, the consideration of several core problems, defined from the previously computed Lagrangean reduced costs, the heuristic selection of the most promising core problem and the final resort to enumeration by applying a branch and cut… CONTINUE READING