DIMACS Workshop on Network Design: Connectivity and Facilities Location
April 28-30, 1997
Princeton University (Nassau Inn), Princeton, NJ
- Organizers:
- Ding-Zhu Du, University of Minnesota, dzd@cs.umn.edu
- Panos Pardalos, University of Florida, pardalos@ufl.edu
- Advisory Committee:
- P. Berman, Penn. State Univ.
- Marshall Bern, Xerox Corporation
- R.E. Burkhard, University of Graz
- A. Goldberg, NEC
- D. Frank Hsu, Fordham University
- Frank K. Hwang, Rutcor
- Takao Nishizeki, Tohoku University
- Marek Karpinski, University of Bonn
- W.R. Pullleybank, IBM T.J. Watson Research Center
- H. Roberstein, University of Molburn
- C.K. Wong, Chinese University of HongKong
Distinguished Speaker: Sanjeev Arora
Description:
Connectivity and facilities location are two important
topics in network designs with applications in data communication,
transportation, production planning, and VISI designs.
There are two issues concerning these two topics: design
and optimization. They involve combinatorial design and combinatorial
optimization. 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 workshop will focus on combinatorial, algorithmic, and applicational
aspects of these problems. We will be especially interested in efficient
approximation algorithms and their computational performance.
Additional information on travel and local accommodations will be
provided at a later date. More information on the DIMACS special
year on Networks can be obtained from the DIMACS web pages:
http://dimacs.rutgers.edu/SpecialYears/1996_1997
Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on October 22, 1998.