Two-way Vehicle Scheduling Approach in Public Transit Based on Tabu Search and Dynamic Programming Algorithm.
Xinchao ZhaoJuan LuHao SunShimin HuPublished in: ICITE (2020)
Keyphrases
- dynamic programming
- tabu search
- simulated annealing
- test problems
- benchmark instances
- hybrid algorithm
- job shop scheduling problem
- objective function
- scheduling problem
- memetic algorithm
- search procedure
- metaheuristic
- cost function
- np hard
- scatter search
- linear programming
- tabu search algorithm
- search algorithm
- genetic algorithm
- benchmark problems
- quadratic assignment problem
- hill climbing
- search algorithm for solving
- single machine
- optimization algorithm
- computational complexity
- optimal solution
- knapsack problem
- search strategy
- routing problem
- global optimization
- computational efficiency
- ant colony optimization
- initial solution
- search space
- bin packing
- lower bound