A Benders approach for the constrained minimum break problem
Citations
1,066 citations
Cites methods from "A Benders approach for the constrai..."
...For example, see Hooker (2007) and Rasmussen and Trick (2007) for some applications that use both Benders decomposition and constraint programming to handle difficult scheduling problems....
[...]
297 citations
Cites background or methods from "A Benders approach for the constrai..."
...Rasmussen and Trick [39] propose another iterative approach using logic-based Benders decomposition called a pattern generating Benders approach (PGBA)....
[...]
...The constant distance TTP was also considered by Rasmussen and Trick [39] who used the PGBA discussed in Section 4.2 to solve the problem....
[...]
...In an extended version of the paper Rasmussen and Trick also present a new heuristic approach called the circular traveling salesman approach (CTSA) to solve the TTP....
[...]
...Separation constraints ([4, 11, 17, 23, 36, 38, 39, 62]) When we consider tournaments where teams meet more than once and the schedule is non-mirrored, most leagues have a lower bound on the number of slots between two games with the same opponents....
[...]
...The problem is defined as follows: Definition 4 (Rasmussen and Trick [40]) Given a timetable for a double round robin tournament with n teams, a distance matrix specifying the distances between the venues and an upper bound UB on the number of consecutive home and consecutive away games, find a feasible pattern set which minimizes the total distance traveled by all teams....
[...]
98 citations
97 citations
Cites methods from "A Benders approach for the constrai..."
...Papers on this topic include Elf et al (2003), who used a branch-and-cut approach; Miyashiro and Matsui (2006), who used semidefinite programming; Rasmussen and Trick (2007), who used integer programming and constraint programming; and Briskorn and Drexl (2007), who used a branch-and-price method....
[...]
...and Matsui (2006), who used semidefinite programming; Rasmussen and Trick (2007), who used integer programming...
[...]
79 citations
References
500 citations
"A Benders approach for the constrai..." refers background or methods in this paper
...The approach is inspired by the work of Hooker and Ottosson [10] in which the concept of logic based Benders decomposition is developed....
[...]
...Instead a logic based Benders decomposition is used, as defined by Hooker and Ottosson [10], where the Benders cuts are obtained from inference duals....
[...]
...Keywords: Timetabling; Hybrid integer programming/constraint programming; Sports scheduling; Logic based Benders cuts...
[...]
403 citations
"A Benders approach for the constrai..." refers background in this paper
...Keywords: Timetabling; Hybrid integer programming/constraint programming; Sports scheduling; Logic based Benders cuts...
[...]
242 citations
"A Benders approach for the constrai..." refers background or methods in this paper
...Nemhauser and Trick [ 18 ] outline examples of...
[...]
...three phase approach used by Nemhauser and Trick [ 18 ] and Henz [8]....
[...]
...cal applications [1,8, 18 ,23] as well as general solution methods [6,7,9,15,20,21,24,25]...
[...]
229 citations
"A Benders approach for the constrai..." refers background in this paper
...Furthermore, the algorithm is capable of solving a number of previously unsolved benchmark problems for the Traveling Tournament Problem with constant distances....
[...]
[...]
148 citations
"A Benders approach for the constrai..." refers background in this paper
...Keywords: Timetabling; Hybrid integer programming/constraint programming; Sports scheduling; Logic based Benders cuts...
[...]