Tuesday, July 14

CP10
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