Formulation and solution method of tour conducting knapsack problem.
Keita NakamuraIkuya ShimboPublished in: GCCE (2016)
Keyphrases
- knapsack problem
- implicit enumeration
- dynamic programming
- cost function
- optimal solution
- mathematical model
- iterative procedure
- heuristic solution
- particle swarm optimization
- optimization procedure
- search algorithm
- simulated annealing
- objective function
- combinatorial optimization problems
- quadratic programming
- integer program
- linear programming relaxation
- neural network