참고문헌
- Operations Research v.46 Branch-and-price : Column generation for solving huge integer programs Barnhart, C.;E. L. Johnson;G. L. Nembauser;M. W. P. Savelsbergh;P. H. Vance
- Advances in Computing Research : VLSI theory v.2 VLSI routing : Four layers suffice Brady, M. L.;D. J. Brown;F. P. Preparata(ed.)
- Advances in CAD for VLSI : Layout Design and Verification v.4 Channel Routing Burstein, M.;T. Ohtsuki
- IEEE Transactions on Computer-Aided-Design v.CAD-2 Hierarchical wire routing Burstein, M.;R. Pelavin
- IEEE Transactions on Computer-Aided-Design v.CAD-7 BEAVER : A computational-geometry-based tool for switchbox routing Cohoon, J. P.;P. L. Heck
- The Steiner problem in graphs, Networks v.1 Dreyfus, S. E.;R. A. Wagner
- Mathematics of Operation Research v.12 Send-and-split method for minimum-concave-cost network flows Erickson, R. E.;C. L. Monma;A. F. JR. Veinott
- SIAM Journal of Applied Mathematics v.32 The rectilinear Steiner tree problem is NP-Complete Garey, M. R.;D. S. Johnson
- Mathematical Programming v.72 Packing Steiner tree : polyhedral investigations Grotschel, M.;A. Martin;R. Weismantel
- Mathematical Programming v.72 Packing Steiner tree : a cutting plane algorithm and computational results Grotschel, M.;A. Martin;R. Weismantel
- Networks v.22 Steiner tree problems Hwang, F. K.;D. S. Richards
- Mathematical Programming v.62 Min-cut clustering Johnson, E. L.;Mehrotra;G. L. Nemhauser
- Combinatorial Algorithms for Integrated Circuit Layout Lengauer, T.
- Advances in Computing Research : VLSI theory v.2 On the Structure of Three-Layer Wireable Layouts Lipski, W.;F. P. Preparata(ed.)
- Integration v.3 A Greedy Switchbox Router Luk, W. K.
- Integer and Combinatorial Optimization Nemhauser, G. L.;L. A. Wolsey
- Complexity of Computer Computations Reducibility among Combinatorial Problems Karp, R. M.;R. E. Miller(ed.);J. W. Thatcher(ed.)
- Advances in Computing Research: VLSI theory v.2 The Complexity of Wire-Routing and Finding Minimum Area Layouts for Arbitrary VLSI Circuits Kramer, M. R.;J. V. Leeuwen;F. P. Preparata(ed.)
- Management Science v.42 An integer programming approach to the bandwidth packing problem Park, K.;S. Kang;S. Park
- IEEE Transactions on Computer-Aided-Design v.CAD-6 Channel-routing problem in the knock-knee mode is NP-Complete Sarrafzadeh, M.
- Operations Research v.45 A branch-and price algorithm for the generalized assignment problem Savelsbergh, M. W. P.
- Networks v.17 The Steiner problems in networks : A survey Winter, P.
- VLSI Physical Design Automation Sait, M.;H. Youssef