A Linear Bound on the Diameter of the Transportation Polytope*

Combinatorica - Germany
doi 10.1007/s00493-006-0010-5
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

New Facets of the Linear Ordering Polytope

SIAM Journal on Discrete Mathematics
Mathematics
1999English

Approximate Shortest Paths and Geodesic Diameter on a Convex Polytope in Three Dimensions

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
1999English

A Linear Bound Towards the Traceability Conjecture

Electronic Journal of Combinatorics
CombinatoricsApplied MathematicsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2015English

A Polytope for a Product of Real Linear Functions in 0/1 Variables

The IMA Volumes in Mathematics and its Applications
2011English

Minimal Ellipsoid Circumscribing a Polytope Defined by a System of Linear Inequalities

Journal of Global Optimization
ControlOptimizationApplied MathematicsManagement ScienceComputer Science ApplicationsOperations Research
2006English

The St-Bond Polytope on Series-Parallel Graphs

RAIRO - Operations Research
Management ScienceComputer Science ApplicationsOperations ResearchTheoretical Computer Science
2018English

A Centrally Symmetric Version of the Cyclic Polytope

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2007English

On a Uniform Bound for the Number of Exceptional Linear Subvarieties in the Dynamical Mordell-Lang Conjecture

Mathematical Research Letters
Mathematics
2013English

Determining a Polytope by Radon Partitions

Pacific Journal of Mathematics
Mathematics
1972English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy