Tuesday, July 14

Polyhedral Combinatorics

3:30 PM-5:30 PM
Chair: Hernan G. Abeledo, George Washington University
Room: Sidney Smith 1074

3:30 Polyhedral Combinatorics of Benzenoid Problems
Hernan G. Abeledo and Gary W. Atkinson, George Washington University
3:50 Polyhedral Methods for Discrete Tomography
Sven de Vries and Peter Gritzmann, Technical Universität Munchen, Germany
4:10 Fractional Cutting Plane Algorithm/Branch & Bound for Concentrator Location Problem
Takayuki Shiina, Central Research Institute of Electric Power Industry, Tokyo, Japan
4:30 Synchronization of Cellular Automata
J. Urias, G. Salazar and E. Ugalde, IICO--UASLP, San Luis Potosi, Mexico
4:50 Polyhedral Characterizations for Multicolorings and a Rounding Property for Chromatic Numbers
Jaakob Kind and Thomas Niessen, Aachen University of Technology, Germany
5:10 On the Geometry of Near-Optimal Solutions
Moon Duchin, Cornell University
Program Program Overview Program-at-a-Glance Program Updates Speaker Index Registration Hotel Transportation

LMH, 2/20/98; MMD, 7/2/98