It is important to mention the role of randomized algorithms for approximate solutions. See this excellent and practical survey. https://arxiv.org/abs/2002.013

It is important to mention the role of randomized algorithms for approximate solutions. See this excellent and practical survey. https://arxiv.org/abs/2002.01387 https://arxiv.org/abs/2002.01387