A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem

被引：1
|
作者：
Yagiura, Mutsunori [1 ]
Iwasaki, Shinji [2 ]
Ibaraki, Toshihide [3 ]
Glover, Fred [4 ]
机构：
[1] Dept. of Appl. Math. and Physics, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan
[2] Web Service Group, NTT Data Corporation, Kayabacho Tower Bldg., 21-2, Shinkawa 1-Chome, Chuo-Ku, Tokyo 104-0033, Japan
[3] Department of Mathematics, Sch. of Sci. and Technology, Kwanse, Gakuen University, 2-1 Gakuen, Sanda 669-1337, Japan
[4] Leeds School of Business, University of Colorado, Boulder, CO 80309-0419, United States
来源：
Discrete Optimization | 2004年 / 1卷 / 01期
关键词：
All Open Access; Bronze;
D O I：
10.1016/j.disopt.2004.03.005
中图分类号：
学科分类号：
摘要：
Problem solving
引用
收藏
页码：87 / 98
相关论文
共 50 条
  • [1] Local search intensified: Very large-scale variable neighborhood search for the multi-resource generalized assignment problem
    Mitrovic-Minic, Snezana
    Punnen, Abraham P.
    DISCRETE OPTIMIZATION, 2009, 6 (04) : 370 - 377
  • [2] Very large-scale variable neighborhood search for the generalized assignment problem
    Mitrovic-Minic, Snezana
    Punnen, Abrahim P.
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2008, 11 (05) : 653 - 670
  • [3] Very large-scale neighborhood search for the quadratic assignment problem
    Ahuja, Ravindra K.
    Jha, Krishna C.
    Orlin, James B.
    Sharma, Dushyant
    INFORMS JOURNAL ON COMPUTING, 2007, 19 (04) : 646 - 657
  • [4] Heuristics for the multi-resource generalized assignment problem
    Mazzola, JB
    Wilcox, SP
    NAVAL RESEARCH LOGISTICS, 2001, 48 (06) : 468 - 483
  • [5] ALGORITHMS FOR THE MULTI-RESOURCE GENERALIZED ASSIGNMENT PROBLEM
    GAVISH, B
    PIRKUL, H
    MANAGEMENT SCIENCE, 1991, 37 (06) : 695 - 713
  • [6] A multi-start iterated tabu search algorithm for the multi-resource agent bottleneck generalized assignment problem
    Bektur, Gulcin
    INTERNATIONAL JOURNAL OF OPTIMIZATION AND CONTROL-THEORIES & APPLICATIONS-IJOCTA, 2020, 10 (01): : 37 - 46
  • [7] Landscape properties of the very large-scale and the variable neighborhood search metaheuristics for the multidimensional assignment problem
    Alla Kammerdiner
    Alexander Semenov
    Eduardo L. Pasiliao
    Journal of Global Optimization, 2024, 88 : 653 - 683
  • [8] Landscape properties of the very large-scale and the variable neighborhood search metaheuristics for the multidimensional assignment problem
    Kammerdiner, Alla
    Semenov, Alexander
    Pasiliao, Eduardo L.
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 88 (03) : 653 - 683
  • [9] A very large-scale Neighborhood search algorithm for the combined through-fleet-assignment model
    Ahuja, Ravindra K.
    Goodstein, Jon
    Mukherjee, Amit
    Orlin, James B.
    Sharma, Dushyant
    INFORMS JOURNAL ON COMPUTING, 2007, 19 (03) : 416 - 428
  • [10] Stochastic Bottleneck Multi-Resource Generalized Assignment Problem
    Sarac, Tugba
    Ozcelik, Feristah
    JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2024, 27 (02):
12345