Keyphrases
- worst case
- worst case analysis
- approximation algorithms
- error bounds
- running times
- average case
- constant factor approximation
- lower bound
- upper bound
- greedy algorithm
- np hard
- optimal solution
- exact algorithms
- constraint satisfaction
- approximation error
- randomized algorithm
- constant factor
- linear programming relaxation
- dynamic programming
- data sets
- simulated annealing
- solution quality
- greedy heuristic
- closed form
- search algorithm
- space complexity
- heuristic methods
- packing problem
- times faster
- theoretical analysis
- evolutionary algorithm
- search strategies
- approximation schemes
- closest string
- satisfy the triangle inequality
- traveling salesman problem