An interior point algorithm to solve computationally difficult set covering problems
Mathematical Programming: Series A and B - Special issue on interior point methods for linear programming: theory and practice
Improved solutions to the Steiner triple covering problem
Information Processing Letters
Exploiting structure in symmetry detection for CNF
Proceedings of the 41st annual Design Automation Conference
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
Mathematical Programming: Series A and B
Reformulations in mathematical programming: automatic symmetry detection and exploitation
Mathematical Programming: Series A and B
Solving hard set covering problems
Operations Research Letters
A probabilistic heuristic for a computationally difficult set covering problem
Operations Research Letters
Using symmetry to optimize over the sherali-adams relaxation
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
Hi-index | 0.00 |
Computing the 1-width of the incidence matrix of a Steiner Triple System gives rise to highly symmetric and computationally challenging set covering problems. The largest instance solved so far corresponds to a Steiner Tripe System of order 81. We present optimal solutions for systems of orders 135 and 243. These are computed by a tailored implementation of constraint orbital branching, a method designed to exploit symmetry in integer programs.