Local search with a generalized neighborhood in the optimization problem for pseudo-Boolean functions | Sciact - Система учета научной деятельности ИМ СО РАН

Local search with a generalized neighborhood in the optimization problem for pseudo-Boolean functions Научная публикация

Журнал

Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797

Вых. Данные

Год: 2012, Том: 6, Номер: 1, Страницы: 22-30 Страниц : 9 DOI: 10.1134/s1990478912010048

Ключевые слова

covering problem; facility location problem; locally optimal solution; optimization; pseudo-Boolean function

Авторы

Beresnev V.L. ¹ , Goncharov E.N. ¹ , Mel’nikov A.A. ¹

Организации

1	Sobolev Institute of Mathematics

In the optimization problem for pseudo-Boolean functions we consider a local search algorithm with a generalized neighborhood. This neighborhood is constructed for a locally optimal solution and includes nearby locally optimal solutions. We present some results of simulations for pseudo-Boolean functions whose optimization is equivalent to the problems of facility location, set covering, and competitive facility location. The goal of these experiments is to obtain a comparative estimate for the locally optimal solutions found by the standard local search algorithm and the local search algorithm using a generalized neighborhood.

Beresnev V.L. , Goncharov E.N. , Mel’nikov A.A.
Local search with a generalized neighborhood in the optimization problem for pseudo-Boolean functions
Journal of Applied and Industrial Mathematics. 2012. V.6. N1. P.22-30. DOI: 10.1134/s1990478912010048 Scopus OpenAlex

Береснев В.Л. , Гончаров Е.Н. , Мельников А.А.
Локальный поиск по обобщенной окрестности для оптимизации псевдобулевых функций
Дискретный анализ и исследование операций. 2011. Т.18. №4. С.3-16.

Поступила в редакцию:	4 апр. 2011 г.
Опубликована в печати:	28 февр. 2012 г.

Scopus:	2-s2.0-84857679640
OpenAlex:	W2021333602

БД	Цитирований
Scopus	4
OpenAlex	6