Results 231 to 240 of about 36,848 (261)
Some of the next articles are maybe not open access.
Very Large-Scale Neighborhood Search
2013One of the central issues in developing neighborhood search techniques is defining the neighborhood. As a rule of thumb, larger neighborhoods contain higher quality local optimal solutions compared to smaller neighborhoods. However, larger neighborhoods also typically require more time to search than smaller neighborhoods.
Douglas S. Altner +3 more
openaire +1 more source
Regularized Large Neighborhood Search
Operations research practitioners typically tackle NP-hard combinatorial problems using large neighborhood search (LNS), a scalable heuristic that iteratively refines a current solution by locally re-optimizing subsets of its variables. In contrast, most existing approaches for integrating combinatorial optimization layers into neural networks still ...Vivier-Ardisson, Germain +3 more
openaire +1 more source
Hybridization Based on Large Neighborhood Search
2016The type of algorithm addressed in this chapter is based on the following general idea. Given a valid solution to the tackled problem instance—henceforth called the incumbent solution—first, destroy selected parts of it, resulting in a partial solution. Then apply some other, possibly exact, technique to find the best valid solution on the basis of the
Christian Blum, Günther R. Raidl
openaire +1 more source
Evaluating the importance of randomization in adaptive large neighborhood search
International Transactions in Operational Research, 2016AbstractRandomization is common in many implementations of metaheuristics, and is typically a main ingredient while considering adaptive large neighborhood search (ALNS). This paper considers a standard implementation of ALNS for maritime pickup and delivery problems, identifies seven randomized components in that implementation, and proposes and ...
Ahmad Hemmati, Lars Magnus Hvattum
openaire +1 more source
Neighborhood based fast graph search in large networks
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, 2011Complex social and information network search becomes important with a variety of applications. In the core of these applications, lies a common and critical problem: Given a labeled network and a query graph, how to efficiently search the query graph in the target network.
Arijit Khan 0001 +5 more
openaire +1 more source
Large Neighborhood Search for Temperature Control with Demand Response
2020Demand response is a control problem that optimizes the operation of electrical loads subject to limits on power consumption during times of low power supply or extreme power demand. This paper studies the demand response problem for centrally controlling the space conditioning systems of several buildings connected to a microgrid. The paper develops a
Edward Lam 0001 +4 more
openaire +1 more source
A Multiobjective Large Neighborhood Search for a Vehicle Routing Problem
2014In this paper, a multiobjective adaptive large neighborhood search is proposed for a vehicle routing problem (VRP) of which the objectives are the total travel time and the cumulative time, i.e., the total arrival time at all customers. It hybrids destroy-repair operators with local search for generating new solutions.
Liangjun Ke, Laipeng Zhai
openaire +1 more source
Large neighborhood search for break scheduling
2016A high a level of concentration is essential in certain working areas such as in air traffic control, assembly line works or supervision. In such areas breaks are mandatory to avoid fatal errors. Breaks are regulated due to safety rules or legal demands. The break scheduling problem (Bsp) deals with these kind of regulations.
openaire +1 more source
Tuning Parameters of Large Neighborhood Search for the Machine Reassignment Problem
2013Data centers are a critical and ubiquitous resource for providing infrastructure for banking, Internet and electronic commerce. One way of managing data centers efficiently is to minimize a cost function that takes into account the load of the machines, the balance among a set of available resources of the machines, and the costs of moving processes ...
Yuri Malitsky +3 more
openaire +1 more source
An adaptive large neighborhood search for the robust rig routing
Expert Systems with Applications, 2023Igor Kulachenko, Polina A. Kononova
openaire +1 more source