ON THE SET-COVERING PROBLEM - 2. AN ALGORITHM FOR SET PARTITIONING.

被引：0
|
作者：
Balas, Egon
Padberg, Manfred
机构：
来源：
Operations Research | 1600年 / 1卷 / 74-90期
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
OPERATIONS RESEARCH
引用
收藏
相关论文
共 50 条
  • [31] USING SET-COVERING PROBLEM TO ASSIGN FIRE COMPANIES TO FIRE HOUSES
    WALKER, W
    OPERATIONS RESEARCH, 1974, 22 (02) : 275 - 277
  • [32] A genetic algorithm for the set covering problem
    Beasley, JE
    Chu, PC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) : 392 - 404
  • [33] A genetic algorithm for the set covering problem
    AlSultan, KS
    Hussain, MF
    Nizami, JS
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (05) : 702 - 709
  • [34] CONVERTING 0-1 LINEAR-PROGRAMMING PROBLEM TO A SET-COVERING PROBLEM
    ZORYCHTA, K
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1977, 25 (09): : 919 - 923
  • [35] An algorithm for approximating the Pareto set of the multiobjective set covering problem
    Weerasena, Lakmali
    Wiecek, Margaret M.
    Soylu, Banu
    ANNALS OF OPERATIONS RESEARCH, 2017, 248 (1-2) : 493 - 514
  • [36] OPTIMAL TAXIWAY REPAIR - A SET-COVERING APPROACH
    HARNETT, RM
    KIEL, GC
    INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1985, 14 (06): : 405 - 419
  • [37] An algorithm for approximating the Pareto set of the multiobjective set covering problem
    Lakmali Weerasena
    Margaret M. Wiecek
    Banu Soylu
    Annals of Operations Research, 2017, 248 : 493 - 514
  • [38] A Cost-Based Set-Covering Location-Allocation Problem with Unknown Covering Radius
    Bashiri, Mahdi
    Fotuhi, Fateme
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 1979 - 1983
  • [39] A Set-Covering Approach to Customized Coverage Instrumentation
    Michini, Carla
    Ohmann, Peter
    Liblit, Ben
    Linderoth, Jeff
    INFORMS JOURNAL ON COMPUTING, 2024, 36 (01) : 21 - 38
  • [40] A new hybrid matheuristic of GRASP and VNS based on constructive heuristics, set-covering and set-partitioning formulations applied to the capacitated vehicle routing problem
    Machado, Andre Manhaes
    Mauri, Geraldo Regis
    Silva Boeres, Maria Claudia
    Rosa, Rodrigo de Alvarenga
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 184
12345