Network Design: Connectivity and Facilities Location : Dimacs Workshop April 28-30, 1997

Pardalos, Panos M. (Editor)/ Du, Dingzhu (Editor)/ DIMACS Workshop on Network Design: Connectivity and Facilities Location (1997 : Princeton University)/ Panalos, P. M. (Editor)

ISBN 10: 0821808346 / ISBN 13: 9780821808344

Published by Amer Mathematical Society, 1998

About this Item

461 pages. 10.50x7.50x1.25 inches. In Stock.

Seller Inventory # __0821808346

Bibliographic Details

• Title: Network Design: Connectivity and Facilities Location : Dimacs Workshop April 28-30, 1997
• Publisher: Amer Mathematical Society
• Publication Date: 1998
• Language: English
• ISBN 10: 0821808346
• ISBN 13: 9780821808344
• Binding: Hardcover
• Condition: Brand New
• Weight: 1.04 kilograms

About this title

Synopsis

Connectivity and facilities location are two important topics in network design, with applications in data communication, transportation, production planning, and VLSI designs. There are two issues concerning these topics: design and optimization. They involve combinatorial design and combinatorial optimization. This volume features talks presented at an interdisciplinary research workshop held at DIMACS in April 1997. The workshop was attended by leading theorists, algorithmists, and practitioners working on network design problems.

Finding the solution of design problems and the optimal or approximate solution of the related optimization problem are challenging tasks because no polynomial time algorithms are known. Such problems include some variations of Steiner tree problems (such as multiple-connected Steiner network, independent flow problem, and subset-interconnection designs), topology network design, nonlinear assignment problems (such as quadratic assignment problems), problems in facilities location and allocation, and network problems appearing in VLSI design.

The focus of this book is on combinatorial, algorithmic, and applicational aspects of these problems. The volume would be suitable as a textbook for advanced courses in computer science, mathematics, engineering, and operations research.