The case for strategic oscillation

@article{Glover2011TheCF,
  title={The case for strategic oscillation},
  author={Fred Glover and Jin-Kao Hao},
  journal={Annals OR},
  year={2011},
  volume={183},
  pages={163-173}
}
Hard problems for metaheuristic search can be a source of insight for developing better methods. We examine a challenging instance of such a problem that has exactly two local optima, with the novel property that these two solutions are separated by a maximum possible number of moves in the feasible space. Once a descent method based on flipping 0-1 variables reaches the first local optimum, all sequences of feasible flip moves to reach the second, which is the global optimum, must ultimately… CONTINUE READING

From This Paper

Topics from this paper.
13 Citations
17 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 13 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 17 references

Fitness Landscapes,

  • C. R. Reeves
  • Chapter 19 of Search Methodologies,
  • 2006
2 Excerpts

Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter

  • C. Rego, B. Alidaee
  • 2005
1 Excerpt

An improved tabu search method for the weighted constraint satisfaction problem,'

  • K. Nonobe, T. Ibaraki
  • INFOR, 39,
  • 2001
1 Excerpt

Similar Papers

Loading similar papers…