Christopher Hojny

Contact:

Address:

TU Darmstadt
Fachbereich Mathematik, AG Optimierung
Dolivostraße 15, 64293 Darmstadt (Germany)

Office Hour:

Monday, 13:00 - 14:00.

The office hour on September 25, 2017 has to be canceled.

Research Interest:

  • Symmetry in Integer Programs
  • Graph Coloring Problems
  • Polyhedral Treatment of Combinatorial Optimization Problems

Publications

  • Extended Formulations for Column Constrained Orbitopes, with Marc E. Pfetsch and Andreas Schmitt, preprint available at Optimization Online, 2017
  • On the Size of Integer Programs with Bounded Coefficients and Sparse Constraints, with Hendrik Lüthen and Marc E. Pfetsch, preprint available at Optimization Online, 2017.
  • Packing, Partitioning, and Covering Symresacks, preprint available at Optimization Online, 2017.
  • Polytopes Associated with Symmetry Handling, with Marc E. Pfetsch, preprint available at Optimization Online, 2017.
    An online supplement with detailed results is available.
  • A Polyhedral Investigation of Star Colorings, with Marc E. Pfetsch, Discrete Applied Mathematics, 2016, 208, 59-78, DOI: 10.1016/j.dam.2016.03.003

Talks

  • OR 2017, Berlin, Germany, September 8, 2017 (invited talk):
    Polyhedral Symmetry Handling Techniques Exploiting Problem Information
  • FRICO 2017, Trier, Germany, August 16, 2017:
    On the Size of Integer Programs with Bounded Coefficients or Sparse Constraints
  • ICMS 2016, Berlin, Germany, July 14, 2016:
    Symmetry Handling in Binary Programs via Polyhedral Methods
  • Aussois COW 2016, Aussois, France, January 5, 2016:
    Polytopes Associated with Symmetry Handling, slides
  • ISMP 2015, Pittsburgh, PA, July 15, 2015 (invited talk):
    Polyhedral Symmetry Handling via Fundamental Domains
  • CTW 2015, Marmara University Istanbul, May 26, 2015:
    Symmetry Handling via Symmetry Breaking Polytopes
  • FRICO 2014, Otto von Guericke Universität Magdeburg, July 30, 2014:
    Polyhedral description of star colorings

Poster Presentations

  • MIP 2017, HEC Montréal, Canada, June 19, 2017:
    Constrained Symresacks - Symmetry Handling Exploiting Packing, Partitioning, and Covering Constraints, poster
  • MIP 2016, University of Miami, Coral Gables, FL, May 23, 2016:
    Symmetry Handling via {0,±1}-Inequalities, poster

Teaching Assistance:

  • winter term 2017/18: Diskrete Mathematik (Prof. Dr. M. Pfetsch)
  • summer term 2017: Diskrete Optimierung (Prof. Dr. Y. Disser)
  • winter term 2016/17: Diskrete Mathematik (Prof. Dr. M. Pfetsch)
  • summer term 2016: Algorithmic Discrete Mathematics (PD Dr. A. Paffenholz)
  • winter term 2015/16: Einführung in die mathematische Software (PD Dr. A. Paffenholz)
  • summer term 2015: Algorithmic Discrete Mathematics (Prof. Dr. M. Pfetsch)
  • winter term 2014/15: Einführung in die mathematische Software (Dr. A. Paffenholz)
  • summer term 2014: Linear Algebra II (Prof. Dr. M. Otto)
  •  

A A A | Print Drucken | Impressum Impressum | Contact Kontakt
    zum Seitenanfangzum Seitenanfang