A refinement of Todd's bound for the diameter of a polyhedron
type: Item
instance of: scholarly article
title: A refinement of Todd's bound for the diameter of a polyhedron
zbMATH Open document ID: 1408.52015
author: Noriyoshi Sukegawa
author: Tomonari Kitahara
published in: Operations Research Letters
publication date: 2018-09-28T00:00:00Z
Mathematics Subject Classification ID: 52B05
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 6945406
zbMATH Keywords: polytopes
zbMATH Keywords: diameter
zbMATH Keywords: Todd's bound
MaRDI profile type: Publication
full work available at URL: j.orl.2015.07.001
OpenAlex ID: W851449153
cites work: Linear programming, the simplex algorithm and simple polytopes
cites work: A quasi-polynomial bound for the diameter\\of graphs of polyhedra
cites work: Diameters of Polyhedral Graphs
cites work: Paths on Polyhedra. I
cites work: The d-Step Conjecture and Its Relatives
cites work: The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
cites work: Paths on Polytopes
cites work: A counterexample to the Hirsch conjecture
cites work: Recent progress on the combinatorial diameter of polytopes and simplicial complexes
cites work: An Improved Kalai--Kleitman Bound for the Diameter of a Polyhedron
cites work: Lectures on Polytopes
DOI: 10.1016/J.ORL.2015.07.001
description: scientific article; zbMATH DE number 6945406