The Tree Representation of Feasible Solutions for the TSP with Pickup and Delivery and LIFO Loading.
Dejian TuSongshan GuoHu QinWee-Chong OonAndrew LimPublished in: AAAI (2010)
Keyphrases
- feasible solution
- tree representation
- optimal solution
- traveling salesman problem
- tree structure
- linear programming
- tabu search
- binary tree
- objective function
- solution quality
- tree structures
- mathematical model
- np hard
- mixed integer
- lagrangian relaxation
- search space
- ant colony optimization
- genetic algorithm
- convex hull
- linear program
- optimization problems
- combinatorial optimization
- neural network
- branch and bound algorithm
- lower bound
- evaluation function
- branch and bound
- data structure
- infeasible solutions