Maximum Consensus Floating Point Solutions for Infeasible Low-Dimensional Linear Programs with Convex Hull as the Intermediate Representation.
Mridul AanjaneyaSantosh NagarakattePublished in: Proc. ACM Program. Lang. (2024)
Keyphrases
- convex hull
- floating point
- extreme points
- linear program
- intermediate representation
- low dimensional
- linear inequalities
- mixed integer
- feasible solution
- optimal solution
- linear programming
- fixed point
- high dimensional
- data points
- intermediate level
- convex sets
- geometric properties
- primal dual
- continuous relaxation
- dimensionality reduction
- interior point methods
- objective function
- search space
- dynamic programming
- valid inequalities
- finite number
- floating point arithmetic
- np hard
- state space
- infinite dimensional
- cutting plane
- integer program
- principal component analysis
- training samples
- object models
- column generation