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 条
  • [21] A Teaching-Learning-Based Optimization Algorithm for the Weighted Set-Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Palma, Wenceslao
    Aballay, Felipe
    Astorga, Gino
    Lemus-Romani, Jose
    Misra, Sanjay
    Castro, Carlos
    Paredes, Fernando
    Rubio, Jose-Miguel
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2020, 27 (05): : 1678 - 1684
  • [22] FRACTIONS IN THE LOCATION SET-COVERING PROBLEM - A BRIEF NOTE
    PASTOR, JT
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1993, 20 (04): : 479 - 480
  • [23] AN O(MN) ALGORITHM FOR REGULAR SET-COVERING PROBLEMS
    BERTOLAZZI, P
    SASSANO, A
    THEORETICAL COMPUTER SCIENCE, 1987, 54 (2-3) : 237 - 247
  • [24] An ant colony algorithm for solving set-covering problems
    Gao, Yang
    Ge, Hongwei
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 467 - 469
  • [25] An improved genetic algorithm with conditional genetic operators and its application to set-covering problem
    Wang, Rong-Long
    Okazaki, Kozo
    SOFT COMPUTING, 2007, 11 (07) : 687 - 694
  • [26] SET-PARTITIONING PROBLEM - SET COVERING WITH EQUALITY CONSTRAINTS
    GARFINKEL, RS
    NEMHAUSER, GL
    OPERATIONS RESEARCH, 1969, 17 (05) : 848 - +
  • [27] AN ALGORITHM FOR SET COVERING PROBLEM
    BEASLEY, JE
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 31 (01) : 85 - 93
  • [28] An improved genetic algorithm with conditional genetic operators and its application to set-covering problem
    Rong-Long Wang
    Kozo Okazaki
    Soft Computing, 2007, 11 : 687 - 694
  • [29] A LAGRANGIAN HEURISTIC FOR SET-COVERING PROBLEMS
    BEASLEY, JE
    NAVAL RESEARCH LOGISTICS, 1990, 37 (01) : 151 - 164
  • [30] ALGORITHM FOR SET PARTITIONING PROBLEM
    GONDRAN, M
    LAURIERE, JL
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1974, 8 (NV1): : 27 - 40