SOLVING HARD SET COVERING PROBLEMS

Authors
MANNINO C SASSANO A
Citation
C. Mannino et A. Sassano, SOLVING HARD SET COVERING PROBLEMS, Operations research letters, 18(1), 1995, pp. 1-5
Citations number
20
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
Operations research letters → ACNP
ISSN journal
01676377
Volume
18
Issue
1
Year of publication
1995
Pages
1 - 5
Database
ISI
SICI code
0167-6377(1995)18:1<1:SHSCP>2.0.ZU;2-F
Abstract
We propose a new branch-and-bound algorithm to solve hard instances of set covering problems arising from Steiner triple systems.