A Novel Graph-Based Heuristic Approach for Solving Sport Scheduling Problem.
Meriem KhelifaDalila BoughaciEsma AïmeurPublished in: CP (2018)
Keyphrases
- scheduling problem
- tabu search
- strongly np hard
- list scheduling
- combinatorial optimization
- job shop scheduling problem
- permutation flowshop
- single machine
- randomly generated test problems
- unrelated parallel machines
- np hard
- variable ordering
- minimizing makespan
- flowshop
- processing times
- branch and bound algorithm
- multi depot
- finding an optimal solution
- simulated annealing
- setup times
- precedence constraints
- timetabling problem
- mixed integer program
- sequence dependent setup times
- video data
- search heuristics
- approximation algorithms
- stochastic local search
- feasible solution
- semi supervised
- quay crane
- search algorithm for solving
- optimal solution