DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Chwa, Kyung-Yong | - |
dc.contributor.advisor | 좌경룡 | - |
dc.contributor.author | Ryu, Kwan-Woo | - |
dc.contributor.author | 유관우 | - |
dc.date.accessioned | 2011-12-13T05:48:13Z | - |
dc.date.available | 2011-12-13T05:48:13Z | - |
dc.date.issued | 1982 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=63364&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33542 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 1982.2, [ [ii], 37, [4] p. ] | - |
dc.description.abstract | In this thesis, the minimax linear placement problem which minimizes the maximum number of interboard connections in a large system is considered. A solution for this problem has various applications of modern printing circuit board layout and LSI techniques. Three strategies, breaking ties, selecting an initial board from every input board and iterative improvement, are considered to improve C-ALGORITHM, proposed in [10], for obtaining an approximate solution for this problem. Several algorithms given by the combinations of the above three strategies are programmed and tested. It has been found that as O(mn$^2$)-algorithm, Q-A-T-ALGORITHM using the tie breaking strategy and the iterative improvement strategy shows the best practical performance and as O(m$^2$n$^2$, mn$^3$)-algorithm, A-T-ALL-ALGORITHM using all the above three strategies shows the best practical performance. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) study on the minimax linear placement problem | - |
dc.title.alternative | Minimax linear placement 문제에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 63364/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000801167 | - |
dc.contributor.localauthor | Chwa, Kyung-Yong | - |
dc.contributor.localauthor | 좌경룡 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.