Large Neighborhood Search

Ask about this topic

Momentum

3 papers in the last four weeks, against 1 the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 20

All topics
CardsList

  1. GeoNest: Learning to Select Failure-Aware Neighborhoods for the Irregular Knapsack Problem in a Circular Container

    Sep 30, 2026Zhongman Du, Huiming Zhang, Linlin Yang +2Knapsack ConstraintLarge Neighborhood Search

    Beihang University, Beijing, China · Communication University of China, Beijing, China · Hangzhou Innovation Institute of Beihang University, Hangzhou, China

  2. DCL-GPGLS: Dynamic Curriculum Learning for Genetic Programming Guided Local Search in Large-Scale Vehicle Routing

    Sep 21, 2026Saining Liu, Yi Mei, Mengjie ZhangVehicle Routing ProblemLarge Neighborhood Search

    School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand

  3. Genetic Programming with Behaviour-based Niching for Learning Guided Local Search in Vehicle Routing Problems

    Sep 21, 2026Saining Liu, Yi Mei, Mengjie ZhangLarge Neighborhood SearchGenetic Algorithms

    School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand

  4. LLM-Guided Graph Generation for Structure-Based Local Improvement Methods

    Aug 13, 2026Hai Xia, Vaidyanathan Peruvemba Ramaswamy, Stefan SzeiderLarge Neighborhood SearchData Generation

    Algorithms and Complexity Group, TU Wien, Austria

  5. Key-Interval A*: Accelerating Grid Pathfinding via Structural Abstraction

    Jul 25, 2026Taiquan SuiShortest PathsGrid

    Department of Computer Science and Engineering, Chalmers University of Technology, Gothenburg, Sweden

  6. DE-2LS: Differential Evolution with Lightweight Late Local Search for Constrained Numerical Optimization

    Jun 26, 2026Dikshit Chauhan, Anupam TrivediLarge Neighborhood SearchConstrained Optimization

    Department of Electrical and Computer Engineering, National University of Singapore

  7. DE-2LS: Differential Evolution with Late-Stage local-search for Unconstrained Single-Objective Numerical Optimization

    Jun 26, 2026Dikshit ChauhanLarge Neighborhood SearchConstrained Optimization

    Department of Electrical and Computer Engineering, National University of Singapore

  8. LiFT: Local Search via Linear Programming for Overfitting-Controlled Transformers

    Jun 15, 2026Abhishek Shukla, Anikeit Khanna, Ankur Sinha +1Parameter-Efficient Fine-Tuning MethodsModel Fine-Tuning

    Department of Management Sciences, Indian Institute of Technology Kanpur, Kanpur-208016, Uttar Pradesh, India · Brij Disa Centre for Data Science and AI, Indian Institute of Management Ahmedabad, Ahmedabad-380015, Gujarat, India · Department of Civil Engineering, Indian Institute of Technology Kanpur, Kanpur-208016, Uttar Pradesh, India +1

  9. Local Search on Vertex Coloring for Bipartite Graphs

    Jun 8, 2026Johanna GasseLarge Neighborhood SearchAcyclic Graphs

    Fachgebiet Algorithm Engineering der Digital-Engineering-Fakultät der Universität Potsdam

  10. Aperon Technical Report: Hierarchical No-Pointer Tangent-Local Search for High-Dimensional Approximate Nearest Neighbors

    Jun 7, 2026Yong FuApproximate Nearest-Neighbor SearchVectorization

    Substratum Labs

  11. A Study of Parallel Continuous Local Search

    Jun 4, 2026Cody J Christopher, Charles GrettonLarge Neighborhood SearchSatisfiability

    School of Computing, Australian National University, Canberra, Australia.

  12. Accelerated Fourier SAT (AFSAT): Fully Realising a GPU-based Symmetric Pseudo-Boolean SAT Solver

    Jun 4, 2026Cody J Christopher, Charles GrettonSatisfiabilityField-Programmable Gate Arrays

    School of Computing, Australian National University, Canberra, Australia.

  13. Local Preferential Bayesian Optimization

    Jun 1, 2026Johanna Menn, Miriam Kober, Paul Brunzema +2Multi-Objective Bayesian Optimization AlgorithmsBayesian Optimization

    Institute for Data Science in Mechanical Engineering, RWTH Aachen University, Aachen, Germany · Department of Clinical Research, University of Bern, Bern, Switzerland · Center for Reproducible Science and Research Synthesis, University of Zurich, Zurich, Switzerland +1

  14. Regularized Large Neighborhood Search

    Jun 1, 2026Germain Vivier-Ardisson, Laurent Demonet, Axel Parmentier +1Neural Combinatorial OptimizationLarge Neighborhood Search

    Google DeepMind & CERMICS · Google Research · CERMICS, ENPC, CNRS, IPP +1

  15. GLENS: Global Search via Learning from Solver Iterates with Diffusion Models

    May 29, 2026Anjian Li, Bartolomeo Stellato, Ryne BeesonLarge Neighborhood SearchConvex Optimization

    Department of Electrical and Computer Engineering, Princeton University, Princeton, 08544, NJ, USA. · Department of Operations Research and Financial Engineering, Princeton University, Princeton, 08544, NJ, USA. · Department of Mechanical and Aerospace Engineering, Princeton University, Princeton, 08544, NJ, USA.

  16. Selection Hyper-heuristics Can Automatically Adjust the Learning Period to Optimally Solve Pseudo-Boolean Problems

    May 28, 2026Benjamin Doerr, Pietro S. Oliveto, John Alasdair WarwickerGeneral Grid Search FrameworkLarge Neighborhood Search

    Laboratoire d’Informatique (LIX), CNRS, École Polytechnique, Institut Polytechnique de Paris,2026 Palaiseau, 91120, France · Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, 518055, China · School of Computing & Communications, Lancaster University Leipzig, Leipzig, 04109, Germany

  17. An Enhanced Large Neighborhood Search Approach for the Capacitated Facility Location Problem with Incompatible Customers

    May 27, 2026Ida Gjergji, Lucas Kletzander, Nysret Musliu +1Vehicle Routing ProblemLarge Neighborhood Search

    DBAI, TU Wien, Austria · University of Udine, Italy

  18. Targeting Clause Type Distributions: a Picklock for Random Satisfiability Problems

    May 19, 2026J. Schwardt, J. C. BudichSatisfiabilityLarge Neighborhood Search

    Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Str. 38, 01187 Dresden, Germany · Institute of Theoretical Physics, Technische Universität Dresden and Würzburg-Dresden Cluster of Excellence ctd.qmat, 01062 Dresden, Germany

  19. Transforming Constraint Programs to Input for Local Search

    May 19, 2026Jo Devriendt, Patrick De Causmaecker, Marc DeneckerLarge Neighborhood SearchConstraint Satisfaction

    University of Leuven

  20. Variable Search Stepsize for Randomized Local Search in Multi-Objective Combinatorial Optimization

    Feb 5, 2026Xuepeng Ren, Maocai Wang, Guangming Dai +4Large Neighborhood SearchCombinatorial Optimization

    School of Computer, China University of Geosciences, Engineering Research Center of Natural Resource Information Management and Digital Twin Engineering Software, Ministry of Education, and Hubei Key Laboratory of Intelligent Geo-Information Processing, Wuhan 430074, China · School of Computer, Science and Informatics, De Montfort University, Leicester LE1 9BH, U.K. · School of Computer Science, University of Birmingham, Birmingham B15 2TT, U.K. +1