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 条
  • [31] Lagrangian relaxation based heuristic for an integrated production and maintenance planning problem
    Alaoui-Selsouli, M.
    Mohafid, A.
    Najid, N. M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (13) : 3630 - 3642
  • [32] A Lagrangian heuristic algorithm for a public healthcare facility location problem
    Dong-Guen Kim
    Yeong-Dae Kim
    Annals of Operations Research, 2013, 206 : 221 - 240
  • [33] Distribution center allocation study based on the Lagrangian relaxation heuristic algorithm
    Cai Yongming
    Guan Zhongliang
    Proceeding of the 2006 International Conference on Management of Logistics and Supply Chain, 2006, : 655 - 660
  • [34] A Lagrangian heuristic algorithm for a public healthcare facility location problem
    Kim, Dong-Guen
    Kim, Yeong-Dae
    ANNALS OF OPERATIONS RESEARCH, 2013, 206 (01) : 221 - 240
  • [35] Heuristic Algorithm for the Cardinality Constrained Portfolio Optimization Problem
    Homchenko, A. A.
    Lucas, C.
    Mironov, S. V.
    Sidorov, S. P.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2013, 13 (02): : 17 - 17
  • [36] A Lagrangian Heuristic Algorithm for an Automobile Distribution Network Optimization Problem
    Lin, Zaili
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (06): : 2991 - 2995
  • [37] Solution to the quadratic assignment problem using semi-Lagrangian relaxation
    Huizhen Zhang
    Cesar Beltran-Royo
    Bo Wang
    Liang Ma
    Ziying Zhang
    Journal of Systems Engineering and Electronics, 2016, 27 (05) : 1063 - 1072
  • [38] Solution to the quadratic assignment problem using semi-Lagrangian relaxation
    Zhang, Huizhen
    Beltran-Royo, Cesar
    Wang, Bo
    Ma, Liang
    Zhang, Ziying
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2016, 27 (05) : 1063 - 1072
  • [39] A LAGRANGEAN RELAXATION ALGORITHM FOR THE CONSTRAINED MATRIX PROBLEM
    COTTLE, RW
    DUVALL, SG
    ZIKAN, K
    NAVAL RESEARCH LOGISTICS, 1986, 33 (01) : 55 - 76
  • [40] An Efficient Lagrangian Relaxation Algorithm for the Shared Parking Problem
    Tang, Zhenpeng
    Jiang, Yanping
    Yang, Feifei
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 176
12345