Unconstrained multilayer switchbox routing

Endre Boros, András Recski, Ferenc Wettl

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

Consider the gradually more and more complex problems of single row routing, channel routing and switchbox routing on the one hand, and the gradually less and less restrictive models (1-layer, Manhattan, unconstrained 2-layer, multilayer) on the other hand. The single row routing problems can always be solved in the Manhattan model, and the channel routing problem can always be solved in the unconstrained 2-layer model, in fact, both in linear time. In this paper, we show that the switchbox routing problem is solvable in the multilayer model, also in linear time.

Original languageEnglish (US)
Pages (from-to)481-491
Number of pages11
JournalAnnals of Operations Research
Volume58
Issue number7
DOIs
StatePublished - Jul 1 1995

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Unconstrained multilayer switchbox routing'. Together they form a unique fingerprint.

Cite this