scientific article; zbMATH DE number 2084735
From MaRDI portal
zbMath1067.68627MaRDI QIDQ4475665
Nemhauser, George I., Michael A. Trick, Kelly K. Easton
Publication date: 9 August 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2239/22390580.htm
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items
Constraint programming and operations research, Sports scheduling and other topics in sports analytics: a survey with special reference to Latin America, A combined local search and integer programming approach to the traveling tournament problem, Benders' cuts guided large neighborhood search for the traveling umpire problem, Decomposition and local search based methods for the traveling umpire problem, The timetable constrained distance minimization problem, Coloration de graphes : fondements et applications, Edge coloring: a natural model for sports scheduling, A Benders approach for the constrained minimum break problem, A new neighborhood structure for round robin scheduling problems, Minimization of rest mismatches in round robin tournaments, Heuristics for the mirrored traveling tournament problem, Multi-neighborhood simulated annealing for the sports timetabling competition ITC2021, A new branch-and-price algorithm for the traveling tournament problem, A simulated annealing approach to the traveling tournament problem, Unconstrained traveling tournament problem is APX-complete, Approximation algorithms for \(\mathrm{TTP(2)}\), Complexity of the traveling tournament problem, Confection de calendriers de matchs pour le sport universitaire et collégial au Québec, A traditional Benders' approach to sports timetabling, The international timetabling competition on sports timetabling (ITC2021), Round-robin scheduling with regard to rest differences, A polyhedral study for the cubic formulation of the unconstrained traveling tournament problem, A multi-round generalization of the traveling tournament problem and its application to Japanese baseball, Round robin tournaments and three index assignments, Scheduling sports competitions at multiple venues -- revisited, A further improvement on approximating TTP-2, Scheduling Argentina's professional basketball leagues: a variation on the travelling tournament problem, An improved approximation algorithm for the traveling tournament problem, Solving mirrored traveling tournament problem benchmark instances with eight teams, A 2.75-approximation algorithm for the unconstrained traveling tournament problem, A 5.875-approximation for the traveling tournament problem, The stable tournament problem: matching sports schedules with preferences, The sport teams grouping problem, On the existence of sports schedules with multiple venues, Scheduling double round-robin tournaments with divisional play using constraint programming, Round robin scheduling -- a survey, Complexity of the unconstrained traveling tournament problem, A distributed and hierarchical strategy for autonomic grid-enabled cooperative metaheuristics with applications, A note on symmetry reduction for circular traveling tournament problems, A wide-ranging computational comparison of high-performance graph colouring algorithms, An ILS heuristic for the traveling tournament problem with predefined venues, An approximation algorithm for the traveling tournament problem, An XML format for benchmarks in high school timetabling, On the separation in 2-period double round robin tournaments with minimum breaks, On the application of graph colouring techniques in round-robin sports scheduling, The traveling tournament problem with predefined venues, RobinX: a three-field classification and unified data format for round-robin sports timetabling, Maximizing breaks and bounding solutions to the mirrored traveling tournament problem, A simulated annealing and hill-climbing algorithm for the traveling tournament problem, A complete search method for the relaxed traveling tournament problem, A Benders approach for computing lower bounds for the mirrored traveling tournament problem, A beam search approach to the traveling tournament problem, Unnamed Item, Scheduling a non-professional indoor football league: a tabu search based approach, Competitive strategies for an online generalized assignment problem with a service consecution constraint
Uses Software
