An Effective Algorithm for Globally Solving Sum of Linear Ratios Problems.
Hongwei JiaoLei CaiZhisong HouChunyang BaiPublished in: J. Control. Sci. Eng. (2017)
Keyphrases
- convex quadratic programming
- learning algorithm
- optimization algorithm
- linear systems
- computationally feasible
- quadratic programming
- benchmark problems
- np hard
- square error
- preprocessing
- exact solution
- quadratic optimization problems
- cost function
- dynamic programming
- linear programming problems
- solving problems
- computational complexity
- detection algorithm
- iterative algorithms
- partial solutions
- global optimization problems
- computationally efficient
- linear programming
- k means
- expectation maximization
- worst case
- combinatorial optimisation
- search space
- search algorithm for solving
- optimal solution
- objective function