Lagrangian dual-based branch-and-bound algorithm for the generalized multi-assignment problem

被引：0
|
作者：
Park, June S. [1 ]
Lim, Byung Ha [1 ]
Lee, Youngho [1 ]
机构：
[1] Univ of Iowa, Iowa City, United States
来源：
Management Science | 1998年 / 44卷 / 12 pt 2期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] An enhanced branch-and-bound algorithm for the talent scheduling problem
    Qin, Hu
    Zhang, Zizhen
    Lim, Andrew
    Liang, Xiaocong
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 250 (02) : 412 - 426
  • [42] Branch-and-Bound Algorithm for Symmetric Travelling Salesman Problem
    Nikolaev, Alexey
    Batsyn, Mikhail
    COMBINATORIAL ALGORITHMS, IWOCA 2018, 2018, 10979 : 311 - 322
  • [43] Branch-and-bound algorithm for the maximum triangle packing problem
    Abdelsadek, Youcef
    Herrmann, Francine
    Kacem, Imed
    Otjacques, Benoit
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 81 : 147 - 157
  • [44] Branch-and-bound for the Precedence Constrained Generalized Traveling Salesman Problem
    Salman, Raad
    Ekstedt, Fredrik
    Damaschke, Peter
    OPERATIONS RESEARCH LETTERS, 2020, 48 (02) : 163 - 166
  • [45] AN IMPROVED DUAL BASED ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM
    GUIGNARD, M
    ROSENWEIN, MB
    OPERATIONS RESEARCH, 1989, 37 (04) : 658 - 663
  • [46] A branch-and-bound algorithm for assembly line worker assignment and balancing problems
    Vila, Mariona
    Pereira, Jordi
    COMPUTERS & OPERATIONS RESEARCH, 2014, 44 : 105 - 114
  • [47] An efficient branch-and-bound algorithm for the assignment of protein backbone NMR peaks
    Lin, GH
    Xu, D
    Chen, ZZ
    Jiang, T
    Wen, JJ
    Xu, Y
    CSB2002: IEEE COMPUTER SOCIETY BIOINFORMATICS CONFERENCE, 2002, : 165 - 174
  • [48] Handling Degeneracy in Multi-objective Transportation Problem: An Efficient Branch-and-Bound Algorithm
    Mezali, Zineb
    Chergui, Mohamed El-Amine
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2025, 18 (01):
  • [49] An Improved DSATUR-Based Branch-and-Bound Algorithm for the Vertex Coloring Problem
    Furini, Fabio
    Gabrel, Virginie
    Ternier, Ian-Christopher
    NETWORKS, 2017, 69 (01) : 124 - 141
  • [50] A combined branch-and-bound and genetic algorithm based approach for a flowshop scheduling problem
    Nagar, A
    Heragu, SS
    Haddock, J
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 397 - 414
12345