Wyniki wyszukiwania dla: APPROXIMATION ALGORITHM

• Algorytmy Optymalizacji Dyskretnej - ed. 2021/2022

  Kursy Online

  • K. Pastuszak

  In real-world applications, many important practical problems are NP-hard, therefore it is expedient to consider not only the optimal solutions of NP-hard optimization problems, but also the solutions which are “close” to them (near-optimal solutions). So, we can try to design an approximation algorithm that efficiently produces a near-optimal solution for the NP-hard problem. In many cases we can even design approximation algorithms...