Multiple optima in local search

DOI10.1016/0196-6774(87)90041-1zbMath0617.90072OpenAlexW2044008115MaRDI QIDQ3754442

No author found.

Publication date: 1987

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(87)90041-1

zbMATH Keywords

maximum independent set problemlocal search methods

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Related Items

Polynomial transformations and data-independent neighborhood functions ⋮ Analyzing the complexity of finding good neighborhood functions for local search algorithms ⋮ An analysis of neighborhood functions on generic solution spaces ⋮ Pseudo-Boolean optimization ⋮ Data-independent neighborhood functions and strict local optima