Academic Journal of Engineering and Technology Science, 2021, 4(4); doi: 10.25236/AJETS.2021.040406.
Teng Zhang
School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan, Anhui, 232001, China
Based on the research and analysis of integrated circuit routing problem, this paper puts forward a judgment method of no solution for one layer metal channel routing, establishes an optimal routing model for one layer metal routing problem based on 0-1 integer linear programming, an optimal routing algorithm for multi-layer metal routing problem with via, and an improved model for multi-layer metal routing problem with via spacing.
0-1 integer linear programming, optimal path, lingo
Teng Zhang. Research on channel routing model of integrated circuit. Academic Journal of Engineering and Technology Science (2021) Vol. 4, Issue 4: 25-29. https://doi.org/10.25236/AJETS.2021.040406.
[1] Xiao Huayong. Selection and comments on excellent papers of mathematical modeling competition. Xi'an: Northwest University of Technology Press, November 2011
[2] Yuan Xinsheng, Shao Dahong, Yu Shilian. Application of lingo and excel in mathematical modeling. Beijing: Science Press. 2007