A Fast Large Neighborhood Search for Disjunctively Constrained Knapsack Problems.
Mhand HifiSagvan SalehLei WuPublished in: ISCO (2014)
Keyphrases
- knapsack problem
- constrained problems
- optimization problems
- vehicle routing problem
- metaheuristic
- combinatorial optimization problems
- optimal solution
- exact algorithms
- evolutionary algorithm
- dynamic programming
- test problems
- np hard problems
- cutting plane
- linear programming relaxation
- production planning
- bicriteria
- np hard
- maximum profit
- constraint propagation
- vehicle routing
- constraint satisfaction
- greedy algorithms
- continuous relaxation
- greedy algorithm
- combinatorial optimization
- linear program