Tabu Search-Based Heuristic Solver for General Integer Linear Programming Problems.
Yuji KogumaPublished in: IEEE Access (2024)
Keyphrases
- tabu search
- integer linear programming
- heuristic methods
- test problems
- simulated annealing
- metaheuristic
- feasible solution
- search heuristics
- column generation
- job shop scheduling problem
- search algorithm
- graph colouring
- scheduling problem
- path relinking
- search algorithm for solving
- iterated local search
- memetic algorithm
- multidimensional knapsack problem
- tabu search algorithm
- vehicle routing problem
- genetic algorithm
- search procedure
- benchmark problems
- scatter search
- combinatorial optimization
- benchmark instances
- special case
- variable neighborhood search
- neighborhood search
- cutting plane
- initial solution
- multi start
- mixed integer
- solution quality
- neural network
- simulated annealing and tabu search
- optimal solution
- boolean satisfiability
- bin packing
- global constraints
- timetabling problem
- test instances