On the skeleton of the metric polytope

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2098, Issue , 2001, Pages 125-136

  Deza, Antoine ^a,e   Fukuda, Komei ^b   Pasechnik, Dmitrii ^c   Sato, Masanori ^d  

^a INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

^b ETH ZURICH   (Switzerland)

^c DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^e ÉCOLE DES HAUTES ÉTUDES EN SCIENCES SOCIALES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; MUSCULOSKELETAL SYSTEM;

ADJACENCY RELATIONS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL APPLICATIONS; CONVEX POLYHEDRONS; CUT SETS; CUT VERTEX; POLYTOPES; SYMMETRY GROUPS;

COMPUTATIONAL GEOMETRY;

EID: 84974731313     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47738-1_10     Document Type: Conference Paper

References (9)

1. Avis D., Bremner D., Seidel R.: How good are convex hull algorithms? Computational Geometry: Theory and Applications 7 (1997) 265-301
2. Christof T., Reinelt C: Decomposition and Parallelization Techniques for Enumerating the Facets of 0/1-Polytop print, Heidelberg University (1998)
3. Deza A, Deza M., Fukuda F.: On skeletons, diameters and volumes of metric poly-hedra. Lecture Notes in Computer Science, Vol. 1120. Springer-Verlag, Berlin Heidelberg New York (1996) 112-128
4. Deza M., Laurent M.: Geometry of cuts and metrics. Algorithms and Combinatorics Vol. 15 Springer-Verlag, Berlin Heidelberg New York (1997)
5. Fukuda K.: cddlib reference manual, version 0.86, IFOR, ETHZ, Zürich, Switzerland (1999)
6. Grishukhin V. P.: Computing extreme rays of the metric cone for seven points. European Journal of Combinatorics 13 (1992) 153-165
7. Iri M.: On an extension of maximum-flow minimum-cut theorem to multicommodity flows. Journal of the Operational Society of Japan 13 (1970-1971) 129-135
8. Laurent M, Poljak S.: The metric polytope. In: Balas E., Cornuejils G., Kannan R. (eds.): Integer Programming and Combinatorial Optimization (1992) 247-286
9. Poljak S., Tuza Z.: Maximum Cuts and Large Bipartite Subgraphs. In: Cook W., Lovasz L., Seymour P. D. (eds.): DIMACS 20 (1995) 181-244