{"product_id":"the-rectilinear-steiner-tree-problem-von-nahit-emanet","title":"THE RECTILINEAR STEINER TREE PROBLEM","description":"\u003cp\u003eThe 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783838349060\"\u003e\u003ch3\u003eSEQUENTIAL AND PARALLEL ALGORITHMS FOR THE RECTILINEAR STEINER TREE PROBLEM\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783838349060","offer_id":39498990846045,"sku":"9783838349060","price":49.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/44753de5-2fc8-4204-91a4-5809b3e37d98.jpg?v=1757741466","url":"https:\/\/shop.autorenwelt.de\/products\/the-rectilinear-steiner-tree-problem-von-nahit-emanet","provider":"Autorenwelt Shop","version":"1.0","type":"link"}