Selected topics on assignment problems

被引：84

作者：

Burkard, RE ^{[1
]}

机构：

[1] Graz Univ Technol, Inst Math, A-8010 Graz, Austria

来源：

DISCRETE APPLIED MATHEMATICS | 2002年 / 123卷 / 1-3期

关键词：

assignment problem; bottleneck assignment problem; multidimensional assignment problem; quadratic assignment problem; special cases; asymptotic theory; quadratic bottleneck assignment problem; biquadratic assignment problem; communication assignment problem;

D O I：

10.1016/S0166-218X(01)00343-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We survey recent developments in the fields of bipartite matchings, linear sum assignment and bottleneck assignment problems and applications, multidimensional assignment problems, quadratic assignment problems, in particular lower bounds, special cases and asymptotic results, biquadratic and communication assignment problems. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：257 / 302

页数：46

共 153 条

[91]

KAIBEL V, 1997, THESIS U KOLN GERMAN

[92] A dual framework for lower bounds of the quadratic assignment problem based on linearization [J].