Solving a System of Linear Diophantine Equations with Lower and Upper Bounds on the Variables.
Karen AardalCor A. J. HurkensArjen K. LenstraPublished in: Math. Oper. Res. (2000)
Keyphrases
- lower and upper bounds
- upper bound
- algebraic equations
- set of linear equations
- lower bound
- nonlinear equations
- upper and lower bounds
- convex quadratic programming
- linear systems
- linear functions
- polynomial equations
- quadratic programming
- constraint problems
- quadratic programming problems
- lagrangian dual
- lagrangian relaxation
- angular velocity
- linear equations
- finite difference
- equality constraints
- continuous variables
- random variables
- closed form solutions
- branch and bound
- search algorithm