Two linear approximation algorithms for convex mixed integer nonlinear programming.
Wendel MeloMarcia FampaFernanda M. P. RauppPublished in: Ann. Oper. Res. (2022)
Keyphrases
- approximation algorithms
- quadratic program
- mixed integer nonlinear programming
- np hard
- constant factor approximation
- special case
- worst case
- minimum cost
- vertex cover
- primal dual
- exact algorithms
- nonlinear programming
- constant factor
- convex sets
- linear constraints
- semidefinite
- saddle point
- linear programming
- quadratic programming
- probabilistic model
- dynamic programming