Article ID: | iaor1990290 |
Country: | Netherlands |
Volume: | 42 |
Issue: | 3 |
Start Page Number: | 305 |
End Page Number: | 312 |
Publication Date: | Oct 1989 |
Journal: | European Journal of Operational Research |
Authors: | Wright Don D., Haehling von Lanzenauer Christoph |
Keywords: | fixed charge problem |
A new heuristic algorithm is presented for solving large general fixed charge problems based on Lagrangian relaxation and cost allocation heuristics. Limited computational results indicate the new algorithm provides good solutions to large problems with reasonable computational requirements. It demonstrates significant improvement over current methods for solving large general fixed charge problems.