한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
- /
- Pages.1030-1033
- /
- 2006
배정 문제에 대한 다중 부가경로 해법
An efficient multi-augmenting algorithm for the assignment problem
- 발행 : 2006.05.01
초록
In this paper, the assignment problem is considered. We propose an approach based on the solution of a sequence of shortest path sub-problem. We extend the cost reduction method, which is used for finding initial assignment, to solve these sub-problems. The use of the extended reduction method makes it possible to devise an efficient multi-augmenting algorithm.
키워드