IS Atlas
ms·1963년 7월 1일

The Quadratic Assignment Problem

Eugene L. Lawler

Management Science

970
피인용
15.5
FWCI
11
IS/마케팅/OM 탑저널 피인용
5
IS/마케팅/OM 탑저널 참고문헌
01Abstract

This paper presents a formulation of the quadratic assignment problem, of which the Koopmans-Beckmann formulation is a special case. Various applications for the formulation are discussed. The equivalence of the problem to a linear assignment problem with certain additional constraints is demonstrated. A method for calculating a lower bound on the cost function is presented, and this forms the basis for an algorithm to determine optimal solutions. Further generalizations to cubic, quartic, N-adic problems are considered.

02연구 흐름

불러오는 중…

03비슷한 논문

불러오는 중…

04이후 연구

불러오는 중…

05선행 연구

불러오는 중…

06서지 정보