메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

피인용 0

검색

    초록·키워드

    This paper presents an analytic procedure for three-layer channel routing problem. The channel routing problem is formulated as a quadratic 0-1 integer programming where the quadratic function represents the amount of inter-net overlaps. The 0-1 variable in the formulation indicates the movement of each net segment generated by net partitioning. The proposed procedure analytically decides on the parallel moves of all the net segments from one track to the neighboring track, followed by a postprocessing heuristic procedure to improve the result. Experiments on the benchmark examples produced optimal results for nearly all the examples. The proposed algorithm can be generally applied to multi-layer routing problems.

    최근 본 자료 전체보기

      UCI(KEPA) : I410-ECN-0101-2009-569-013190331