메뉴 건너뛰기




Volumn 151, Issue 1-3, 1996, Pages 131-153

Graphic vertices of the metric polytope

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0346239869     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(94)00091-V     Document Type: Article
Times cited : (16)

References (19)
  • 2
    • 0043156246 scopus 로고
    • Extremal metrics induced by graphs
    • D. Avis, Extremal metrics induced by graphs, Ann. Discrete Math. 8 (1980) 217-220.
    • (1980) Ann. Discrete Math. , vol.8 , pp. 217-220
    • Avis, D.1
  • 3
    • 0010194847 scopus 로고
    • On the extreme rays of the metric cone
    • D. Avis, On the extreme rays of the metric cone, Canad. J. Math. 32 (1980) 126-144.
    • (1980) Canad. J. Math. , vol.32 , pp. 126-144
    • Avis, D.1
  • 4
    • 84987047463 scopus 로고
    • 1-embeddability, complexity and multicommodity flows
    • 1-embeddability, complexity and multicommodity flows, Networks 21 (1991) 595-617.
    • (1991) Networks , vol.21 , pp. 595-617
    • Avis, D.1    Deza, M.2
  • 5
    • 0027610254 scopus 로고
    • On cuts and matchings in planar graphs
    • F. Barahona, On cuts and matchings in planar graphs, Math. Programming 60 (1993) 53-68.
    • (1993) Math. Programming , vol.60 , pp. 53-68
    • Barahona, F.1
  • 7
    • 30244481245 scopus 로고
    • The ridge graph of the metric polytope and some relatives
    • Ecole Normale Supérieure, Paris
    • M. Deza and A. Deza, The ridge graph of the metric polytope and some relatives, Rapport LIENS-93-19, Ecole Normale Supérieure, Paris, 1993.
    • (1993) Rapport LIENS-93-19
    • Deza, M.1    Deza, A.2
  • 9
    • 0041030945 scopus 로고
    • The cut cone III: On the role of triangle facets
    • M. Deza, M. Laurent and S. Poljak, The cut cone III: on the role of triangle facets, Graphs Combin. 8 (1992) 125-142 (updated version in Graphs Combin. 9 (1993) 135-152).
    • (1992) Graphs Combin. , vol.8 , pp. 125-142
    • Deza, M.1    Laurent, M.2    Poljak, S.3
  • 10
    • 84950381446 scopus 로고
    • updated version
    • M. Deza, M. Laurent and S. Poljak, The cut cone III: on the role of triangle facets, Graphs Combin. 8 (1992) 125-142 (updated version in Graphs Combin. 9 (1993) 135-152).
    • (1993) Graphs Combin. , vol.9 , pp. 135-152
  • 11
    • 84976845937 scopus 로고
    • Information bounds are weak for the shortest distance problem
    • R. Graham, A. Yao and F. Yao, Information bounds are weak for the shortest distance problem, J. ACM 27 (1980) 428-444.
    • (1980) J. ACM , vol.27 , pp. 428-444
    • Graham, R.1    Yao, A.2    Yao, F.3
  • 12
    • 38249011360 scopus 로고
    • Computing extreme rays of the metric cone for seven points
    • V.P. Grishukhin, Computing extreme rays of the metric cone for seven points, European, J. Combin. 13 (1992) 153-165.
    • (1992) European, J. Combin. , vol.13 , pp. 153-165
    • Grishukhin, V.P.1
  • 13
    • 0019627062 scopus 로고
    • Weakly bipartite graphs and the max-cut problem
    • M. Grötschel and W.R. Pulleyblank, Weakly bipartite graphs and the max-cut problem, Oper. Res. Lett. 1 (1981) 23-27.
    • (1981) Oper. Res. Lett. , vol.1 , pp. 23-27
    • Grötschel, M.1    Pulleyblank, W.R.2
  • 14
    • 0011260566 scopus 로고
    • The metric polytope
    • E. Balas, G. Cornuejols and R. Kannan, eds., Carnegie Mellon University, GSIA, Pittsburgh
    • M. Laurent and S. Poljak, The metric polytope, in: E. Balas, G. Cornuejols and R. Kannan, eds., Integer Programming and Combinatorial Optimization (Carnegie Mellon University, GSIA, Pittsburgh, 1992) 274-286.
    • (1992) Integer Programming and Combinatorial Optimization , pp. 274-286
    • Laurent, M.1    Poljak, S.2
  • 15
    • 30244474042 scopus 로고    scopus 로고
    • One-third-integrality in the metric polytope
    • to appear
    • M. Laurent and S. Poljak, One-third-integrality in the metric polytope, Math. Programming, to appear.
    • Math. Programming
    • Laurent, M.1    Poljak, S.2
  • 17
    • 0022060704 scopus 로고
    • Combinatorial approaches to multiflow problem
    • M.V. Lomonossov, Combinatorial approaches to multiflow problem, Discrete Appl. Math. 11 (1985) 1-93.
    • (1985) Discrete Appl. Math. , vol.11 , pp. 1-93
    • Lomonossov, M.V.1
  • 18
    • 0024718137 scopus 로고
    • The boolean quadric polytope: Some characteristics, facets and relatives
    • M. Padberg, The boolean quadric polytope: some characteristics, facets and relatives. Math. Programming 45 (1989) 139-172.
    • (1989) Math. Programming , vol.45 , pp. 139-172
    • Padberg, M.1
  • 19
    • 30244551017 scopus 로고
    • Polyhedral and eigenvalue approximations of the max-cut problem
    • Sets, Graphs and Numbers, Budapest
    • S. Poljak, Polyhedral and eigenvalue approximations of the max-cut problem, in: Sets, Graphs and Numbers, Budapest, 1991, Vol. 60 of Colloquia Mathematica Societatis János Bolyai, 1992.
    • (1991) Colloquia Mathematica Societatis János Bolyai , vol.60
    • Poljak, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.