Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs.
Gregory Z. GutinDaniel KarapetyanIgor RazgonPublished in: IWPEC (2009)
Keyphrases
- linear program
- linear programming
- learning algorithm
- interior point
- optimal solution
- semi infinite
- evolutionary algorithm
- mixed integer
- mixed integer linear program
- stochastic programming
- simplex method
- cutting plane
- heuristic methods
- convergence rate
- worst case
- computational complexity
- combinatorial optimization
- simplex algorithm
- search algorithm