Singly constrained assignment problem: a Lagrangian relaxation heuristic algorithm

被引：0

作者：

Kennington, Jeffery L. ^{[1
]}

Mohammadi, Farin ^{[1
]}

机构：

[1] Southern Methodist Univ, Dallas, United States

来源：

Computational Optimization and Applications | 1994年 / 3卷 / 01期

关键词：

Constraint theory - Heuristic programming - Optimization;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This manuscript presents a new heuristic algorithm to find near optimal integer solutions for the singly constrained assignment problem. The method is based on Lagrangian duality theory and involves solving a series of pure assignment problems.

引用

页码：7 / 26

共 50 条

[41] A new Lagrangian relaxation based algorithm for a class of multidimensional assignment problems
Poore, AB
Robertson, AJ
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 8 (02) : 129 - 150
[42] New Lagrangian relaxation based algorithm for a class of multidimensional assignment problems
Colorado State Univ, Fort Collins, United States
Comput Optim Appl, 2 (129-150):
[43] A New Lagrangian Relaxation Based Algorithm for a Class of Multidimensional Assignment Problems
Aubrey B. Poore
Alexander J. Robertson III
Computational Optimization and Applications, 1997, 8 : 129 - 150
[44] A truncated exponential algorithm for the lightly constrained assignment problem
Kennington, JL
Mohammadi, F
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1997, 8 (03) : 287 - 299
[45] A SIMPLEX ALGORITHM FOR THE PARTITION-CONSTRAINED ASSIGNMENT PROBLEM
LECLERC, M
SIEMENS FORSCHUNGS-UND ENTWICKLUNGSBERICHTE-SIEMENS RESEARCH AND DEVELOPMENT REPORTS, 1988, 17 (04): : 199 - 203
[46] A Truncated Exponential Algorithm for the Lightly Constrained Assignment Problem
Jeffery L. Kennington
Farin Mohammadi
Computational Optimization and Applications, 1997, 8 : 287 - 299
[47] A Distributed Asynchronous Heuristic Algorithm in Generalized Mutual Assignment Problem
Hanada K.
Amemiya Y.
Sugimoto K.
Transactions of the Japanese Society for Artificial Intelligence, 2022, 37 (02) : B - L81_1
[48] A HEURISTIC ALGORITHM FOR THE QUADRATIC ASSIGNMENT FORMULATION TO THE PLANT LAYOUT PROBLEM
GOLANY, B
ROSENBLATT, MJ
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (02) : 293 - 308
[49] Heuristic algorithm with oscillation strategy for a new class of assignment problem
Luo, Jia-Xiang
Tang, Li-Xin
Hu, Yue-Ming
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (01): : 111 - 117
[50] A Lagrangian Relaxation Heuristic for a Bi-Objective Multimodal Transportation Planning Problem
Li, Zhaojin
Chen, Haoxun
Liu, Ya
Jin, Kun
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (01) : 382 - 399

← 1 2 3 4 5 →