{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:35:06Z","timestamp":1773246906799,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,26]],"date-time":"2009-07-26T00:00:00Z","timestamp":1248566400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,7,26]]},"DOI":"10.1145\/1629911.1629999","type":"proceedings-article","created":{"date-parts":[[2009,10,13]],"date-time":"2009-10-13T15:11:11Z","timestamp":1255446671000},"page":"320-325","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["GRIP"],"prefix":"10.1145","author":[{"given":"Tai-Hsuan","family":"Wu","sequence":"first","affiliation":[{"name":"University of Wisconsin - Madison, WI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Azadeh","family":"Davoodi","sequence":"additional","affiliation":[{"name":"University of Wisconsin - Madison, WI"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey T.","family":"Linderoth","sequence":"additional","affiliation":[{"name":"University of Wisconsin - Madison, WI"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"ISPD 1998 global routing benchmark suite 1998.  ISPD 1998 global routing benchmark suite 1998."},{"key":"e_1_3_2_1_2_1","unstructured":"ISPD global routing contest and benchmark suite 2007.  ISPD global routing contest and benchmark suite 2007."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.920691"},{"key":"e_1_3_2_1_4_1","first-page":"6238","volume-title":"ISCAS (6)","author":"Behjat L.","year":"2005","unstructured":"L. Behjat and A. Chiang . Fast integer linear programming based models for VLSI global routing . In ISCAS (6) , pages 6238 -- 6243 , 2005 . L. Behjat and A. Chiang. Fast integer linear programming based models for VLSI global routing. In ISCAS (6), pages 6238--6243, 2005."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1983.1270040"},{"key":"e_1_3_2_1_6_1","first-page":"338","volume-title":"ICCAD","author":"Chang Y.-J.","year":"2008","unstructured":"Y.-J. Chang , Y.-T. Lee , and T.-C. Wang . Nthu - route 2.0 : A fast and stable global router . In ICCAD , pages 338 -- 343 , 2008 . Y.-J. Chang, Y.-T. Lee, and T.-C. Wang. Nthu - route 2.0: A fast and stable global router. In ICCAD, pages 338--343, 2008."},{"key":"e_1_3_2_1_7_1","first-page":"582","volume-title":"ASPDAC","author":"Chen H.-Y.","year":"2009","unstructured":"H.-Y. Chen , C.-H. Hsu , and Y.-W. Chang . High-performance global routing with fast overflow reduction . In ASPDAC , pages 582 -- 587 , 2009 . H.-Y. Chen, C.-H. Hsu, and Y.-W. Chang. High-performance global routing with fast overflow reduction. In ASPDAC, pages 582--587, 2009."},{"key":"e_1_3_2_1_8_1","first-page":"503","volume-title":"ICCAD","author":"Cho M.","year":"2007","unstructured":"M. Cho , K. Lu , K. Yuan , and D. Z. Pan . Boxrouter 2.0: architecture and implementation of a hybrid and robust global router . In ICCAD , pages 503 -- 508 , 2007 . M. Cho, K. Lu, K. Yuan, and D. Z. Pan. Boxrouter 2.0: architecture and implementation of a hybrid and robust global router. In ICCAD, pages 503--508, 2007."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907068"},{"key":"e_1_3_2_1_10_1","first-page":"9","article-title":"Using the CPLEX Callable Library","author":"Optimization CPLEX","year":"2005","unstructured":"CPLEX Optimization , Inc. , Incline Village , NV . Using the CPLEX Callable Library , Version 9 , 2005 . CPLEX Optimization, Inc., Incline Village, NV. Using the CPLEX Callable Library, Version 9, 2005.","journal-title":"Version"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.8.1.101"},{"key":"e_1_3_2_1_12_1","volume-title":"Column Generation","author":"Desrosiers J.","year":"2005","unstructured":"J. Desrosiers and M. E. L\u00fcbbecke . A primer in column generation . In G. Desaulniers, J. Desrosiers, and M. M. Solomon, editors, Column Generation , chapter 1. Springer , 2005 . J. Desrosiers and M. E. L\u00fcbbecke. A primer in column generation. In G. Desaulniers, J. Desrosiers, and M. M. Solomon, editors, Column Generation, chapter 1. Springer, 2005."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353610.1353625"},{"key":"e_1_3_2_1_16_1","first-page":"104","volume-title":"Proceedings of the 8th International Conference on Distributed Computing Systems","author":"Litzkow M. J.","year":"1998","unstructured":"M. J. Litzkow , M. Livny , and M. W. Mutka . Condor---A hunter of idle workstations . In Proceedings of the 8th International Conference on Distributed Computing Systems , pages 104 -- 111 , 1998 . M. J. Litzkow, M. Livny, and M. W. Mutka. Condor---A hunter of idle workstations. In Proceedings of the 8th International Conference on Distributed Computing Systems, pages 104--111, 1998."},{"key":"e_1_3_2_1_17_1","first-page":"226","volume-title":"ASPDAC","author":"Moffitt M. D.","year":"2008","unstructured":"M. D. Moffitt . Maizerouter : Engineering an effective global router . In ASPDAC , pages 226 -- 231 , 2008 . M. D. Moffitt. Maizerouter: Engineering an effective global router. In ASPDAC, pages 226--231, 2008."},{"key":"e_1_3_2_1_18_1","first-page":"488","volume-title":"ICCAD","author":"Ozdal M. M.","year":"2007","unstructured":"M. M. Ozdal and M. D. F. Wong . Archer : a history-driven global routing algorithm . In ICCAD , pages 488 -- 495 , 2007 . M. M. Ozdal and M. D. F. Wong. Archer: a history-driven global routing algorithm. In ICCAD, pages 488--495, 2007."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1326073.1326175"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.01.014"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-006-0027-0"},{"key":"e_1_3_2_1_22_1","first-page":"344","volume-title":"ICCAD","author":"Zhang Y.","year":"2008","unstructured":"Y. Zhang , Y. Xu , and C. Chu . Fastroute3: a fast and high quality global router based on virtual capacity . In ICCAD , pages 344 -- 349 , 2008 . Y. Zhang, Y. Xu, and C. Chu. Fastroute3: a fast and high quality global router based on virtual capacity. In ICCAD, pages 344--349, 2008."}],"event":{"name":"DAC '09: The 46th Annual Design Automation Conference 2009","location":"San Francisco California","acronym":"DAC '09","sponsor":["EDAC Electronic Design Automation Consortium","SIGDA ACM Special Interest Group on Design Automation","IEEE-CAS Circuits & Systems"]},"container-title":["Proceedings of the 46th Annual Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629911.1629999","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1629911.1629999","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:16Z","timestamp":1750249396000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629911.1629999"}},"subtitle":["scalable 3D global routing using integer programming"],"short-title":[],"issued":{"date-parts":[[2009,7,26]]},"references-count":22,"alternative-id":["10.1145\/1629911.1629999","10.1145\/1629911"],"URL":"https:\/\/doi.org\/10.1145\/1629911.1629999","relation":{},"subject":[],"published":{"date-parts":[[2009,7,26]]},"assertion":[{"value":"2009-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}