The Number of Solutions Sufficient for Solving a Family of Problems.
Ori EinsteinRefael HassinPublished in: Math. Oper. Res. (2005)
Keyphrases
- solving problems
- combinatorial optimisation
- benchmark problems
- exact solution
- similar problems
- convex quadratic programming
- small number
- configuration problems
- solving complex
- computational complexity
- specific problems
- decision problems
- linear programming
- problems involving
- finite number
- feasible solution
- search methods
- np complete
- optimal or near optimal
- practical solutions
- evolutionary algorithm
- previously solved
- data sets