A Heuristic Lagrangean Algorithm for the Capacitated Plant Location Problem
Article Abstract:
The application of Lagrangean techniques to capacitated plant location problems having extra constraints is considered where the model is of a pure integer type. Various Lagrangean decompositions are assessed, and certain heuristic algorithms are designed to address resulting subproblems. This becomes a two-phase heuristic procedure; the location phase defines the group of multipliers, and the second phase can be treated with decomposition, or knapsack type subproblems. Extensive computations are featured. A flowchart is included which summarizes the algorithm. Twenty problems are given for various plant location chances in light of costs and capacities. Other cases illustrated heuristic behavior in the number of iterations in an interchange heuristic.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
A reduction result for location problems with polyhedral barriers
Article Abstract:
Research is presented describing the study of location dynamics and the decision processes involved in determining new facility locations where barriers exist.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
On the collection depots location problem
Article Abstract:
Research is presented describing the study of location management using computational analysis to determine the best location when service is demanded.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: An iterative SOR algorithm for multi-period spatial equilibria. estimation of embodied CO2 emissions by general equilibrium models
- Abstracts: Measuring integration: an assessment of the quality of integrated marketing communications. The organization of external communication disciplines: an integrative framework of dimensions and determinants
- Abstracts: Optimal transfer pricing schemes for work averse division managers with private information. Entry strategies for multinational enterprises and host countries
- Abstracts: A logic approach to the resolution of constraints in timetabling
- Abstracts: EU draft agreement on takeovers. Perspectives on the EU Takeover Directive. Liability needn't be a dirty word