Steepest ascent can be exponential in bounded treewidth problems

David A. Cohen, Martin C. Cooper, Artem Kaznatcheev, Mark Wallace

Research output: Contribution to journalArticlepeer-review

30 Downloads (Pure)
Original languageEnglish
Pages (from-to)217-224
Number of pages8
JournalOperations Research Letters
Issue number3
Early online date5 Mar 2020
Publication statusPublished - May 2020


  • Bounded treewidth
  • Fitness landscape
  • Local search
  • Long path
  • Steepest ascent
  • VCSP

Cite this