Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization.
Sharat IbrahimpurChaitanya SwamyPublished in: CoRR (2020)
Keyphrases
- combinatorial optimization
- approximation algorithms
- minimum norm
- approximation schemes
- np hard
- combinatorial optimization problems
- special case
- least squares
- metaheuristic
- simulated annealing
- branch and bound
- branch and bound algorithm
- combinatorial problems
- traveling salesman problem
- optimization problems
- vertex cover
- facility location problem
- exact algorithms
- worst case
- mathematical programming
- approximation ratio
- signal reconstruction
- minimum cost
- constant factor
- vehicle routing problem
- primal dual
- undirected graph
- precedence constraints
- quadratic assignment problem
- randomized algorithms
- image reconstruction
- evolutionary algorithm
- computational complexity
- linear prediction
- multi objective