Theoretical aspects of local search.

From MaRDI portal
Publication:859710

DOI10.1007/978-3-540-35854-1zbMath1130.90061OpenAlexW1539964999MaRDI QIDQ859710

Wil Michiels, Jan H. M. Korst, Emile H. L. Aarts

Publication date: 18 January 2007

Published in: Monographs in Theoretical Computer Science. An EATCS Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-35854-1




Related Items (21)

Exponential size neighborhoods for makespan minimization schedulingAlternative evaluation functions for the cyclic bandwidth sum problemA hybrid iterated local search algorithm with adaptive perturbation mechanism by success-history based parameter adaptation for differential evolution (SHADE)Smoothed performance guarantees for local searchHeuristic and exact algorithms for a min-max selective vehicle routing problemOn benefits and drawbacks of aging strategies for randomized search heuristicsLocal search: is brute-force avoidable?Local search algorithms for multiple-depot vehicle routing and for multiple traveling salesman problems with proved performance guaranteesLocal search for Boolean satisfiability with configuration checking and subscoreMinimizing Rosenthal potential in multicast gamesPerformance analysis of the \((1+1)\) evolutionary algorithm for the multiprocessor scheduling problemUnrelated parallel machine scheduling -- perspectives and progressComputational aspects of the colorful Carathéodory theoremLocal search inequalitiesShort sequences of improvement moves lead to approximate equilibria in constraint satisfaction gamesA hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setupsOn the parameterized complexity of consensus clusteringNonoblivious 2-Opt heuristics for the traveling salesman problemThe impact of parametrization in memetic evolutionary algorithmsOn the effectiveness of immune inspired mutation operators in some discrete optimization problemsPerformance guarantees of local search for minsum scheduling problems






This page was built for publication: Theoretical aspects of local search.