Local search with an exponential neighborhood for the servers load balancing problem

Local search with an exponential neighborhood for the servers load balancing problem

We propose a local search method with a new exponential neighborhood for the servers load balancing problem. Under study are some variants of the local search algorithms with randomized versions of this neighborhood. The computational results are provided that confirm high efficiency of the approach...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of applied and industrial mathematics 2015, Vol.9 (1), p.27-35
Hauptverfasser: Davydov, I. A., Kononova, P. A., Kochetov, Yu. A.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Approximation
Assignment problem
Computation
Computational efficiency
Computing time
Costs
Linear programming
Load balancing
Mathematical analysis
Mathematical models
Mathematics
Mathematics and Statistics
Neighborhoods
Network management systems
Search algorithms
Search methods
Searching
Servers
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose a local search method with a new exponential neighborhood for the servers load balancing problem. Under study are some variants of the local search algorithms with randomized versions of this neighborhood. The computational results are provided that confirm high efficiency of the approach.
ISSN:1990-4789
1990-4797
DOI:10.1134/S1990478915010044