On Friedmann's subexponential lower bound for Zadeh's pivot rule

DOI10.1007/978-3-030-17953-3_13zbMath1436.90082OpenAlexW2778541828MaRDI QIDQ2293086

Alexander V. Hopp, Yann Disser

Publication date: 6 February 2020

Full work available at URL: http://tuprints.ulb.tu-darmstadt.de/6873

Mathematics Subject Classification ID

Integer programming (90C10) Extreme-point and pivoting methods (90C49)

Related Items (2)

An exponential lower bound for Zadeh's pivot rule ⋮ The Polyhedral Geometry of Pivot Rules and Monotone Paths

This page was built for publication: On Friedmann's subexponential lower bound for Zadeh's pivot rule