Christoph Hertrich

According to our database, Christoph Hertrich authored at least 18 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

A First Order Method for Linear Programming Parameterized by Circuit Imbalance.

Richard Cole, Christoph Hertrich, Yixin Tao, László A. Végh

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2023

Towards Lower Bounds on the Depth of ReLU Neural Networks.

Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella

SIAM J. Discret. Math., June, 2023

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size.

Christoph Hertrich, Martin Skutella

INFORMS J. Comput., 2023

Mode Connectivity in Auction Design.

Christoph Hertrich, Yixin Tao, László A. Végh

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Training Neural Networks is NP-Hard in Fixed Dimension.

Vincent Froese, Christoph Hertrich

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Training Fully Connected Neural Networks is ∃R-Complete.

Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut, Tillmann Miltzow, Simon Weber

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation.

Christoph Hertrich, Leon Sering

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes.

Christian Haase, Christoph Hertrich, Georg Loho

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Facets of neural network complexity.

Christoph Hertrich

PhD thesis, 2022

Online algorithms to schedule a proportionate flexible flow shop of batching machines.

Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke

J. Sched., 2022

The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality.

Vincent Froese, Christoph Hertrich, Rolf Niedermeier

J. Artif. Intell. Res., 2022

Coloring Drawings of Graphs.

Christoph Hertrich, Felix Schröder, Raphael Steiner

Electron. J. Comb., 2022

2021

ReLU Neural Networks for Exact Maximum Flow Computation.

Christoph Hertrich, Leon Sering

CoRR, 2021

2020

Scheduling a proportionate flow shop of batching machines.

Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke

J. Sched., 2020

2019

Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Window.

Christoph Hertrich, Philipp Hungerländer, Christian Truden

CoRR, 2019

Scheduling a Proportionate Flow Shop of Batching Machines.

Christoph Hertrich

Proceedings of the Operations Research Proceedings 2019, 2019

Decision Support for Material Procurement.

Heiner Ackermann, Erik Diessel, Michael Helmling, Christoph Hertrich, Neil Jami, Johanna Schneider

Proceedings of the Operations Research Proceedings 2019, 2019

2018

Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Windows.

Christoph Hertrich, Philipp Hungerländer, Christian Truden

Proceedings of the Operations Research Proceedings 2018, 2018