Technical sectionImplementation of placement and routing algorithms for computer aided design of printed circuit boards
References (18)
The complexity of design automation problems
- et al.
Some experimental results on placement techniques
An efficient algorithm for the two-dimensional placement problem in electrical circuit layout
IEEE Trans. Circuits and Systems
(1981)A two dimensional placement algorithm for the layout of electrical circuits
- et al.
Computer aided design of printed circuit boards
- C. S. Horng & B. S. Ting, A routing program for multilayered printed circuit boards. Memo, Electronic Research...
An algorithm for path connections and its applications
IRE Trans. Electronic Computers
(1961)A solution to line routing problems on the continuous plane
Cited by (1)
A double-loop hybrid algorithm for the traveling salesman problem with arbitrary neighbourhoods
2018, European Journal of Operational ResearchCitation Excerpt :TSPN has numerous applications in various fields. In recent decades, it was widely applied to practical problems such as warehouse-order selection (Daniels, Rummel, & Schantz, 1998; Guenov & Raeside, 1992; Lu, Mcfarlane, Giannikas, & Zhang, 2015; Ratliff & Rosenthal, 1983), very large-scale integration (VLSI) circuits and printed circuit-board (PCB) automatic routing (Patnaik, Gadkari, & Ramakrishnan, 1983; Recski, 2001; Reich & Widmayer, 1990), vehicle routing (Koç, Bektaş, Jabali, & Laporte, 2016; Razali, 2015; Zhang, Chen, Xin, & Peng, 2014), robot path planning (Lai & Jiang, 2013; Tekdas, Isler, Lim, & Terzis, 2009) and communication-network optimization (Mitchell, 2000; Moazzez-Estanjini & Paschalidis, 2011; Tang, Guo, & Yang, 2015). Though TSPN has been widely applied in many fields and given much attention, few algorithms for TSP with arbitrary neighbourhoods can be found in the literature, as it is usually transformed to a tractable special case, mainly using two methods, (1) neighbourhood predigestion and (2) neighbourhood discretization, both of which have some shortcomings.