Minimization of the number of breaks in sports scheduling problems using constraint programming
DIMACS workshop on on Constraint programming and large scale discrete optimization
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Schedule-Then-Break Approach to Sports Timetabling
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
Scheduling a Major College Basketball Conference
Operations Research
Semidefinite programming based approaches to the break minimization problem
Computers and Operations Research
Minimizing breaks by maximizing cuts
Operations Research Letters
A polynomial-time algorithm to find an equitable home-away assignment
Operations Research Letters
Fashioning fair foursomes for the fairway (using a spreadsheet-based DSS as the driver)
Decision Support Systems
Hi-index | 0.00 |
For a given schedule of a round-robin tournament and a matrix of distances between homes of teams, an optimal home-away assignment problem is to find a home-away assignment that minimizes the total traveling distance. We propose a technique to transform the problem to MIN RES CUT . We apply Goemans and Williamson's 0.878-approximation algorithm for MAX RES CUT, which is based on a positive semidefinite programming relaxation,to the obtained MIN RES CUT instances. Computational experiments show that our approach quickly generates solutions of good approximation ratios.