A Comparative Study On Optimization Algorithms for Capacited Facility Location

설비용량에 제한이 있는 입지선정 문제에 대한 기존해법간의 비교분석

  • 차동완 (한국과학기술원 경영과학과) ;
  • 정승학 (계명대학교 산업공학과) ;
  • 명영수 (단국대학교 경영학과)
  • Published : 1986.10.01

Abstract

Capacitated facility location problems have received a great deal of attention in the past decade, resulting in a proliferation of algorithms for solving them. As is the case with mixed 1-1 integer programming problems, the computational success of such algorithms depends greatly on how to obtain lower bounds in good quality within a resonable time. The objective of this paper is to provide a comparative analysis of those algorithms in terms of lower bounds they produce. Analyses of the strategies for generating lower bounds as well as the quality of generated lower bounds are provided.

Keywords