3-B-2 A PATH RELINKING APPROACH FOR THE GENERALIZED ASSIGNMENT PROBLEM

スポンサーリンク

概要

• 論文の詳細を見る

• The generalized assignment problem is a classical combinatorial optimization problem known to be NP-hard. It can model a variety of real world applications in location, allocation, machine assignment, and supply chains. Researchers have studied the problem since the late 1960s, and computer codes for practical applications emerged in the early 1970s. We propose a new algorithm for this problem which proves to be more effective than previously existing methods. The algorithm features a path relinking approach, which is a mechanism for generating new solutions by combining two or more reference solutions. Computational comparisons on benchmark instances show that the method is not only effective in general, but is especially effective for the types D and E instances of the generalized assignment problem, which are known to be quite difficult.

• 一般社団法人日本機械学会の論文

著者

• Glover F.

  Leeds School Of Business University Of Colorado

• Yagiura M.

  Department of Applied Mathematics and Physics Graduate School of Informatics, Kyoto University

• Ibaraki T.

  Department of Applied Mathematics and Physics Graduate School of Informatics, Kyoto University

関連論文

• 3-B-2 A PATH RELINKING APPROACH FOR THE GENERALIZED ASSIGNMENT PROBLEM

スポンサーリンク