Genetic local search and hardness of approximation for the server load balancing problem

Результат исследования: Научные публикации в периодических изданияхстатья

2 Цитирования (Scopus)

Аннотация

We consider a well-known NP-hard server load balancing problem. We study the computational complexity of finding approximate solutions with guaranteed accuracy estimate. We show that this problem is Log-APX-hard with respect to PTAS reductions. To solve the problem, we develop an approximate method based on the ideas of genetic local search. We show results of computational experiments.

Язык оригиналаанглийский
Страницы (с-по)425-434
Число страниц10
ЖурналAutomation and Remote Control
Том78
Номер выпуска3
DOI
СостояниеОпубликовано - 1 мар 2017

Fingerprint Подробные сведения о темах исследования «Genetic local search and hardness of approximation for the server load balancing problem». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать