Solving LP problems using the ranking of the ratio of constraints' coefficients.
Dimitris G. TsarmpopoulosChristina D. NikolakakouGeorge S. AndroulakisPublished in: PCI (2021)
Keyphrases
- linear arithmetic constraints
- constrained problems
- linear programming problems
- linear relaxation
- lp relaxation
- solving problems
- linear program
- constraint problems
- decision problems
- multiresolution
- mixed integer program
- quadratic program
- solving complex
- optimization problems
- linear programming
- integer program
- linear combination
- distributed constraint optimization problems
- simplex method
- solving constraint satisfaction problems
- feasible solution
- sparse linear systems
- soft constraints
- constraint solvers
- linear constraints
- quadratic programming
- mixed integer
- exact solution
- learning to rank
- ranking algorithm
- web search