The growth of multi-constraint random knapsacks with large right-hand sides of the constraints.
K. SzkatuzaPublished in: Oper. Res. Lett. (1997)
Keyphrases
- linear constraints
- global constraints
- constraint solving
- constraint solver
- resource constraints
- constraint sets
- constraint networks
- physical constraints
- constraint language
- knapsack problem
- cardinality constraints
- constrained problems
- constraint satisfaction
- inequality constraints
- constrained optimization
- consistency constraints
- hard and soft constraints
- user defined constraints
- constraint violations
- constraint programming
- soft constraints
- hard constraints
- spatial constraints
- pairwise constraints
- constraint problems
- capacity constraints
- constraint graph
- data sets
- convex constraints
- dual variables
- global consistency
- decision variables