ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN

Dr. Thorsten Koch - Abteilungsleiter

Zuse-Institut Berlin (ZIB)
Bereich Diskrete Mathematik

Takustr. 7
D-14195 Berlin-Dahlem
Germany

Email:     kochatzib.de
Telefon:  +49 30 84185-213
Fax:       +49 30 84185-269
Raum:    3306

Publikationen

2013

Armin Fügenschuh, Björn Geißler, Ralf Gollmer, Christine Hayn, Rene 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 C. Steinbach, Bernhard M. Willert Mathematical Optimization for Challenging Network Planning Problems in Unbundled Liberalized Gas Markets ZIB-Report 13-13 PDF


BibTex | RIS

2012

William Cook, Thorsten Koch, Daniel E. Steffy, Kati Wolter A Hybrid Branch-and-Bound Approach for Exact Rational Mixed-Integer Programming ZIB-Report 12-49 PDF


BibTex | RIS
Andreas Bley, Ambros Gleixner, Thorsten Koch, Stefan Vigerske Comparing MIQCP solvers to a specialised algorithm for mine production scheduling Modeling, Simulation and Optimization of Complex Processes: Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam, Hans Georg Bock, Hoang Xuan Phu, Rolf Rannacher, Johannes P. Schlöder (Eds.), pp. 25-40, Springer, 2012 PDF (Preprint)


DOI
BibTex | RIS
Thorsten Koch, Ted Ralphs, Yuji Shinano Could we use a million cores to solve an integer program? Mathematical Methods of Operations Research, Vol. 76, No. 1, pp. 67-93, 2012 PDF (Preprint)
PDF (Preprint)

DOI
BibTex | RIS
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch ParaSCIP -- a parallel extension of SCIP Competence in High Performance Computing 2010, February, Christian Bischof, Heinz-Gerd Hegering, Wolfgang E. Nagel, Gabriel Wittum (Eds.), pp. 135-148, Springer, 2012 PDF (Preprint)


BibTex | RIS
Timo Berthold, Ambros M. Gleixner, Stefan Heinz, Thorsten Koch, Yuji Shinano SCIP Optimization Suite を利用した 混合整数(線形/非線形) 計画問題の解法 Appeared in: Proceedings of the 24th RAMP symposium. The Operations Society of Japan, RAMP: Research Association of Mathematical Programming. Masakazu Muramatsu (ed. ) 2012, pp. 165-192, PDF (Preprint)


BibTex | RIS
Timo Berthold, Gerald Gamrath, Ambros M. Gleixner, Stefan Heinz, Thorsten Koch, Yuji Shinano Solving mixed integer linear and nonlinear problems using the SCIP Optimization Suite ZIB-Report 12-27 PDF


BibTex | RIS
Nam Dũng Hoàng, Thorsten Koch Steiner Tree Packing Revisited Mathematical Methods of Operations Research, Vol. 76, No. 1, pp. 95-123, 2012 PDF (Preprint)

DOI
BibTex | RIS
Ulrich Dorndorf, Stefan Droste, Thorsten Koch Using ZIMPL for Modeling Production Planning Problems Algebraic Modeling Systems, Josef Kallrath (Ed.), pp. 145-158, Springer, 2012 DOI
BibTex | RIS
Marc E. 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 C. Steinbach, Stefan Vigerske, Bernhard M. Willert Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions ZIB-Report 12-41 PDF


BibTex | RIS

2011

William Cook, Thorsten Koch, Daniel E. Steffy, Kati Wolter An Exact Rational Mixed-Integer Programming Solver IPCO 2011: Proceedings of the 15th International Conference on Integer Programming and Combinatoral Optimization, Lecture Notes in Computer Science, Oktay Günlük, Gerhard J. Woeginger (Eds.), Vol. 6655, pp. 104-116, 2011 PDF (Preprint)

DOI
BibTex | RIS
Armin Fügenschuh, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Robert Schwarz, Jonas Schweiger, Jácint Szabó Gas Network Topology Optimization for Upcoming Market Requirements Appeared in: Engery Market (EEM), 2011 8th International Conference on the European, Zagreb, 25-27 May 2011, pp. 346-351, PDF (Preprint)

DOI
BibTex | RIS
Thorsten Koch, Tobias Achterberg, Erling Andersen, Oliver Bastert, Timo Berthold, Robert E. Bixby, Emilie Danna, Gerald Gamrath, Ambros M. Gleixner, Stefan Heinz, Andrea Lodi, Hans Mittelmann, Ted Ralphs, Domenico Salvagnin, Daniel E. Steffy, Kati Wolter MIPLIB 2010 Mathematical Programming Computation, Vol. 3, No. 2, pp. 103-163, 2011 PDF (Preprint)


DOI
BibTex | RIS
Alexander Martin, Björn Geißler, Christine Heyn, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Antonio Morsi, Marc E. Pfetsch, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Marc C. Steinbach, Bernhard M. Willert Optimierung Technischer Kapazitäten in Gasnetzen Optimierung in der Energiewirtschaft, VDI-Berichte 2157, pp. 105-114, VDI-Verlag, Düsseldorf, 2011 PDF (Preprint)


BibTex | RIS
Thorsten Koch, Hernan Leövey, Radoslava Mirkov, Werner Römisch, Isabel Wegner-Specht Szenariogenerierung zur Modellierung der stochastischen Ausspeiselasten in einem Gastransportnetz Optimierung in der Energiewirtschaft, VDI-Berichte 2157, pp. 115-125, VDI-Verlag, Düsseldorf, 2011 PDF

BibTex | RIS
Thorsten Koch, Ted Ralphs, Yuji Shinano What could a million CPUs do to solve Integer Programs? ZIB-Report 11-40 PDF
PDF


BibTex | RIS
Thorsten Koch Which mixed integer programs could a million CPUs solve? CPAIOR 2011 -- Late Breaking Abstracts, Tobias Achterberg, Chris Beck (Eds.), No. 11-20, pp. 17-18, Zuse Institute Berlin: Takustr. 7, Berlin, 2011 PDF

BibTex | RIS

2010

Martin Grötschel, Thorsten Koch, Nam Dũng Hoàng Lagenwechsel minimieren -- oder das Bohren von Löchern in Leiterplatten Besser als Mathe, Katja Biermann, Martin Grötschel, Brigitte Lutz-Westphal (Eds.), pp. 161-174, Vieweg+Teubner, 2010
BibTex | RIS

2009

Robert Luce, Jurjen Duintjer Tebbens, Jörg Liesen, Robert Nabben, Martin Grötschel, Thorsten Koch, Olaf Schenk On the Factorization of Simplex Basis Matrices ZIB-Report 09-24 PDF


BibTex | RIS

2008

Tobias Achterberg, Timo Berthold, Thorsten Koch, Kati Wolter Constraint Integer Programming: A New Approach to Integrate CP and MIP Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 5th International Conference, CPAIOR 2008, Lecture Notes in Computer Science, may, Laurent Perron, Michael A. Trick (Eds.), Vol. 5015, pp. 6-20, Springer, 2008 PDF (Preprint)



BibTex | RIS
Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch, Kati Wolter Constraint Integer Programming: Techniques and Applications ZIB-Report 08-43 PDF



BibTex | RIS
Tobias Achterberg, Stefan Heinz, Thorsten Koch Counting Solutions of Integer Programs Using Unrestricted Subtree Detection Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 5th International Conference, CPAIOR 2008, Lecture Notes in Computer Science, may, Laurent Perron, Michael A. Trick (Eds.), Vol. 5015, pp. 278-282, Springer, 2008 PDF (Preprint)



BibTex | RIS
Andreas Bley, Thorsten Koch, Lingfeng Niu Experiments with nonlinear extensions to SCIP ZIB-Report 08-28 PDF


BibTex | RIS
Andreas Bley, Thorsten Koch Integer programming approaches to access and backbone IP-network planning Modeling, Simulation and Optimization of Complex Processes, Proceedings of the 3rd International Conference on High Performance Scientific Computing, March 6-10, Hanoi, Vietnam, Hans Georg Bock, Ekaterina Kostina, Hoang Xuan Phu, Rolf Rannacher (Eds.), pp. 87-110, Springer, 2008
PDF (Preprint)


BibTex | RIS
Nadine Abboud, Martin Grötschel, Thorsten Koch Mathematical Methods for Physical Layout of Printed Circuit Boards: An Overview OR Spectrum, Vol. 30, No. 3, pp. 453-468, 2008 PDF (Preprint)


DOI
BibTex | RIS
William Cook, Thorsten Koch Mathematical Programming Computation: A New MPS Journal Optima, No. 78, pp. 1,7-8,11, Mathematical Programming Society & University of Florida, 2008
BibTex | RIS
Tobias Achterberg, Thorsten Koch, Andreas Tuchscherer On the Effects of Minor Changes in Model Formulations ZIB-Report 08-29 PDF



BibTex | RIS
Gary Froyland, Thorsten Koch, Nicole Megow, Emily Duane, Howard Wren Optimizing the Landside Operation of a Container Terminal OR Spectrum, Vol. 30, No. 1, pp. 53-75, 2008 PDF (Preprint)


DOI
BibTex | RIS

2006

Tobias Achterberg, Thorsten Koch, Alexander Martin MIPLIB 2003 Operations Research Letters, Vol. 34, No. 4, pp. 361-372, Elsevier / North-Holland, 2006 PDF (Preprint)

PDF (Preprint)


DOI
BibTex | RIS
Volker Kaibel, Thorsten Koch Mathematik für den Volkssport Mitteilungen der DMV, Vol. 14, No. 2, pp. 93-96, 2006 PDF (Preprint)



BibTex | RIS
Thorsten Koch Mathematische Programmierung auf der Überholspur OR News, No. 26, pp. 36-37, 2006
BibTex | RIS
Thorsten Koch Rapid Mathematical Programming or How to Solve Sudoku Puzzles in a few Seconds Operations Research Proceedings 2005, Hans-Dietrich Haasis, Herbert Kopfer, Jörn Schönberger (Eds.), pp. 21-26, 2006 PDF (Preprint)



BibTex | RIS
Tobias Achterberg, Martin Grötschel, Thorsten Koch Software for Teaching Modeling of Integer Programming Problems ZIB-Report 06-23 PDF



BibTex | RIS
Tobias Achterberg, Martin Grötschel, Thorsten Koch Teaching MIP Modeling and Solving ORMS Today, Vol. 33, No. 6, pp. 14-15, 2006 PDF (Preprint)



BibTex | RIS

2005

Tobias Achterberg, Thorsten Koch, Alexander Martin Branching Rules Revisited Operations Research Letters, Vol. 33, No. 1, pp. 42-54, Elsevier / North-Holland, 2005
PDF (Preprint)

DOI
BibTex | RIS
Andreas Eisenblätter, Hans-Florian Geerdes, Thorsten Koch, Alexander Martin, Roland Wessäly UMTS Radio Network Evaluation and optimization beyond Snapshots Mathematical Methods of Operations Research, Vol. 63, No. 1, pp. 1-29, 2005
PDF (Preprint)

DOI
BibTex | RIS

2004

Thorsten Koch, Roland Wessäly Hierarchical Infrastructure Planning in Networks Proceedings of the 3rd Conference on Applied Infrastructure Research, 9. October 2004, Berlin, Carl-Friedrich Elmer, Christian von Hirschhausen (Eds.), 2004
PDF (Preprint)


BibTex | RIS
Andreas Eisenblätter, Armin Fügenschuh, Hans-Florian Geerdes, Daniel Junglas, Thorsten Koch, Alexander Martin Integer Programming Methods for UMTS Radio Network Planning Proceedings of the WiOpt'04, Cambridge, UK, 2004
BibTex | RIS
Andreas Bley, Thorsten Koch, Roland Wessäly Large-Scale hierarchical networks: How to compute an optimal hierarchy? Networks 2004: 11th International Telecommunications Network Strategy and Planning Symposium, June 13-16, 2004, Vienna, Austria - Proceedings, H. Kaindl (Ed.), pp. 429-434, VDE Verlag: Berlin, 2004
PDF (Preprint)


BibTex | RIS
Andreas Bley, Thorsten Koch, Roland Wessäly Large-scale hierarchical networks: How to compute an optimal architecture? App. in Networks 2004: 11th International Telecomunications Network Strategy and Planning Symposium 2004, Vienna, Austria, pp. 429-434, H. Kaindl (ed.), VDE Verlag, ISBN 3-8007-2840-0, PDF (Preprint)



BibTex | RIS
Andreas Eisenblätter, Hans-Florian Geerdes, Thorsten Koch, Ulrich Türke MOMENTUM Data Scenarios for Radio Network Planning and Simulation (Extended Abstract) A short version (extended abstract) is published in: Proc. of WiOpt '04. Cambridge, UK, 2004, PDF (Preprint)



BibTex | RIS
Thorsten Koch Rapid Mathematical Programming Doctoral thesis, Technische Universität Berlin 2004 PDF (Preprint)


BibTex | RIS
Thorsten Koch The final NETLIB-LP results Operations Research Letters, Vol. 32, No. 2, pp. 138-142, Elsevier / North-Holland, 2004
PDF (Preprint)

DOI
BibTex | RIS

2003

Andreas Eisenblätter, Hans-Florian Geerdes, Thorsten Koch, Ulrich Türke Describing UMTS Radio Networks using XML MOMENTUM, 2003
BibTex | RIS
A. Eisenblätter, H.-F. Geerdes, D. Junglas, T. Koch, T. Kürner, A. Martin Final Report on Automatic Planning and Optimisation IST-, 2003 PDF

BibTex | RIS
Andreas Eisenblätter, Hans-Florian Geerdes, Thorsten Koch, Ulrich Türke MOMENTUM Public Planning Scenarios and their XML Format COST 273, 2003
BibTex | RIS
A. Eisenblätter, A. Fügenschuh, E.R. Fledderus, H.-F. Geerdes, B. Heideck, D. Junglas, T. Koch, T. Kürner, A. Martin Mathematical Methods for Automatic Optimization of UMTS Radio Networks IST-, 2003 PDF

BibTex | RIS
Andreas Eisenblätter, Thorsten Koch, Alexander Martin, Tobias Achterberg, Armin Fügenschuh, Arie Koster, Oliver Wegel, Roland Wessäly Modelling Feasible Network Configurations for UMTS Telecommunications Network Design and Management, G. Anandalingam, S. Raghavan (Eds.), Kluver, 2003
PDF (Preprint)


BibTex | RIS
Andreas Eisenblätter, Armin Fügenschuh, Hans-Florian Geerdes, Daniel Junglas, Thorsten Koch, Alexander Martin Optimization Methods for UMTS Radio Network Planning Operation Research Proceedings 2003, D. Ahr, R. Fahrion, M. Oswald, G. Reinelt (Eds.), pp. 31-38, Springer, 2003
PDF (Preprint)


BibTex | RIS
Thorsten Koch Verteilter Dokumenten-Speicher, Erfahrungen mit den Kluwer-Daten des Friedrich-Althoff-Konsortiums ZIB-Report 03-50 PDF



BibTex | RIS
Andreas Eisenblätter, Armin Fügenschuh, Hans-Florian Geerdes, Thorsten Koch, Ulrich Türke, Ellen Meijerink XML Data Specification and Documentation IST-, 2003
BibTex | RIS

2002

Tobias Achterberg, Thorsten Koch, Alexander Martin Branching on History Information ZIB-Report 02-32 PDF



BibTex | RIS
Andreas Eisenblätter, Armin Fügenschuh, Thorsten Koch, Ari Koster, Alexander Martin, Tobias Pfender, Oliver Wegel, Roland Wessäly Mathematical Model of Feasible Network Configurations for UMTS Telecommunications network design and management, S. Raghavan G. Anandalingam (Ed.), pp. 1-24, Kluwer, 2002
BibTex | RIS
Marjorie J. Rosenberg, Richa Agarwala, Gerard Bouffard, Joie Davis, Giuseppe Fiermonte, Mark S. Hilliard, Thorsten Koch, Linda M. Kalikin, Izabela Makalowska, D. Holmes Morton, Elizabeth M. Petty, James L. Weber, Ferdinando Palmieri, Richard I. Kelley, Alejandro A. Schäffer, Leslie G. Biesecker Mutant deoxynucleotide carrier DNC is associated with congenital microcephaly Nature Genetics, Vol. 32, No. 1, pp. 175-179, 2002 DOI
BibTex | RIS

2001

Thorsten Koch, Alexander Martin, Stefan Voß SteinLib: An Updated Library on Steiner Tree Problems in Graphs Steiner Trees in Industries, D.-Z. Du, X. Cheng (Eds.), pp. 285-325, Kluwer, 2001
PDF (Preprint)


BibTex | RIS
Thorsten Koch ZIMPL User Guide ZIB-Report 01-20 PDF



BibTex | RIS

2000

Jennifer J. Johnston, Richard I. Kelley, Thomas O. Crawford, D. Holmes Morton, Richa Agarwala, Thorsten Koch, Alejandro A. Schäffer, Clair A. Francomano, Leslie G. Biesecker A novel nemaline myopathy in the Amish caused by a mutation in troponin T1 American Journal of Human Genetics, Vol. 67, pp. 814-821, 2000
BibTex | RIS
Andreas Bley, Thorsten Koch Optimierung des G-WiN DFN-Mitteilungen, No. 54, pp. 13-15, 2000
PDF (Preprint)

PDF

BibTex | RIS
Andreas Bley, Thorsten Koch Optimierung in der Planung und beim Aufbau des G-WiN Erschienen in: DFN-Mitteilungen H. 54, 2000, 13-15, PDF (Preprint)



BibTex | RIS

1998

Thorsten Koch, Alexander Martin Solving Steiner tree problems in graphs to optimality Networks, Vol. 32, pp. 207-232, 1998
PDF (Preprint)

DOI
BibTex | RIS

1995

Thorsten Koch Jack-III Ein Branch & Cut-Verfahren zur Lösung des gewichteten Steinerbaumproblems in Graphen Diploma thesis, 1995 PDF


BibTex | RIS