A linear programming based algorithm to solve a class of optimization problems with a multi-linear objective function and affine constraints.
Hadi CharkhgardMartin W. P. SavelsberghMasoud TalebianPublished in: Comput. Oper. Res. (2018)
Keyphrases
- objective function
- linear programming
- optimization problems
- cost function
- optimal solution
- dynamic programming
- np hard
- linear inequalities
- knapsack problem
- k means
- nonlinear programming
- quadratic programming
- constrained optimization
- computational complexity
- detection algorithm
- linear program
- constrained problems
- nonlinear optimization problems
- penalty function
- primal dual
- constraint programming
- optimization algorithm
- lower bound
- constraint propagation
- network flow
- integer program
- lagrange multipliers
- constraint satisfaction
- linear programming problems
- evolutionary algorithm
- integer variables