Auxiliary data structures and techniques to speed up solving of the p-next center problem: A VNS heuristic.
Dalibor RisticNenad MladenovicMustapha RatliRaca TodosijevicDragan UrosevicPublished in: Appl. Soft Comput. (2023)
Keyphrases
- data structure
- variable neighborhood search
- combinatorial optimization
- solution quality
- metaheuristic
- mip solver
- tabu search
- finding an optimal solution
- variable neighbourhood search
- simulated annealing
- optimal solution
- timetabling problem
- variable ordering
- constraint satisfaction
- search algorithm
- benchmark instances
- search heuristics
- packing problem
- hybrid method
- single machine scheduling problem
- stochastic local search
- path relinking
- mixed integer program
- genetic algorithm
- suffix tree
- traveling salesman problem
- limited discrepancy search
- sliding tile