Powiedz znajomym o tym przedmiocie:
The Rectilinear Steiner Tree Problem: Sequential and Parallel Algorithms for the Rectilinear Steiner Tree Problem Nahit Emanet
Zamówione z odległego magazynu
Nasi klienci mówią:
The Rectilinear Steiner Tree Problem: Sequential and Parallel Algorithms for the Rectilinear Steiner Tree Problem
Nahit Emanet
The rectilinear Steiner tree problem is an NP- complete problem with many important applications in networks and very large scale integration (VLSI) design. This book examines the rectilinear Steiner tree problem and proposes sequential and parallel branch and cut algorithms to solve it. In this book, we present two new LP constraints: cutsec constraints and strong incompatibility constraints allow us to greatly reduce the time to solve the problem. We also present a message passing parallel algorithm to solve large problem instances in an heterogenous computing environment.
| Media | Książki Paperback Book (Książka z miękką okładką i klejonym grzbietem) |
| Wydane | 29 czerwca 2010 |
| ISBN13 | 9783838349060 |
| Wydawcy | LAP Lambert Academic Publishing |
| Strony | 116 |
| Wymiary | 225 × 7 × 150 mm · 191 g |
| Język | Niemiecki |
Zobacz wszystko od Nahit Emanet ( np. Paperback Book )