Primal separation and approximation for the {0,1/2}-closure.
Lukas BrandlAndreas S. SchulzPublished in: Oper. Res. Lett. (2024)
Keyphrases
- approximation algorithms
- support vector
- primal dual
- optimal solution
- approximation schemes
- neural network
- dual formulation
- special case
- least squares
- linear programming
- linear program
- closed form
- approximation ratio
- affine scaling
- error tolerance
- queueing networks
- graph cuts
- rough sets
- bayesian networks
- information systems