Complexity and algorithms for convex network optimization and other nonlinear problems.
Dorit S. HochbaumPublished in: 4OR (2005)
Keyphrases
- optimization problems
- convex optimization problems
- quadratic program
- combinatorial optimization
- discrete optimization
- optimization methods
- benchmark problems
- convex optimization
- efficient optimization
- worst case
- computational cost
- computational complexity
- optimization approaches
- convex relaxation
- alternating direction method of multipliers
- evolutionary algorithm
- space complexity
- convex programming
- computational issues
- minimization problems
- optimization criteria
- quadratic optimization problems
- objective function
- complexity analysis
- mathematical programming
- search methods
- neural network
- computational geometry
- high computational complexity
- network size
- convex functions
- partial solutions
- continuous optimization
- piecewise linear
- complex networks
- optimization method
- linearly constrained
- shortest path
- online convex optimization