On Finding and Verifying Locally Optimal Solutions
- 1 August 1990
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 19 (4) , 742-749
- https://doi.org/10.1137/0219052
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- The Complexity of the Lin–Kernighan Heuristic for the Traveling Salesman ProblemSIAM Journal on Computing, 1992
- Simple Local Search Problems that are Hard to SolveSIAM Journal on Computing, 1991
- How easy is local search?Journal of Computer and System Sciences, 1988
- The circuit value problem is log space complete for PACM SIGACT News, 1975
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970