A Strongly Polynomial Label-Correcting Algorithm for Linear Systems with Two Variables per Inequality.
Zhuan Khye KohBento NaturaLászló A. VéghPublished in: CoRR (2020)
Keyphrases
- linear systems
- strongly polynomial
- optimization algorithm
- optimal solution
- linear programming
- search space
- learning algorithm
- coefficient matrix
- dynamic programming
- np hard
- computational complexity
- state space
- lower bound
- mathematical model
- dynamical systems
- minimum cost flow
- control system
- evolutionary algorithm
- worst case
- simulated annealing
- sufficient conditions
- shortest path
- search algorithm
- shortest path problem
- support vector
- neural network