Efficiency of Local Search with Multiple Local Optima

Josselin Garnier, Leila Kallel. Efficiency of Local Search with Multiple Local Optima. SIAM J. Discrete Math., 15(1):122-141, 2001. [doi]

@article{GarnierK01,
  title = {Efficiency of Local Search with Multiple Local Optima},
  author = {Josselin Garnier and Leila Kallel},
  year = {2001},
  url = {http://epubs.siam.org/sam-bin/dbq/article/35522},
  tags = {search},
  researchr = {https://researchr.org/publication/GarnierK01},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {15},
  number = {1},
  pages = {122-141},
}