Note: a local-search heuristic for large set-covering problems

被引:1
|
作者
Jacobs, L.W.
Brusco, M.J.
机构
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [21] A morphing procedure to supplement a simulated annealing heuristic for cost- and coverage-correlated set-covering problems
    Brusco, MJ
    Jacobs, LW
    Thompson, GM
    ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 611 - 627
  • [22] A local-search based heuristic for the unrestricted block relocation problem
    Feillet, Dominique
    Parragh, Sophie N.
    Tricoire, Fabien
    COMPUTERS & OPERATIONS RESEARCH, 2019, 108 : 44 - 56
  • [23] SOLUTION OF SET-COVERING AND SET-PARTITIONING PROBLEMS USING ASSIGNMENT RELAXATIONS
    ELDARZI, E
    MITRA, G
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (05) : 483 - 493
  • [24] Iterated Local Search and Column Generation to solve Arc-Routing as a permutation set-covering problem
    Porumbel, Daniel
    Goncalves, Gilles
    Allaoui, Hamid
    Hsu, Tiente
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (02) : 349 - 367
  • [25] Iterative Local-Search Heuristic for Weighted Vehicle Routing Problem
    Wang, Xinyu
    Shao, Shuai
    Tang, Jiafu
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (06) : 3444 - 3454
  • [26] A set-covering approach to specific search for literature about human genes
    Jenssen, TK
    Vinterbo, S
    JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2000, : 384 - 388
  • [27] A comparative study of a penalty function, a repair heuristic, and stochastic operators with the set-covering problem
    Back, T
    Schutz, M
    Khuri, S
    ARTIFICIAL EVOLUTION, 1996, 1063 : 320 - 332
  • [28] A Lagrangian-based heuristic for large-scale set covering problems
    Sebastián Ceria
    Paolo Nobili
    Antonio Sassano
    Mathematical Programming, 1998, 81 : 215 - 228
  • [29] A Lagrangian-based heuristic for large-scale set covering problems
    Ceria, S
    Nobili, P
    Sassano, A
    MATHEMATICAL PROGRAMMING, 1998, 81 (02) : 215 - 228
  • [30] A Greedy-Genetic Local-Search Heuristic for the Traveling Salesman Problem
    Rashid, Mohammad Harun
    Mosteiro, Miguel A.
    2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 868 - 872