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

DOI10.1134/S1990478915010044zbMATH Open1324.90070MaRDI QIDQ5264767FDOQ5264767

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

Publication date: 27 July 2015

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Fast metaheuristics for the discrete \((r|p)\)-centroid problem
• Randomized local search for the discrete competitive facility location problem
• The variable neighborhood search for the two machine flow shop problem with a passive prefetch
• Variable neighborhood search: Principles and applications
• A survey of very large-scale neighborhood search techniques
• Formulation space search approach for the teacher/class timetabling problem
• A local search heuristic for the \((r| p)\)-centroid problem in the plane
• Large neighborhood local search for the p-median problem
• Multi-Start Methods
• Exponential neighbourhood local search for the traveling salesman problem
• Small diameter neighbourhood graphs for the traveling salesman problem: At most four moves from tour to tour
• Title not available (Why is that?)

Cited In (5)

• 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
• 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)