1992 - 1993 Special Year on Combinatorial Optimization

Overview of Program activities:

Workshops:

---

Disjoint Path Problems

November 16-20, 1992

Rutgers University

Organizers: Alexander Schrijver, Amsterdam

Paul Seymour, Bellcore

---

Probabilistic Algorithms for Combinatorial Optimization

February 22-27, 1993

Princeton University

Organizers: Laszlo Lovasz, Princeton

Ravi Kannan, CMU

Mike Saks, Rutgers

Peter Winkler, Bellcore

---

Solving Hard Combinatorial Optimization Problems

March 29-April 2, 1993

Princeton University

Organizers: Robert Bixby, Rice

William Cook, Bellcore

David Johnson, Bell Labs

---

Perfect Graphs

June 10-14, 1993

Princeton University

Organizers: Vasek Chvatal, Rutgers

Laszlo Lovasz, Princeton

Bruce Reed, University of Waterloo

---

2nd DIMACS Implementation Challenge: Satisfiability, Graph Coloring and Maximum Clique

October 11-13, 1993

Organizers: Mike Trick, CMU; David Johnson, Bell Labs

Proceedings available through AMS (Volume 26 in the DIMACS Series):
Ordering information, preface and table of contents.

Miniworkshops:

• Combinatorial Optimization in Electrical Engineering (Jointly sponsored with RUTCOR), October 3, 1992, Rutgers University

• Integer Programming and the Geometry of Numbers, October 21-23, 1992, Rutgers University

• Cuts and Graph Partitioning, November 13 and November 23, 1992, Rutgers University

• Entropy Day,November 30, 1992, Rutgers University, Organizer: Gabor Simonyi, DIMACS Postdoctoral Fellow

• Approximation Algorithms, March 24-26, 1993, Rutgers University, Organizer: Philip Klein, Brown University

• Perfectly Orderable Graphs, June 16-18, 1993, Rutgers University, Organizer: Vasek Chvatal, Rutgers

• Quadratic Assignment and Related Problems, May 20-21, 1993, Rutgers University
  Organizers: Panos Pardalos, University of Florida; Henry Wolkowicz, University of Waterloo
  Proceedings available through AMS (Volume 16 in the DIMACS Series):
  Ordering information, preface and table of contents.

Index Special Year on Combinatorial Optimization

DIMACS Homepage