Solutions for Subset Sum Problems with Special Digraph Constraints.
Frank GurskiDominique KomanderCarolin RehsPublished in: CoRR (2020)
Keyphrases
- partial solutions
- combinatorial problems
- optimal or near optimal
- similar problems
- constraint violations
- constraint programming
- benchmark problems
- resource constraints
- constraint satisfaction
- constrained optimization
- efficient solutions
- optimization criteria
- soft constraints
- configuration problems
- solving constraint satisfaction problems
- np hard optimization problems
- difficult problems
- specific problems
- approximate solutions
- data sets
- search methods
- optimization problems
- search space
- optimal solution