Overview

Local search repeatedly changes part of a candidate solution—such as swapping TSP edges or recoloring graph vertices—to find an improvement within a chosen neighborhood. Researchers study how neighborhood design, problem structure, and landscape analysis affect the quality of local optima, while combining local search with methods such as differential evolution, Bayesian optimization, and learned or diffusion-based solvers. Evaluations span combinatorial benchmarks, numerical optimization, clustering, and routing, with attention to both solution quality and runtime. A central tension is how to reach stronger solutions or certify local optimality without making each search step too expensive or getting trapped in poor local optima.

Latest papers

CardsList

22 papers2 papers in the last four weeks, down 50% on the four weeks before. 0.0% of all new papers.

  1. Matrix-Based Ant Colony Search with Batched Decoding for Hierarchical Replenishment Routing: A Stylized Case Study Based on Korean City Data

    Nov 11, 2026Jun Zhang, Wei-Jie Yu, Tong Qian +7ant colony optimizationVehicle Routing

  2. ATLAS-Bench: An Agentic Tool-Use Benchmark for Local Area Search

    Oct 29, 2026Keyun Zhang, Dapeng Yin, Fanfu Wang +5Agentic SearchLocal Search

  3. An important Bottleneck in LLM Optimizers: Principle-Level Local Optima

    Oct 16, 2026Nian Ran, Tianhe Jia, Zhengyang Mu +6Large Language Model-Guided OptimizationLocal Search

  4. Fork-and-Flush: Escaping Idea Basins in Autoresearch Agents

    Oct 5, 2026Ziyang Cai, Christos Ziakas, Vasilis Kontonis +5Local SearchLong-Horizon Agent Tasks

  5. Two-Point Local Optimality in kk-Means via Boundary-Point Screening

    Oct 5, 2026Wenlong Lyu, Xujie Xiao, Yuheng JiaClusteringLocal Search

  6. LLM-Driven Joint Evolution of Coupled Heuristics Components for Routing Optimization

    Sep 2, 2026Juntao Wei, Yangming Zhou, Zhibin Jiang +1LLMs for Evolutionary OptimizationAutomated Heuristic Design

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

    Jun 26, 2026Dikshit Chauhan, Anupam TrivediDifferential EvolutionEvolutionary Optimization

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

    Jun 26, 2026Dikshit ChauhanDifferential EvolutionEvolutionary Optimization

  9. Local Search on Vertex Coloring for Bipartite Graphs

    Jun 8, 2026Johanna GasseCombinatorial OptimizationLocal Search

  10. Leveraging Structural Constraints for Diffusion-based Neural TSP Solvers

    Jun 8, 2026Mickaël Basson, Philippe PreuxTraveling Salesperson ProblemInference-Time Optimization

  11. Combinatorial Landscape Analysis for Dominating Set and Vertex Coloring

    Jun 5, 2026Johanna Gasse, Antonia Heinen, Felix Knöfel +2Combinatorial OptimizationLocal Search

  12. Local Preferential Bayesian Optimization

    Jun 1, 2026Johanna Menn, Miriam Kober, Paul Brunzema +2Pairwise Preference LearningPairwise Preference Evaluation

  13. Transforming Constraint Programs to Input for Local Search

    May 19, 2026Jo Devriendt, Patrick De Causmaecker, Marc DeneckerCombinatorial OptimizationLocal Search

  14. Offline Local Search for Online Stochastic Bandits

    Apr 10, 2026Gerdus Benadè, Rathish Das, Thomas LavastidaCombinatorial Multi-Armed BanditsStochastic Optimization

  15. A penalised Saito functional for heuristic search of free line arrangements

    Apr 3, 2026Tomás S. R. SilvaLocal Search

  16. LocalSUG: City-Preference-Enhanced LLM for Query Suggestion in Local-Life Services

    Mar 5, 2026Jinwen Chen, Shiwen Zhang, Shuai Gong +6Local SearchUser Preference Modeling

  17. Unbiased Binning for Fairness-aware Attribute Representation

    Sep 26, 2025Abolfazl Asudeh, Zeinab Asoodeh, Bita Asoodeh +1Dynamic ProgrammingAlgorithmic Fairness

  18. Knowledge-Guided Memetic Algorithm for Capacitated Arc Routing Problems with Time-Dependent Service Costs

    Jul 29, 2025Qingya Li, Shengcai Liu, Wenjie Chen +3Combinatorial OptimizationVehicle Routing

  19. A Hybrid SMT-NRA Solver: Integrating 2D Cell-Jump-Based Local Search, MCSAT and OpenCAD

    Jul 1, 2025Tianyi Ding, Haokun Li, Xinpeng Ni +2Satisfiability Modulo TheoriesLocal Search