scientific article; zbMATH DE number 1786505

MaRDI QIDQ4547798zbMATH OpenFDO

Authors Antoine Deza, Komei Fukuda, Masanori Sato, Dmitrii V. Pasechnik

Publication date 21 August 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2098/20980125

zbMATH Keywords

combinatorial optimization problemsconvex polyhedrametric polytope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computational aspects related to convexity (52B55) Combinatorial optimization (90C27)

Recommendations

• On the face lattice of the metric polytope
• scientific article; zbMATH DE number 665696
• Generalized cut and metric polytopes of graphs and simplicial complexes
• scientific article; zbMATH DE number 718853
• Improved compact formulations for metric and cut polyhedra

Cited in

(17)

• On potential theoretic skeletons of polyhedra
• Some properties of the skeleton of the pyramidal tours polytope
• Graphic vertices of the metric polytope
• The multi-layered network design problem
• A counterexample to the dominating set conjecture
• Exploiting symmetries in polyhedral computations
• Hierarchic Euclidean Skeletons in Cubical Complexes
• Classification of eight-dimensional perfect forms
• Multiperiod network design with incremental routing
• scientific article; zbMATH DE number 3899662 (Why is no real title available?)
• scientific article; zbMATH DE number 665696 (Why is no real title available?)
• Statistical properties of the single linkage hierarchical clustering estimator
• Integer Programming and Combinatorial Optimization
• On the face lattice of the metric polytope
• Non-projectability of polytope skeleta
• On skeletons, diameters and volumes of metric polyhedra
• On the Löwner-John ellipsoids of the metric polytope

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4547798)