메뉴 건너뛰기




Volumn , Issue , 2011, Pages 116-126

An SDP Approach to multi-level crossing minimization

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMAL SYSTEMS; RAILROAD CROSSINGS;

EID: 84880340298     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972917.12     Document Type: Conference Paper
Times cited : (9)

References (30)
  • 1
    • 57649191297 scopus 로고    scopus 로고
    • Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes
    • M. F. Anjos and A. Vannelli. Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes. INFORMS Journal On Computing, 20(4):611-617, 2008.
    • (2008) INFORMS Journal on Computing , vol.20 , Issue.4 , pp. 611-617
    • Anjos, M.F.1    Vannelli, A.2
  • 2
    • 77949368432 scopus 로고    scopus 로고
    • Exact algorithms for the quadratic linear ordering problem
    • C. Buchheim, A. Wiegele, and L. Zheng. Exact Algorithms for the Quadratic Linear Ordering Problem. INFORMS Journal On Computing, pages 168-177, 2009.
    • (2009) INFORMS Journal on Computing , pp. 168-177
    • Buchheim, C.1    Wiegele, A.2    Zheng, L.3
  • 7
    • 42249109537 scopus 로고    scopus 로고
    • Fixed parameter algorithms for one-sided crossing minimization revisited
    • V. Dujmović, H. Fernau, and M. Kaufmann. Fixed parameter algorithms for one-sided crossing minimization revisited. J. of Discrete Algorithms, 6(2):313-323, 2008.
    • (2008) J. of Discrete Algorithms , vol.6 , Issue.2 , pp. 313-323
    • Dujmović, V.1    Fernau, H.2    Kaufmann, M.3
  • 8
    • 0028419822 scopus 로고
    • Edge crossings in drawings of bipartite graphs
    • P. Eades and N. C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11(4):379-403, 1994.
    • (1994) Algorithmica , vol.11 , Issue.4 , pp. 379-403
    • Eades, P.1    Wormald, N.C.2
  • 10
    • 29044442686 scopus 로고    scopus 로고
    • Computational experience with a bundle method for semidefinite cutting plane relaxations of max-cut and equipartition
    • I. Fischer, G. Gruber, F. Rendl, and R. Sotirov. Computational experience with a bundle method for semidefinite cutting plane relaxations of max-cut and equipartition. Mathematical Programming, 105:451-469, 2006.
    • (2006) Mathematical Programming , vol.105 , pp. 451-469
    • Fischer, I.1    Gruber, G.2    Rendl, F.3    Sotirov, R.4
  • 13
    • 84893574327 scopus 로고
    • Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
    • M. Goemans and D. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42:11151145, 1995.
    • (1995) Journal of the ACM , vol.42 , pp. 1115-1145
    • Goemans, M.1    Williamson, D.2
  • 14
    • 84880372757 scopus 로고    scopus 로고
    • Graphviz gallery, http://www.graphviz.org/Gallery.php, Oktober2010.
    • Graphviz Gallery
  • 15
    • 84958978189 scopus 로고    scopus 로고
    • The vertex-exchange graph: A new concept for multilevel crossing minimisation
    • volume 1731 of LNCS, Springer
    • P. Healy and A. Kuusik. The vertex-exchange graph: A new concept for multilevel crossing minimisation. In Proceedings of the Symposium on Graph Drawing [GD'99], volume 1731 of LNCS, pages 205-216. Springer, 1999.
    • (1999) Proceedings of the Symposium on Graph Drawing [GD'99] , pp. 205-216
    • Healy, P.1    Kuusik, A.2
  • 22
    • 0002468332 scopus 로고    scopus 로고
    • 2-layer straightline crossing minimization: Performance of exact and heuristic algorithms
    • M. Jünger and P. Mutzel. 2-layer straightline crossing minimization: performance of exact and heuristic algorithms. Journal of Graph Algorithms and Applications, 1:1-25, 1997.
    • (1997) Journal of Graph Algorithms and Applications , vol.1 , pp. 1-25
    • Jünger, M.1    Mutzel, P.2
  • 23
    • 0001154274 scopus 로고
    • Cones of matrices and setfunctions and 0-1 optimization
    • L. Lovász and A. Schrijver. Cones of matrices and setfunctions and 0-1 optimization. SIAM Journal on Optimization, 1:166-190, 1991.
    • (1991) SIAM Journal on Optimization , vol.1 , pp. 166-190
    • Lovász, L.1    Schrijver, A.2
  • 24
    • 84867999313 scopus 로고    scopus 로고
    • Heuristics and meta-heuristics for 2-layer straight line crossing minimization
    • R. Martí and M. Laguna. Heuristics and meta-heuristics for 2-layer straight line crossing minimization. Discrete Applied Mathematics, 127(3):665-678, 2003.
    • (2003) Discrete Applied Mathematics , vol.127 , Issue.3 , pp. 665-678
    • Martí, R.1    Laguna, M.2
  • 25
  • 26
    • 77954940445 scopus 로고    scopus 로고
    • Solving, max-cut to optimality by intersecting semidefinite and polyhedral relaxations
    • F. Rendl, G. Rinaldi, and A. Wiegele. Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations. Mathematical Programming, 212:307-335, 2010.
    • (2010) Mathematical Programming , vol.212 , pp. 307-335
    • Rendl, F.1    Rinaldi, G.2    Wiegele, A.3
  • 27
    • 0001321687 scopus 로고
    • A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems
    • H. D. Sherali and W. P. Adams. A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM Journal on Discrete Mathematics, 3(3):411-430, 1990.
    • (1990) SIAM Journal on Discrete Mathematics , vol.3 , Issue.3 , pp. 411-430
    • Sherali, H.D.1    Adams, W.P.2
  • 28
    • 84947914907 scopus 로고    scopus 로고
    • Directed graphs drawing by clanbased decomposition
    • volume 1027 of LNCS, Springer
    • F. Shieh and C. McCreary. Directed graphs drawing by clanbased decomposition. In Proceedings of the Symposium on Graph Drawing [GD'95], volume 1027 of LNCS, pages 472482. Springer, 1996.
    • (1996) Proceedings of the Symposium on Graph Drawing [GD'95] , pp. 472-482
    • Shieh, F.1    McCreary, C.2
  • 29
    • 0002085026 scopus 로고
    • The cut polytope and the Boolean quadric polytope
    • C. D. Simone. The cut polytope and the Boolean quadric polytope. Discrete Mathematics, 79(1):71-75, 1990.
    • (1990) Discrete Mathematics , vol.79 , Issue.1 , pp. 71-75
    • Simone, C.D.1


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