Dr. Christopher Hojny

Member until 2019.

Research Interests

  • Symmetry in Integer Programs
  • Measuring Abstract Properties of Integer Programs
  • Graph Coloring Problems
  • Knapsack Polytopes
  • Polyhedral Combinatorics

Publications

  • Knapsack Polytopes – A Survey, with T. Gally, O. Habeck, H. Lüthen, F. Matter, M. E. Pfetsch, and A. Schmitt, to appear in Annals of Operations Research, 2019, DOI: 10.1007/s10479-019-03380-2
  • Sparsity of Integer Formulations for Binary Programs, with Hendrik Lüthen and Marc E. Pfetsch, Operations Research Letters, 2019, 47(5), 348-352,DOI: 10.1016/j.orl.2019.06.001
  • Polytopes Associated with Symmetry Handling, with Marc E. Pfetsch, Mathematical Programming, 2019, 175(1), 197-240, DOI: 10.1007/s10107-018-1239-7
  • Strong IP Formulations Need Large Coefficients, preprint available at optimization online, 2018
  • Mixed-Integer Programming Techniques for the Connected Max-k-Cut Problem, with I. Joormann, H. Lüthen, and M. Schmidt, preprint available at optimization online, 2018
  • The SCIP Optimization Suite 6.0, with A. Gleixner, M. Bastubbe, L. Eifler, T. Gally, G. Gamrath, R. L. Gottwald, G. Hendel, T. Koch, M. E. Lübbecke, S. J. Maher, M. Miltenberger, B. Müller, M. E. Pfetsch, C. Puchert, D. Rehfeldt, F. Schlösser, C. Schubert, F. Serrano, Y. Shinano, J. M. Viernickel, M. Walter, F. Wegschneider, J. T. Witt, and J. Witzig, available at kobv, 2018
  • Extended Formulations for Column Constrained Orbitopes, with Marc E. Pfetsch and Andreas Schmitt, Operations Research Proceedings 2017, N. Kliewer, J. F. Ehmke, and R. Borndörfer, Eds. vol. 1, pp. 197-204, 2018. DOI: 10.1007/978-3-319-89920-6
  • The SCIP Optimization Suite 5.0, with Ambros Gleixner, Leon Eifler, Tristan Gally, Gerald Gamrath, Patrick Gemander, Robert Lion Gottwald, Gregor Hendel, Thorsten Koch, Matthias Miltenberger, Benjamin Müller, Marc E. Pfetsch, Christian Puchert, Daniel Rehfeldt, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Jan Merlin Viernickel, Stefan Vigerske, Dieter Weninger, Jonas T. Witt, and Jakob Witzig, available at kobv, 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
  • 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

Dissertation

Symmetries in Binary Programs – A Polyhedral Perspective, sierke Verlag, 2018, available as soft cover and eBook.

Prizes

  • best dissertation award (Preis für hervorragende wissenschaftliche Leistungen) – Vereinigung von Freunden der Technischen Universität zu Darmstadt e.V.

Talks

  • OR 2019, Dresden, Germany, September 6, 2019: Strong IP Formulations Need Large Coefficients
  • ALOP Colloquium, Trier University, Germany, July 1, 2019 (invited talk): Symmetry Handling in Binary Programs: Combining Symretopes and Orbital Fixing
  • N&O Seminar, Centrum Wiskunde & Informatica (CWI), Netherlands, March 27, 2019 (invited talk): Strong IP Formulations Need Large Coefficients
  • Aussois COW 2019, Aussois, France, January 9, 2019: Strong IP Formulations Need Large Coefficients, slides (opens in new tab)
  • ISMP 2018, Bordeaux, France, July 3, 2018 (invited talk): Symmetry Breaking Polytopes: A Framwork for Symmetry Handling in Binary Programs
  • Aussois COW 2018, Aussois, France, January 12, 2018: Symmetry Breaking Polytopes: A Framwork for Symmetry Handling in Binary Programs, slides (opens in new tab)
  • 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 (opens in new tab)
  • 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

  • summer term 2019: Lineare Algebra II (Prof. Dr. M. Pfetsch)
  • winter term 2018/19:Lineare Algebra I (Prof. Dr. M. Pfetsch)
  • summer term 2018:Diskrete Optimierung (Prof. Dr. M. Pfetsch)
  • 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)