• 제목/요약/키워드: Uncapacitated Plant Location Problem

검색결과 2건 처리시간 0.015초

Multicriteria Quadratic Plant Location Problem

  • Arora, Sudha;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • 제14권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
    • 한국경영과학회지
    • /
    • 제20권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