• Title/Summary/Keyword: Uncapacitated Plant Location Problem

Search Result 2, Processing Time 0.022 seconds

Multicriteria Quadratic Plant Location Problem

  • Arora, Sudha;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.14 no.1
    • /
    • pp.65-86
    • /
    • 2008
  • In this paper, we have considered the multicriteria quadratic plant location problem. In addition to the allocation costs, the maintenance costs of the plants are also considered. The objective functions considered in this paper are quadratic in nature. The given problem is reduced to the problem with linear objective function. The method of Fernandez and Puerto (2003) is applied to solve the reduced problem. It is illustrated with help of examples. The effect of the change in the allocation and maintenance costs on allocation of plants to the clients has also been discussed.

Structural Study of the K-Median Problem

  • Ahn, Sang-Hyung
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.101-113
    • /
    • 1995
  • The past three decades have witnessed a tremendous growth is the literature on location proble. A mathematical formulation of uncapacitated plant location problem and the k-median as an integer program has proven very fruitful in the derivation of solution methods. Most of the successful algorithms for the problem are based on so-called "strong" linear programming relaxation. This is due to the fact that the strong linear programming relaxation provides a tight lower bound. In this paper we investigate the phenomenon with a structural analysis of the problem.e problem.

  • PDF