A hybrid method based on linear programming and tabu search for routing of logging trucks.
Patrik FlisbergBertil LidénMikael RönnqvistPublished in: Comput. Oper. Res. (2009)
Keyphrases
- hybrid method
- tabu search
- linear programming
- hybrid algorithm
- simulated annealing
- metaheuristic
- feasible solution
- vehicle routing problem
- routing problem
- variable neighborhood search
- linear program
- scheduling problem
- path relinking
- memetic algorithm
- search algorithm
- test problems
- np hard
- optimal solution
- search procedure
- heuristic methods
- iterated local search
- job shop scheduling problem
- quadratic assignment problem
- routing algorithm
- mathematical programming
- max sat
- column generation
- scatter search
- routing protocol
- genetic algorithm
- multi start
- benchmark instances
- tabu list
- test instances
- initial solution
- dynamic programming
- tabu search algorithm
- objective function
- solution space
- neural network
- candidate list
- combinatorial optimization
- shortest path
- optimization problems
- evolutionary algorithm
- learning algorithm
- machine learning