Hiller, Benjamin, Dr.

Kontakt

Room

3027

Phone

+49 30 84185-406

E-Mail

Webseite

https://www.zib.de/userpage/hiller/

Projects

Projects as Head

Acyclic Network Flows

Utility and infrastructure networks are at the heart of our daily life and we are taking their proper working for granted. To provide this service, network operators face...

Acyclic Network Flows

Combinatorial Switching for Routing Gas Flows

The transition towards a more reliable, efficient, safe and financeable energy supply is currently in the midst of public interest in Germany as well as in many other...

Combinatorial Switching for Routing Gas Flows

Combinatorial Online Planning

Many problems are naturally online problems. They require decisions to be made on the basis of incomplete data. In online optimization the input is modelled as a (finite)...

Combinatorial Online Planning

Projects as Member

Optimization of system capacity and energy efficiency of elevator groups with destination calls

During the last years, several elevator companies deleveloped so-called destination call systems for controlling passenger elevators in high-rise buildings. In contrast...

Optimization of system capacity and energy efficiency of elevator groups with destination calls

ForNe - Research Cooperation Network Optimization

The liberalization of the German gas market poses novel and difficult planning problems to transmission network operators. They are obliged by the Gas Grid Access...

ForNe - Research Cooperation Network Optimization

Time optimization for elevator group control

Short waiting and journey times are the most important features of an elevator group control with high quality of service. Classical systems use landing calls and car...

Time optimization for elevator group control

Combinatorial Aspects of Logistics

Today's logistics shows two faces. On the one hand, there are areas which are almost completely dominated by manual planning (e.g., hospital logistics), while some of the...

Combinatorial Aspects of Logistics

Publications

2021

Improved models for operation modes of complex compressor stations Mathematical Methods of Operations Research, Vol.94, pp. 171-195, 2021 (preprint available as ZIB-Report 17-65) Benjamin Hiller, René Saitenmacher, Tom Walther PDF (ZIB-Report)
BibTeX
DOI

2020

Capacity Evaluation for Large-Scale Gas Networks German Success Stories in Industrial Mathematics, Vol.35, pp. 23-28, 2020, ISBN: 978-3-030-81454-0 Thorsten Koch, Martin Schmidt, Benjamin Hiller, Marc Pfetsch, Björn Geißler, René Henrion, Imke Joormann, Alexander Martin, Antonio Morsi, Werner Römisch, Lars Schewe, Rüdiger Schultz BibTeX
DOI

Efficient Enumeration of Acyclic Graph Orientations with Sources or Sinks Revisited ZIB-Report 20-05 Kai-Helge Becker, Benjamin Hiller PDF
BibTeX
URN

2019

A Sweep-Plane Algorithm for the Computation of the Volume of a Union of Polytopes Operations Research Proceedings 2018, Vol.Operations Research Proceedings, 2019 (preprint available as ZIB-Report 18-37) Lovis Anderson, Benjamin Hiller PDF (ZIB-Report)
BibTeX
DOI

Improved optimization models for potential-driven network flow problems via ASTS orientations ZIB-Report 19-58 Kai-Helge Becker, Benjamin Hiller PDF
PDF
BibTeX
URN
DOI

2018

A System to Evaluate Gas Network Capacities: Concepts and Implementation European Journal of Operational Research, 270(3), pp. 797-808, 2018 (preprint available as ZIB-Report 18-11) Benjamin Hiller, Thorsten Koch, Lars Schewe, Robert Schwarz, Jonas Schweiger PDF (ZIB-Report)
BibTeX

ASTS Orientations on Undirected Graphs: Structural analysis and enumeration ZIB-Report 18-31 Kai-Helge Becker, Benjamin Hiller PDF
BibTeX
URN

Improving branching for disjunctive polyhedral models using approximate convex decompositions ZIB-Report 17-68 Benjamin Hiller, Tom Walther PDF
BibTeX
URN

Improving relaxations for potential-driven network flow problems via acyclic flow orientations ZIB-Report 18-30 Benjamin Hiller, Kai-Helge Becker PDF
BibTeX
URN

Modelling compressor stations in gas networks ZIB-Report 17-67 Benjamin Hiller, Tom Walther PDF
BibTeX
URN

2017

A System to Evaluate Gas Network Capacities: Concepts and Implementation ZIB-Report 17-03 Benjamin Hiller, Thorsten Koch, Lars Schewe, Robert Schwarz, Jonas Schweiger PDF
BibTeX
URN

Analysis of operating modes of complex compressor stations Proceedings of Operations Research 2016, pp. 251-257, 2017 (preprint available as ZIB-Report 16-61) Benjamin Hiller, René Saitenmacher, Tom Walther PDF (ZIB-Report)
BibTeX
DOI

Polyhedral 3D Models for compressors in gas networks ZIB-Report 17-66 Tom Walther, Benjamin Hiller, René Saitenmacher PDF
BibTeX
URN

2015

Computational results for validation of nominations Evaluating Gas Network Capacities, 2015, ISBN: 9781611973686 Benjamin Hiller, Jesco Humpola, Thomas Lehmann, Ralf Lenz, Antonio Morsi, Marc Pfetsch, Lars Schewe, Martin Schmidt, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Bernhard Willert BibTeX

Evaluating Gas Network Capacities SIAM, 2015, ISBN: 978-1-611973-68-6 Thorsten Koch, Benjamin Hiller, Marc Pfetsch, Lars Schewe BibTeX

Mathematische Modellierung, Simulation und Optimierung von Gastransportnetzwerken gwf - Gas+Energie, 156(11), pp. 880-885, 2015 Pia Domschke, Martin Groß, Falk M. Hante, Benjamin Hiller, Lars Schewe, Martin Schmidt BibTeX

Methods for verifying booked capacities Evaluating gas network capacities, Society for Industrial and Applied Mathematics, pp. 291-315, 2015 Benjamin Hiller, Christine Hayn, Holger Heitsch, René Henrion, Hernan Leövey, Andris Möller, Werner Römisch BibTeX

Regulatory rules for gas markets in Germany and other European countries Evaluating gas network capacities, Society for Industrial and Applied Mathematics, pp. 45-64, 2015, ISBN: 978-1-611973-68-6 Uwe Gotzes, Nina Heinecke, Benjamin Hiller, Jessica Rövekamp, Thorsten Koch BibTeX

Reoptimization Techniques in MIP Solvers pp. 181-192, Vol.9125, Experimental Algorithms, Lecture Notes in Computer Science, 2015, ISBN: 978-3-319-20086-6 (preprint available as ZIB-Report 15-24) Gerald Gamrath, Benjamin Hiller, Jakob Witzig PDF (ZIB-Report)
BibTeX
DOI

The Specialized MINLP Approach Evaluating Gas Network Capacities, 2015, ISBN: 9781611973686 Jesco Humpola, Armin Fügenschuh, Benjamin Hiller, Thorsten Koch, Thomas Lehmann, Ralf Lenz, Robert Schwarz, Jonas Schweiger BibTeX

2014

Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions Optimization Methods and Software, 2014 (preprint available as ZIB-Report 12-41) Marc Pfetsch, Armin Fügenschuh, Björn Geißler, Nina Geißler, Ralf Gollmer, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Alexander Martin, Antonio Morsi, Jessica Rövekamp, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Marc Steinbach, Stefan Vigerske, Bernhard Willert PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI

2013

An Exact Reoptimization Algorithm for the Scheduling of Elevator Groups Flexible Services and Manufacturing Journal, pp. 1-24, 2013 (preprint available as ZIB-Report 12-43) Benjamin Hiller, Torsten Klug, Andreas Tuchscherer PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI

Mathematical optimization for challenging network planning problems in unbundled liberalized gas markets Energy Systems, 5(3), pp. 449-473, 2013 (preprint available as ZIB-Report 13-13) Armin Fügenschuh, Björn Geißler, Ralf Gollmer, Christine Hayn, René Henrion, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Alexander Martin, Radoslava Mirkov, Antonio Morsi, Werner Römisch, Jessica Rövekamp, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Marc Steinbach, Bernhard Willert PDF (ZIB-Report)
BibTeX
DOI

Reoptimization in branch-and-bound algorithms with an application to elevator control Proceedings of the 12th International Symposium on Experimental Algorithms, pp. 378-389, Vol.7933, Lecture Notes in computer Science, 2013 (preprint available as ZIB-Report 13-15) Benjamin Hiller, Torsten Klug, Jakob Witzig PDF (ZIB-Report)
BibTeX
DOI

2012

Probabilistic alternatives for competitive analysis Computer Science - Research and Development, 27(3), pp. 189-196, 2012 (preprint available as ZIB-Report 11-55) Benjamin Hiller, Tjark Vredeveld PDF (ZIB-Report)
BibTeX
DOI

Stochastic dominance analysis of Online Bin Coloring algorithms ZIB-Report 12-42 Benjamin Hiller, Tjark Vredeveld PDF
BibTeX
URN

2011

Gas Network Topology Optimization for Upcoming Market Requirements International Conference on the European Energy Market (EEM), pp. 346-351, 2011 (preprint available as ZIB-Report 11-09) Armin Fügenschuh, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Robert Schwarz, Jonas Schweiger, Jacint Szabo PDF (ZIB-Report)
BibTeX
DOI

Optimierung Technischer Kapazitäten in Gasnetzen Optimierung in der Energiewirtschaft, pp. 105-114, VDI-Berichte 2157, 2011 (preprint available as ZIB-Report 11-56) Alexander Martin, Björn Geißler, Christine Heyn, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Antonio Morsi, Marc Pfetsch, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Marc Steinbach, Bernhard Willert PDF (ZIB-Report)
BibTeX

2010

Experiments Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Springer, pp. 325-388, 2010 Eric Berberich, Matthias Hagen, Benjamin Hiller, Hannes Moser BibTeX

Improved destination call elevator control algorithms for up peak traffic Operations Research Proceedings 2010, 2010 Benjamin Hiller, Torsten Klug, Andreas Tuchscherer BibTeX

Modeling Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Springer, pp. 16-57, 2010 Markus Geyer, Benjamin Hiller, Sascha Meinert BibTeX

2009

Improving the performance of elevator systems using exact reoptimization algorithms Proceedings of MAPSP, pp. 224-226, 2009 (preprint available as ZIB-Report 09-05) Benjamin Hiller, Torsten Klug, Andreas Tuchscherer PDF (ZIB-Report)
BibTeX

Online Optimization Doctoral thesis, TU Berlin, 2009 Benjamin Hiller BibTeX

Randomized Online Algorithms for Dynamic Multi-Period Routing Problems Proceedings of MAPSP, pp. 71-73, 2009 (preprint available as ZIB-Report 09-03) Benjamin Hiller, Sven Krumke, Sleman Saliba, Andreas Tuchscherer PDF (ZIB-Report)
BibTeX

Stochastic dominance analysis of online bin coloring algorithms 9th Workshop on Models and Algorithms for Planning and Scheduling Problems, 2009 Benjamin Hiller, Tjark Vredeveld BibTeX

Structuring a Dynamic Environment Emergence, Analysis and Evolution of Structures. Concepts and Strategies Across Disciplines, Klaus Lucas, Peter Roosen (Eds.), Springer, pp. 199-214, 2009 (preprint available as ZIB-Report 07-36) Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer PDF (ZIB-Report)
BibTeX
DOI

2008

On the optimality of Least Recently Used ZIB-Report 08-39 Benjamin Hiller, Tjark Vredeveld PDF
PDF
BibTeX
URN

Probabilistic analysis of Online Bin Coloring algorithms via Stochastic Comparison ZIB-Report 08-18 (Appeared in: Proceedings of the 16th Annual European Symposium on Algorithms, ESA 2008. Springer 2008. Lecture Notes in Computer Science, 5193, pp. 528-539) Benjamin Hiller, Tjark Vredeveld PDF
BibTeX
URN

Probabilistic analysis of Online Bin Coloring algorithms via Stochastic Comparison Proceedings of the 16th esa, pp. 528-539, Vol.5193, lncs, 2008 Benjamin Hiller, Tjark Vredeveld BibTeX

Real-Time Destination-Call Elevator Group Control on Embedded Microcontrollers Operations Research Proceedings, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 357-362, 2008 (preprint available as ZIB-Report 07-26) Benjamin Hiller, Andreas Tuchscherer PDF (ZIB-Report)
BibTeX

Real-Time Destination-Call Elevator Group Control on Embedded Microcontrollers Operations Research Proceedings 2007, pp. 357-362, 2008 Benjamin Hiller, Andreas Tuchscherer BibTeX

2006

Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC DISAM, 154(13), pp. 1897-1907, 2006 Benjamin Hiller, Sven Krumke, Jörg Rambau BibTeX

2005

Probabilistic Competitive Analysis of a Dial-a-Ride Problem on Trees Under High Load ZIB-Report 05-56 Benjamin Hiller PDF
BibTeX
URN

2004

Bad Guys are Rare Master's thesis, TU Ilmenau\,/\,Zuse Institute Berlin, 2004 Benjamin Hiller BibTeX

Bad Guys are Rare: Probabilistic Analysis of an Elementary Dial-a-Ride Problem Master's thesis, TU Ilmenau, 2004 Benjamin Hiller PDF
BibTeX
URN

Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC ZIB-Report 04-17 (The rev. vers. appeared in: Electronic Notes in Discrete Mathematics Vol. 18, 1 December 2004, 157-163. The final vers. appeared in: Discrete Applied Mathematics 154 (2006) 1897-1907) Benjamin Hiller, Sven Krumke, Jörg Rambau PDF
PDF
PDF
BibTeX
URN

Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC Latin-American Conference on Combinatorics, Graphs and Applications, Santiago de Chile 2004, T. Liebling, G. Duran, M. Matamala (Eds.), pp. 157-163, Vol.18, ENDM, 2004 Benjamin Hiller, Sven Krumke, Jörg Rambau BibTeX

2003

Hochlastvarianten des Algorithmus ZIBDIP für die automatische Disposition von ADAC-Einsatzfahrzeugen Studienarbeit TU Ilmenau\,/\,Konrad-Zuse-Zentrum für Informationstechnik Berlin, 2003 Benjamin Hiller BibTeX