Keyphrases
- np complete problems
- interior point
- np complete
- linear programming
- graph coloring
- interior point methods
- phase transition
- linear program
- semidefinite programming
- primal dual
- convex optimization
- nonnegative matrix factorization
- linear programming problems
- np hard
- semidefinite
- sat problem
- hard problems
- combinatorial problems
- linear systems
- optimal solution
- decision problems
- max sat
- constraint satisfaction problems
- job shop scheduling
- quadratic programming
- scheduling problem
- lp relaxation
- dynamic programming
- objective function
- satisfiability problem
- constraint satisfaction