Optical solution for hard on average #P-complete instances (using exponential space for solving instances of the permanent).
Amir AnterShlomi DolevPublished in: Nat. Comput. (2010)
Keyphrases
- randomly generated
- finding an optimal solution
- training instances
- constructive heuristic
- solution space
- initial solution
- sat instances
- partial solutions
- lower and upper bounds
- linear equations
- linear programming relaxation
- search procedures
- quadratic assignment problem
- constraint problems
- np complete problems
- random instances
- mip solver
- integer programming
- optimal solution
- produce high quality solutions