Simulated Annealing with Dynamic Programming-based Vertex Insertion for Efficiently Solving the Traveling Thief Problem.
Hoang NguyenNam LeKhang TranNgoc Hoang LuongPublished in: SoICT (2023)
Keyphrases
- simulated annealing
- dynamic programming
- combinatorial optimization
- genetic algorithm
- tabu search
- metaheuristic
- optimal control
- evolutionary algorithm
- cost function
- particle swarm optimization
- markov decision problems
- coarse to fine
- single machine
- real time
- optimization method
- reinforcement learning
- linear programming
- decision trees
- case study
- np hard
- lower bound
- search algorithm