75161

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Limiting the Search in Brute Force Method for Subsets Detection

ISBN/ISSN: 

978-3-031-47858-1

DOI: 

10.1007/978-3-031-47859-8_24

Наименование конференции: 

  • 14th International Conference Optimization and Applications (OPTIMA-2023, Petrova, Montenegro)

Наименование источника: 

  • Proceedings of the 14th International Conference Optimization and Applications (OPTIMA-2023, Petrova, Montenegro)

Город: 

  • Petrovac, Montenegro

Издательство: 

  • Springer

Год издания: 

2023

Страницы: 

329-343
Аннотация
A set of methods for limiting the complete enumeration of the number of combinations Ckn for 1 ≤ k ≤ n is proposed. The proposed methods can be used in combinatorial algorithms for calculating subsets of the original set. They are applicable if the calculation of subsets is carried out using a selection function with certain properties. An example of using an algorithm to calculate the set of minimal sections of a graph is considered. It is shown that these methods can be used to solve a number of different NP-complete problems. The results of numerical experiments are presented.

Библиографическая ссылка: 

Куприянов Б.В., Рощин А.А. Limiting the Search in Brute Force Method for Subsets Detection / Proceedings of the 14th International Conference Optimization and Applications (OPTIMA-2023, Petrova, Montenegro). Petrovac, Montenegro: Springer, 2023. С. 329-343.