A General backtrack algorithm for the isomorphism problem of combinatorial objects
Journal of Symbolic Computation
The football pool problem for 6 matches: A new upper bound obtained by simulated annealing
Journal of Combinatorial Theory Series A
A worldwide flock of Condors: load sharing among workstation clusters
Future Generation Computer Systems - Special issue: resource management in distributed systems
Isomorph-free exhaustive generation
Journal of Algorithms
The grid
Condor-G: A Computation Management Agent for Multi-Institutional Grids
Cluster Computing
Note: a new lower bound for the football pool problem for six matches
Journal of Combinatorial Theory Series A
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Improving Discrete Model Representations via Symmetry Considerations
Management Science
A branch-and-cut algorithm for graph coloring
Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
Packing and partitioning orbitopes
Mathematical Programming: Series A and B
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
On the size of optimal binary codes of length 9 and covering radius 1
IEEE Transactions on Information Theory
Using symmetry to optimize over the sherali-adams relaxation
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
On the minimum size of 4-uniform hypergraphs without property B
Discrete Applied Mathematics
Hi-index | 0.00 |
The football pool problem, which gets its name from a lottery-type game where participants predict the outcome of soccer matches, is to determine the smallest covering code of radius 1 of ternary words of length v. For v = 6, the optimal solution is not known. Using a combination of isomorphism pruning, subcode enumeration, and linear programming-based bounding, running on a high-throughput computational grid consisting of thousands of processors, we are able to improve the lower bound on the size of the optimal code from 65 to 71.