Minimizing Continuous Extensions of Discrete Convex Functions with Linear Inequality Constraints.
Satoru FujishigeTakumi HayashiKiyohito NaganoPublished in: SIAM J. Optim. (2009)
Keyphrases
- convex functions
- inequality constraints
- piecewise linear
- convex quadratic
- convex sets
- nonlinear programming
- variational inequalities
- interior point methods
- equality constraints
- constrained optimization
- objective function
- linear program
- continuous variables
- primal dual
- linear constraints
- convex optimization
- finite number
- convex hull
- hyperplane
- optimality conditions