A polynomial projection algorithm for linear feasibility problems.
Sergei ChubanovPublished in: Math. Program. (2015)
Keyphrases
- benchmark problems
- learning algorithm
- improved algorithm
- test problems
- np hard
- linear systems
- computational complexity
- convex quadratic programming
- cost function
- computational cost
- search space
- piecewise linear
- projection method
- recognition algorithm
- combinatorial optimization
- linear complexity
- iterative algorithms
- detection algorithm
- algebraic equations
- convergence rate
- optimization algorithm
- closed form
- particle swarm optimization
- simulated annealing
- probabilistic model
- quadratic programming
- k means
- evolutionary algorithm
- lower bound
- preprocessing
- objective function