On Relation Between Constraint Propagation and Block-Coordinate Descent in Linear Programs.
Tomás DlaskTomás WernerPublished in: CP (2020)
Keyphrases
- constraint propagation
- linear program
- linear programming
- interior point methods
- stochastic programming
- constraint satisfaction problems
- primal dual
- simplex method
- constraint satisfaction
- column generation
- constraint programming
- linear programming problems
- optimal solution
- objective function
- mixed integer
- arc consistency
- temporal constraints
- interior point
- search space
- np hard
- finite domain
- linear inequalities
- dynamic programming
- quantifier elimination
- semidefinite
- constrained problems
- mathematical programming
- convex optimization
- integer program
- soft constraints
- integer programming
- mixed integer linear program
- learning algorithm
- temporal information
- feasible solution