Efficiency of Local Search with Multiple Local Optima
From MaRDI portal
Publication:2784507
DOI10.1137/S0895480199355225zbMath0992.68039OpenAlexW2061494390MaRDI QIDQ2784507
Leila Kallel, Josselin Garnier
Publication date: 23 April 2002
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895480199355225
Searching and sorting (68P10) Limit theorems in probability theory (60F99) Discrete mathematics in relation to computer science (68R99)
Related Items (8)
Characterizing local optima for maximum parsimony ⋮ Generating QAP instances with known optimum solution and additively decomposable cost function ⋮ Estimating the number of basins of attraction of multi-objective combinatorial problems ⋮ Analysis of local search landscapes for \(k\)-SAT instances ⋮ Features for the 0-1 knapsack problem based on inclusionwise maximal solutions ⋮ A Complex-Networks View of Hard Combinatorial Search Spaces ⋮ Attraction probabilities in variable neighborhood search ⋮ Stochastic protein folding simulation in the three-dimensional HP-model
This page was built for publication: Efficiency of Local Search with Multiple Local Optima
