R
R. Weismantel
Researcher at Zuse Institute Berlin
Publications - 5
Citations - 196
R. Weismantel is an academic researcher from Zuse Institute Berlin. The author has contributed to research in topics: Steiner tree problem & Packing problems. The author has an hindex of 5, co-authored 5 publications receiving 183 citations.
Papers
More filters
Journal ArticleDOI
The Steiner tree packing problem in VLSI design
TL;DR: Several versions of the routing problem arising in VLSI design are described and it is shown that some of the instances have no feasible solution if Manhattan routing is used instead of knock-knee routing.
Journal ArticleDOI
Packing Steiner trees: polyhedral investigations
TL;DR: It turns out that, under mild assumptions, each inequality that defines a facet for the (single) Steiner tree polyhedron can be lifted to a facet-defining inequality for the Steiner family of inequalities.
Journal ArticleDOI
Packing Steiner Trees: Separation Algorithms
TL;DR: This paper investigates separation problems for classes of inequalities valid for the polytope associated with the Steiner tree packing problem, a problem that arises, e.g., in very large-scale integration (VLSI) routing and shows that it can be solved in polynomial time for those instances that come up in switchbox routing.
Journal ArticleDOI
Packing Steiner trees: further facets
TL;DR: Several new classes of valid inequalities are presented and it is intended to incorporate these inequalities into an existing cutting plane algorithm that is applicable to practical problems arising in the design of electronic curcuits.
Journal Article
Packing paths and Steiner trees: routing of electronic circuits
Alex Martin,R. Weismantel +1 more
TL;DR: This work considers the Steiner tree packing problem from a polyhedral point of view and presents three possibilities to deene an appropriate polyhedron and discusses several variants of practically relevant routing problems.