Approximation algorithms 。Motivation Some (optimization)problems are very hard Unlikely to have efficient polynomial-time algorithms Approximation algorithms -Algorithms to find approximate solutions to optimization problems.Approximation algorithms • Motivation – Some (optimization) problems are very hard – Unlikely to have efficient polynomial-time algorithms • Approximation algorithms – Algorithms to find approximate solutions to optimization problems