Results 41 to 50 of about 10,004,845 (289)
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs [PDF]
, 2022 Large Neighborhood Search (LNS) is a combinatorial optimization heuristic that starts with an assignment of values for the variables to be optimized, and iteratively improves it by searching a large neighborhood around the current assignment.
Sonnerat, Nicolas +4 more
core +1 more source
A Large Neighborhood Search Heuristic for Graph Coloring
, 2007 We propose a new local search heuristic for graph coloring that searches very large neighborhoods. The heuristic is based on solving a MAX-CUT problem at each step. While the MAX-CUT problem is formally hard, fast heuristics that give "good" cuts are available to solve this. We provide computational results on benchmark instances. The proposed approach
Michael A. Trick, Hakan Yildiz
openaire +2 more sources
A machine learning framework for neighbor generation in metaheuristic search
Frontiers in Applied Mathematics and Statistics, 2023 This paper presents a methodology for integrating machine learning techniques into metaheuristics for solving combinatorial optimization problems. Namely, we propose a general machine learning framework for neighbor generation in metaheuristic search. We
Defeng Liu +3 more
doaj +1 more source
Pediatric Blood &Cancer, EarlyView.ABSTRACT Pediatric intramedullary low‐grade gliomas (PIMLGGs) are rare neoplasms that present unique clinical and management challenges. Although surgery remains the primary tool for tissue diagnosis and decompression, complete gross‐total resection is frequently unfeasible due to the infiltrative nature of these lesions.
Olga M. Sergeenko +5 more
wiley +1 more source
Algorithms, 2021 This paper presents an effective stochastic algorithm that embeds a large neighborhood decomposition technique into a variable neighborhood search for solving the permutation flow-shop scheduling problem. The algorithm first constructs a permutation as a
Mehrdad Amirghasemi
doaj +1 more source
Adaptive Large Neighborhood Search on the Graphics Processing Unit
European Journal of Operational Research, 2019 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lukas Bach +2 more
openaire +3 more sources
Learning Large Neighborhood Search Policy for Integer Programming
CoRR, 2021 We propose a deep reinforcement learning (RL) method to learn large neighborhood search (LNS) policy for integer programming (IP). The RL policy is trained as the destroy operator to select a subset of variables at each step, which is reoptimized by an IP solver as the repair operator.
WU, Yaoxin +3 more
openaire +4 more sources
A Neighborhood Search for Sequence-dependent Setup Time in Flow Shop Fabrics Making of Textile Industry [PDF]
, 2011 This paper proposes a neighborhood search to solve scheduling for fabrics making in a textile industry. The production process consists of three production stages from spinning, weaving, and dyeing. All stages have one processor.
Totong, +2 more
core
Pediatric Blood &Cancer, EarlyView.ABSTRACT Transitioning from pediatric to adult care is a high‐risk period for individuals with sickle cell disease (SCD). An initial observation at one academic medical center suggested a sex‐based disparity in clinic populations, prompting a national investigation.
Laurie J. Duckworth +5 more
wiley +1 more source
Multi-objective Discrete Combinatorial Optimization Algorithm Combining Problem-Decomposition and Adaptive Large Neighborhood Search [PDF]
Jisuanji kexue yu tansuoIn order to efficiently obtain solutions for large-scale multi-objective optimization problems in reality, to achieve a balance among convergence, diversity, and uniformity has gradually become one of the important goals in multi-objective optimization ...
WEI Qian, JI Bin
doaj +1 more source