Approximation Algorithms for Stochastic Minimum-Norm Combinatorial Optimization.
Sharat IbrahimpurChaitanya SwamyPublished in: FOCS (2020)
Keyphrases
- approximation algorithms
- combinatorial optimization
- minimum norm
- approximation schemes
- np hard
- combinatorial optimization problems
- special case
- least squares
- metaheuristic
- branch and bound
- exact algorithms
- worst case
- traveling salesman problem
- branch and bound algorithm
- vertex cover
- minimum cost
- simulated annealing
- combinatorial problems
- mathematical programming
- optimization problems
- primal dual
- facility location problem
- constant factor
- precedence constraints
- randomized algorithms
- vehicle routing problem
- memetic algorithm
- single machine scheduling problem
- quadratic assignment problem
- image reconstruction
- signal reconstruction
- genetic algorithm
- constant factor approximation
- approximation ratio
- constraint programming
- cost function
- evolutionary algorithm
- optimal solution