Routing in grid graphs by cutting planes
暂无分享,去创建一个
[1] David S. Johnson,et al. The Rectilinear Steiner Tree Problem is NP Complete , 1977, SIAM Journal of Applied Mathematics.
[2] Martin Grötschel,et al. Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints , 1990, SIAM J. Discret. Math..
[3] Haruko Okamura,et al. Multicommodity flows in graphs , 1983, Discret. Appl. Math..
[4] Alexander Martin,et al. Packen von Steinerbäumen: polyedrische Studien und Anwendung , 1992 .
[5] Majid Sarrafzadeh. Channel-Routing Problem in the Knock-Knee Mode Is NP-Complete , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
[6] Michael Burstein,et al. Hierarchical Wire Routing , 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
[7] C. Sch.,et al. Konrad-Zuse-Zentrum für Informationstechnik Berlin , 2007 .
[8] James P. Cohoon,et al. BEAVER: a computational-geometry-based tool for switchbox routing , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..
[9] Martin Grötschel,et al. Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints , 1992, Oper. Res..
[10] Martin Grötschel,et al. Packing Steiner trees: a cutting plane algorithm and computational results , 1996, Math. Program..
[11] Kurt Mehlhorn,et al. Routing Problems in Grid Graphs , 1989 .
[12] W. K. Luk,et al. A greedy switch-box router , 1985, Integr..