A quadratic simplex algorithm for primal optimization over zero-one polytopes.
Sven MallachPublished in: Discret. Appl. Math. (2024)
Keyphrases
- simplex algorithm
- primal dual
- linear programming
- linear program
- network simplex algorithm
- randomly generated
- quadratic program
- linear programming problems
- optimization algorithm
- optimization problems
- simplex method
- special case
- feasible solution
- interior point methods
- convex hull
- column generation
- multiple objectives
- valid inequalities
- semidefinite
- convex optimization
- data points
- reinforcement learning