| The optimization version finds the minimum number of such sets. | Оптимизационная версия ищет минимальное число таких множеств. |
| The optimization version is NP-hard, but can be solved efficiently in practice. | Оптимизационная версия является NP-трудной задачей, но на практике может быть решена эффективно. |
| The optimization version of the problem, maximum set packing, asks for the maximum number of pairwise disjoint sets in the list. | Оптимизационная версия задачи, максимальная упаковка множеств, задаёт вопрос о максимальном числе попарно непересекающихся множеств из списка. |
| There is an optimization version of the partition problem, which is to partition the multiset S into two subsets S1, S2 such that the difference between the sum of elements in S1 and the sum of elements in S2 is minimized. | Существует оптимизационная версия задачи разбиения, в которой требуется разбить мультимножество S на два подмножества S1 и S2, таких, что разность между суммой элементов S1 и суммой элементов S2 минимальна. |
| The corresponding NP optimization problem of finding the size of a minimum feedback vertex set can be solved in time O(1.7347n), where n is the number of vertices in the graph. | Соответствующая NP-полная оптимизационная задача нахождения размера минимального разрезающего циклы множества вершин может быть решена за время O(1,7347n), где n - число вершин в графе. |