Linear programming to approximate quadratic 0-1 maximization problems.
Alain BillionnetFrédéric RoupinPublished in: ACM Southeast Regional Conference (1997)
Keyphrases
- linear programming
- objective function
- np complete
- interior point
- nonlinear programming
- semidefinite
- mathematical programming
- linear program
- dynamic programming
- pairwise
- information systems
- computer vision
- real time
- solving problems
- network flow
- approximate solutions
- machine learning
- linear programming problems
- data sets