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

DOI10.1134/S1990478915010044MaRDI QIDQ5264767zbMATH OpenFDO

Authors I. A. Davydov, P. A. Kononova, Yury Kochetov

Publication date 27 July 2015

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

assignment problemlocal searchload balancing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Stochastic scheduling theory in operations research (90B36)

Recommendations

• VNS-based heuristic with an exponential neighborhood for the server load balancing problem
• Local search for load balancing problems for servers with large dimension
• Genetic local search and hardness of approximation for the server load balancing problem
• Exponential size neighborhoods for makespan minimization scheduling
• Efficient schemes for nearest neighbor load balancing

Cites work

• scientific article; zbMATH DE number 1082100 (Why is no real title available?)
• A local search heuristic for the \((r| p)\)-centroid problem in the plane
• A survey of very large-scale neighborhood search techniques
• Exponential neighbourhood local search for the traveling salesman problem
• Fast metaheuristics for the discrete \((r|p)\)-centroid problem
• Formulation space search approach for the teacher/class timetabling problem
• Large neighborhood local search for the p-median problem
• Local search over a generalized neighborhood for an optimization problem of pseudo-Boolean functions
• Metaheuristics. From design to implementation.
• Multi-Start Methods
• Randomized local search for the discrete competitive facility location problem
• Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour
• The variable neighborhood search for the two machine flow shop problem with a passive prefetch
• Variable neighborhood search: Principles and applications

Cited in

(6)

• VNS-based heuristic with an exponential neighborhood for the server load balancing problem
• A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem
• Two efficient hybrid metaheuristic methods for solving the load balance problem
• A local search algorithm for the single machine scheduling problem with setups and a storage
• Genetic local search and hardness of approximation for the server load balancing problem
• Local search for load balancing problems for servers with large dimension

This page was built for publication: Local search with an exponential neighborhood for the servers load balancing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264767)