An investigation of iterative routing algorithms

Moosa, Z.; Edwards, D.

doi:10.1109/eurdac.1995.527393

Search citation statements

Order By: Relevance

Paper Sections

Select...

Heuristic Routing1

Citation Types

Supporting

Mentioning

Contrasting

Publication Types

Select...

Article2

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the next iteration some penalty on those areas of the board is increased that experience congestion. The hope is that this will lead to different routes of some wires in the next pass (Fisher 1978;Moosa and Edwards 1995). Even hybrid approaches of these techniques are possible (Cong and Madden 1998;Hadsell and Madden 2003).…”

Section: Heuristic Routingmentioning

confidence: 99%

Mathematical methods for physical layout of printed circuit boards: an overview

Abboud¹,

Grötschel

Koch

2007

OR Spectrum

View full text Add to dashboard Cite

show abstract

Section: Heuristic Routingmentioning

confidence: 99%

Mathematical methods for physical layout of printed circuit boards: an overview

Abboud¹,

Grötschel

Koch

2007

OR Spectrum

View full text Add to dashboard Cite

show abstract

An intelligent system for automatic layout routing in aerospace design

Velden

Bil

et al. 2007

Innovations Syst Softw Eng

View full text Add to dashboard Cite

This paper discusses the development of an intelligent routing system for automating design of electrical wiring harnesses and pipes in aircraft. The system employs knowledge based engineering (KBE) methods and technologies for capturing and implementing rules and engineering knowledge relating to the routing process. The system reads a mesh of three dimensional structure and obstacles falling within a given search space and connects source and target terminals satisfying a knowledge base of design rules and best practices. Routed paths are output as computer aided design (CAD) readable geometry, and a finite element (FE) mesh consisting of geometry, routed paths and a knowledge layer providing detail of the rules and knowledge implemented in the process. Use of this intelligent routing system provides structure to the routing design process and has potential to deliver significant savings in time and cost.

show abstract

An investigation of iterative routing algorithms

Abstract: This paper presents a detailed analysis of an itera-

Cited by 2 publications

References 11 publications

Mathematical methods for physical layout of printed circuit boards: an overview

Mathematical methods for physical layout of printed circuit boards: an overview

An intelligent system for automatic layout routing in aerospace design

Contact Info

Product

Resources

About