Jumping doesn't help in abstract cubes
METADATA ONLY
Loading...
Author / Creator
Date
2005
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
We construct a class of abstract objective functions on the cube, such that the algorithm BottomAntipodal takes exponentially many steps to find the maximum. A similar class of abstract objective functions is constructed for the process BottomTop, also requiring exponentially many steps.
Permanent link
Publication status
published
External links
Book title
Integer programming and combinatorial optimization : proceedings
Journal / series
Volume
3509
Pages / Article No.
225 - 235
Publisher
Springer
Event
11th International Integer Programming and Combinatorial Optimization Conference
Edition / version
Methods
Geographic location
Date collected
Date created
Subject
Organisational unit
03457 - Welzl, Emo (emeritus) / Welzl, Emo (emeritus)