The rectilinear steiner tree problem.

Books boeken nahit emanet lambert academic publishing paperback juni 2010: 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. .



Online shopping: Gemakkelijk online bestellen en bij u thuis laten bezorgen