SOLVING HARD SET COVERING PROBLEMS

被引：44
|
作者：
MANNINO, C
SASSANO, A
机构：
[1] Dipartimento di Informatica e Sistemistica, Università di Roma La Sapienza, 00185 Roma
来源：
OPERATIONS RESEARCH LETTERS | 1995年 / 18卷 / 01期
关键词：
INTEGER PROGRAMMING; ALGORITHMS; BRANCH-AND-BOUND; SET COVERING; STEINER TRIPLE SYSTEMS;
D O I：
10.1016/0167-6377(95)00034-H
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We propose a new branch-and-bound algorithm to solve hard instances of set covering problems arising from Steiner triple systems.
引用
收藏
页码：1 / 5
页数：5
相关论文
共 50 条
  • [1] Solving large set covering problems for crew scheduling
    Ferdinando Pezzella
    Enrico Faggioli
    Top, 1997, 5 (1) : 41 - 59
  • [2] SOLVING LARGE SET COVERING PROBLEMS ON A PERSONAL-COMPUTER
    VASKO, FJ
    WOLF, FE
    COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (02) : 115 - 121
  • [3] An ant colony algorithm for solving set-covering problems
    Gao, Yang
    Ge, Hongwei
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 467 - 469
  • [4] Efficient presolving methods for solving maximal covering and partial set covering location problems
    Chen, Liang
    Chen, Sheng-Jie
    Chen, Wei-Kun
    Dai, Yu-Hong
    Quan, Tao
    Chen, Juan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (01) : 73 - 87
  • [5] On solving covering problems
    Coudert, O
    33RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 1996, 1996, : 197 - 202
  • [6] Cat Swarm Optimization with Different Binarization Methods for Solving Set Covering Problems
    Crawford, Broderick
    Soto, Ricardo
    Berrios, Natalia
    Olguin, Eduardo
    ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 511 - 524
  • [7] Cat Swarm Optimization with Different Transfer Functions for Solving Set Covering Problems
    Crawford, Broderick
    Soto, Ricardo
    Berrios, Natalia
    Olguin, Eduardo
    Misra, Sanjay
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT V, 2016, 9790 : 228 - 240
  • [8] A Teaching-Learning-Based Optimization Algorithm for Solving Set Covering Problems
    Crawford, Broderick
    Soto, Ricardo
    Aballay, Felipe
    Misra, Sanjay
    Johnson, Franklin
    Paredes, Fernando
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2015, PT IV, 2015, 9158 : 421 - 430
  • [9] Covering problems with hard capacities
    Chuzhoy, Julia
    Naor, Joseph
    SIAM JOURNAL ON COMPUTING, 2006, 36 (02) : 498 - 515
  • [10] Covering problems with hard capacities
    Chuzhoy, J
    Naor, J
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 481 - 489
12345