Christopher Hojny

Christopher Hojny

Auto-generated profile, based on publicly available information

Christopher Hojny

Eindhoven University of Technology

Research Focus & Metrics

Academic Career Length

11Years (2016-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
15 June 2023 in ACM Transactions on Mathematical Software
Verified
Journal Article
Open access
KBKsenia Bestuzheva
Ksenia Bestuzheva
MBMathieu Besançon
Mathieu Besançon
WCWei-Kun Chen
Wei-Kun Chen
ACAntonia Chmiela
Antonia Chmiela
TDTim Donkiewicz
Tim Donkiewicz
JWJakob Witzig
Jakob Witzig
The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP . The focus of this article is on the role of the SCIP Optimization Suite in supporting research. SCIP ’s main design principles are discussed, followed by a presentation of the latest performance improvements and developments in version 8.0, which serve both as examples of SCIP ’s application as a research tool and as a platform for further developments. Furthermore, this article gives an overview of interfaces to other programming and modeling languages, new features that expand the possibilities for user interaction with the framework, and the latest developments in several extensions built upon SCIP .

24 January 2018 in Mathematical Programming
Verified
Journal Article
Closed access
PDF file
CHChristopher Hojny
Christopher Hojny
MPMarc E. Pfetsch
Marc E. Pfetsch

19 September 2019 in Annals of Operations Research
Verified
Journal Article
Closed access
PDF file
CHChristopher Hojny
Christopher Hojny
TGTristan Gally
Tristan Gally
OHOliver Habeck
Oliver Habeck
HLHendrik Lüthen
Hendrik Lüthen
FMFrederic Matter
Frederic Matter
ASAndreas Schmitt
Andreas Schmitt

30 April 2020 in Mathematical Programming Computation
Verified
Journal Article
Open access
PDF file
CHChristopher Hojny
Christopher Hojny
IJImke Joormann
Imke Joormann
HLHendrik Lüthen
Hendrik Lüthen
MSMartin Schmidt
Martin Schmidt
We consider an extended version of the classical Max- $$k$$ k -Cut problem in which we additionally require that the parts of the graph partition are connected. For this problem we study two alternative mixed-integer linear formulations and review existing as well as develop new branch-and-cut techniques like cuts, branching rules, propagation, primal heuristics, and symmetry breaking. The main focus of this paper is an extensive numerical study in which we analyze the impact of the different techniques for various test sets. It turns out that the techniques from the existing literature are not sufficient to solve an adequate fraction of the test sets. However, our novel techniques significantly outperform the existing ones both in terms of running times and the overall number of instances that can be solved.

4 June 2024 in Mathematical Programming
Verified
Journal Article
Open access
PDF file
JDJasper van Doornmalen
Jasper van Doornmalen
CHChristopher Hojny
Christopher Hojny
Handling symmetries in optimization problems is essential for devising efficient solution methods. In this article, we present a general framework that captures many of the already existing symmetry handling methods. While these methods are mostly discussed independently from each other, our framework allows to apply different methods simultaneously and thus outperforming their individual effect. Moreover, most existing symmetry handling methods only apply to binary variables. Our framework allows to easily generalize these methods to general variable types. Numerical experiments confirm that our novel framework is superior to the state-of-the-art symmetry handling methods as implemented in the solver on a broad set of instances.

1 September 2020 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
CHChristopher Hojny
Christopher Hojny