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

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

Keywords

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

Cite this