Approximation Algorithms for Minimum Norm and Ordered Optimization Problems.
Deeparnab ChakrabartyChaitanya SwamyPublished in: CoRR (2018)
Keyphrases
- approximation algorithms
- optimization problems
- minimum norm
- least squares
- iterative reconstruction algorithm
- np hard
- evolutionary algorithm
- special case
- image reconstruction
- worst case
- metaheuristic
- signal reconstruction
- vertex cover
- cost function
- minimum cost
- randomized algorithms
- disjoint paths
- open shop
- primal dual
- combinatorial optimization
- knapsack problem
- optimization methods
- traveling salesman problem
- objective function
- set cover
- gradient field
- constant factor
- precedence constraints
- minimum variance
- linear prediction
- constant factor approximation
- approximation ratio
- genetic algorithm
- linear programming
- signal processing