ZIB-Logo
KONRAD-ZUSE-ZENTRUM
FÜR INFORMATIONSTECHNIK
BERLIN
Home » Forschung » Diskrete Mathematik » Optimierung » Publikationen

Publikationen

2012 | 2011 | 2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001 | 2000 | 1999 | 1998 | 1997 | 1996 | 1995 | 1994 | 1993 | 1992 | 1991 | 1990 | 1989 | 1988 | 1987 | 1986 | 1985 | 1984 | 1983 | 1982 | 1981 | 1980 | 1979 | 1978 | 1977 | 1976 | 1975 | 1973

2012

Martin Grötschel, Gerald Neumann 10 Jahre TELOTA ZIB-Report 12-13 PDF


BibTex | RIS
Ralf Borndörfer, Marika Karbstein A Note on Menger's Theorem for Hypergraphs ZIB-Report 12-03 PDF


BibTex | RIS
Ralf Borndörfer, Bertrand Omont, Guillaume Sagnol, Elmar Swarat A Stackelberg game to optimize the distribution of controls in transportation networks ZIB-Report 12-15 PDF


BibTex | RIS
Ralf Borndörfer, Andreas Langenhan, Andreas Löbel, Christof Schulz, Steffen Weider Duty Scheduling Templates ZIB-Report 12-09 PDF


BibTex | RIS
Martin Grötschel Einblicke in die Diskrete Mathematik ZIB-Report 12-01 PDF


BibTex | RIS
Ambros Gleixner, Daniel Steffy, Kati Wolter Improving the Accuracy of Linear Programming Solvers with Iterative Refinement To appear in: ISSAC 2012, 37th International Symposium on Symbolic and Algebraic Computation, July 22-25, 2012 in Grenoble, France , PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Isabel Friedow, Marika Karbstein Optimierung des Linienplans 2010 in Potsdam Erschienen in: Der Nahverkehr 30/4 (2012) 34-39, PDF (Preprint)


BibTex | RIS
Timo Berthold RENS – the optimal rounding ZIB-Report 12-17 PDF


BibTex | RIS
Thomas Schlechte Railway Track Allocation: Models and Algorithms Doctoral thesis, Technische Universität Berlin, 2012 PDF

PDF

BibTex | RIS
Ralf Borndörfer, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider Rapid Branching ZIB-Report 12-10 PDF


BibTex | RIS
Stefan Heinz, Christopher Beck Reconsidering Mixed Integer Programming and MIP-based Hybrids for Scheduling App. in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2012), Springer 2012. Lecture Notes in Computer Science, 7298, pp. 211-227, PDF (Preprint)


BibTex | RIS
Nam-Dung Hoang, Thorsten Koch Steiner Tree Packing Revisited ZIB-Report 12-02 PDF


BibTex | RIS
Ralf Borndörfer, Olga Heismann The Hypergraph Assignment Problem ZIB-Report 12-14 PDF


BibTex | RIS
Timo Berthold, Ambros Gleixner Undercover – a primal MINLP heuristic exploring a largest sub-MIP ZIB-Report 12-07 PDF


BibTex | RIS
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider Vehicle Rotation Planning for Intercity Railways ZIB-Report 12-11 PDF


BibTex | RIS

2011

Anastasios Giovanidis, Stefan Brueck, Fabio D Andreagiovanni, Jonatan Krolikowski, Vicky Hartanto Tanzil A 0-1 Program for Minimum Clustering in Downlink Base Station Cooperation ZIB-Report 11-19 PDF


BibTex | RIS
Guillaume Sagnol A Class of Semidefinite Programs with rank-one solutions Appeared in: Linear Algebra and its Applications 435 (2011) pp. 1446-1463, PDF (Preprint)

DOI
BibTex | RIS
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider A Hypergraph Model for Railway Vehicle Rotation Planning ZIB-Report 11-36 PDF


BibTex | RIS
Sanjeeb Dash, Oktay Günlük, Christian Raack A note on the MIR closure and basic relaxations of polyhedra Optimization Research Letters, Vol. 39, No. 3, pp. 198-199, 2011
BibTex | RIS
Michael Poss, Christian Raack Affine recourse for the robust network design problem: between static and dynamic routing ZIB-Report 11-03 PDF


BibTex | RIS
Ralf Borndörfer, Guillaume Sagnol, Elmar Swarat An IP Approach to Toll Enforcement Optimization on German Motorways ZIB-Report 11-42 PDF


BibTex | RIS
Timo Berthold, Stefan Heinz, Jens Schulz An approximative Criterion for the Potential of Energetic Reasoning Theory and Practice of Algorithms in (Computer) Systems, Alberto Marchetti-Spaccamela and Michael Segal (eds.) Springer 2011, LNCS 6595, pp. 229-239, PDF (Preprint)


BibTex | RIS
Jonas Schweiger Application of Multistage Stochastic Programming in Strategic Telecommunication Network Planning Diploma thesis, Konrad-Zuse-Zentrum für Informationstechnik Berlin, 2011 PDF


BibTex | RIS
Guillaume Sagnol Approximation of a Maximum-Submodular-Coverage problem involving spectral functions, with application to Experimental Design ZIB-Report 11-53 PDF


BibTex | RIS
Tobias Achterberg, Christopher Beck (Eds.) CPAIOR 2011 - Late Breaking Abstracts ZIB-Report 11-20 PDF


BibTex | RIS
Martin Grötschel, Rüdiger Stephan Characterization of Facets of the Hop Constrained Chain Polytope via Dynamic Programming ZIB-Report 11-54 PDF


BibTex | RIS
Ralf Borndörfer, Nam Dũng Hoàng Determining Fair Ticket Prices in Public Transport by Solving a Cost Allocation Problem To appear in Modeling, Simulation and Optimization of Complex Processes, Proceedings of the Fourth International Conference on High Performance Scientific Computing, March 2-6, 2009, Hanoi, Vietnam, Springer, 2011
BibTex | RIS
Filip Idzikowski, Sebastian Orlowski, Christian Raack, Hagen Woesner, Adam Wolisz Dynamic routing at different layers in IP-over-WDM networks -- Maximizing energy savings Optical Switching and Networking, Special Issue on Green Communications, 2011 PDF (Preprint)



BibTex | RIS
Sebastian Orlowski, Axel Werner, Roland Wessäly Estimating trenching costs in FTTx network planning ZIB-Report 11-49 PDF


BibTex | RIS
Stefan Heinz, Jens Schulz Explanations for the Cumulative Constraint: an Experimental Study Experimental Algorithms, Panos M. Pardalos und Steffen Rebennack (eds.) Springer 2011, LNCS 6630, pp. 400-409 , PDF (Preprint)


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 ZIB-Report 11-09 PDF


BibTex | RIS
Axel Werner Kombinatorische Optimierung und die 40-Punkte-Regel Mitteilungen der DMV, Vol. 19, pp. 153-157, 2011 PDF (Preprint)


BibTex | RIS
Timo Berthold, Stefan Heinz, Marc E. Pfetsch, Stefan Vigerske Large Neighborhood Search beyond MIP Appeared in: Proceedings of the 9th Metaheuristics International Conference (MIC 2011). 2011. Luca di Gaspar et al. eds. ISBN 978-88-900984-3-7, pp. 51-60, PDF (Preprint)


BibTex | RIS
Ralf Borndörfer Mathematical Optimization and Public Transportation Habilitation thesis, Technische Universität Berlin, 2011 PDF


BibTex | RIS
Martin Grötschel Mathematik, Politik und Recht ZIB-Report 11-33 PDF


BibTex | RIS
Anastasios Giovanidis, Qi Liao, Slawomir Stanczak Measurement Based Self-Optimization in Random Access Communications ZIB-Report 11-18 PDF


BibTex | RIS
Olga Heismann Minimum Cost Hyperassignments Diploma thesis, Technische Universität Berlin, 2011 PDF


BibTex | RIS
Ralf Borndörfer, Olga Heismann Minimum Cost Hyperassignments with Applications to ICE/IC Rotation Planning ZIB-Report 11-46 PDF


BibTex | RIS
Andreas Eisenblätter, Jonas Schweiger Multistage Stochastic Programming in Strategic Telecommunication Network Planning ZIB-Report 11-06 PDF


BibTex | RIS
Guillaume Sagnol Network-related problems in Optimal Experimental Design and Second Order Cone Programming To appear in: Tatra Mountains Mathematical Publications, PDF (Preprint)


BibTex | RIS
Gregor Hendel New Rounding and Propagation Heuristics for Mixed Integer Programming Bachelor thesis, Technische Universität Berlin, 2011 PDF


BibTex | RIS
Christian Raack, Arie M.C.A. Koster, Sebastian Orlowski, Roland Wessäly On cut-based inequalities for capacitated network design polyhedra Networks, Vol. 57, No. 2, pp. 141-156, 2011
BibTex | RIS
Axel Werner, Ronald F. Wotzlaw On linkages in polytope graphs Adv. Geom., Vol. 11, No. 3, pp. 411-427, 2011 DOI
BibTex | RIS
Brandt Manfred, Brandt Andreas On sojourn times for an infinite-server system in random environment and its application to processor sharing systems Appeared under the title "Additive functionals with application to sojourn times in infinite-server and processor sharing systems" in: Queuing Systems 70 (2012) 369-409, PDF (Preprint)


BibTex | RIS
Timo Berthold, Ambros M. Gleixner, Stefan Heinz, Stefan Vigerske On the computational impact of MIQCP solver components ZIB-Report 11-01 PDF


BibTex | RIS
Ulrich Menne, Christian Raack, Roland Wessäly, Daniel Kharitonov Optimal Degree of Optical Circuit Switching in IP-over-WDM Networks ZIB-Report 11-50 PDF


BibTex | RIS
Alexander Martin, Björn Geißler, Christine Hayn, 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 Optimierung Technischer Kapazitäten in Gasnetzen ZIB-Report 11-56 PDF


BibTex | RIS
Agnes Dittel, Armin Fügenschuh, Alexander Martin Polyhedral Aspects of Self-Avoiding Walks ZIB-Report 11-11 PDF


BibTex | RIS
Thomas Schlechte Railway Track Allocation - Simulation and Optimization ZIB-Report 11-32 PDF


BibTex | RIS
Ralf Borndörfer, Thomas Schlechte, Elmar Swarat Railway Track Allocation - Simulation, Aggregation, and Optimization ZIB-Report 11-35 PDF


BibTex | RIS
Arie M.C.A. Koster, Manuel Kutschka, Christian Raack Robust Network Design: Formulations, Valid Inequalities, and Computations ZIB-Report 11-34 PDF


BibTex | RIS
Tobias Achterberg, Timo Berthold, Gregor Hendel Rounding and Propagation Heuristics for Mixed Integer Programming ZIB-Report 11-29 PDF


BibTex | RIS
Winfried Bentz, Klaus Eckel, Hadrien Louchet, Sebastian Orlowski, Erwin Patzak, Julia Seibel, Axel Werner, Roland Wessäly Schätze heben bei der Planung von FTTx-Netzen: optimierte Nutzung von existierenden Leerrohren -- eine Praxisstudie Breitbandversorgung in Deutschland, ITG-Fachbericht, März, Vol. 227, VDE-Verlag, 2011 PDF (Preprint)


BibTex | RIS
Stefan Heinz, Christopher Beck Solving Resource Allocation/Scheduling Problems with Constraint Integer Programming ZIB-Report 11-14 PDF


BibTex | RIS
Stefan Heinz, Thomas Schlechte, Rüdiger Stephan, Michael Winkler Solving steel mill slab design problems App. in: Constraints 17 (2012) 39-50 DOI 10.1007/s10601-011-9113-8, PDF (Preprint)


BibTex | RIS
A. Giovanidis, S. Stanczak Stability and Distributed Power Control in MANETs with per Hop Retransmissions IEEE Trans. on Communications, 2011
BibTex | RIS
Anastasios Giovanidis, Jonad Pulaj The Multiperiod Network Design Problem: Lagrangian-based Solution Approaches ZIB-Report 11-31 PDF


BibTex | RIS
Jácint Szabó The set of solutions to nomination validation in passive gas transportation networks with a generalized flow formula ZIB-Report 11-44 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
Andreas Brandt, Manfred Brandt Workload and busy period for M/GI/1 with a general impatience mechanism ZIB-Report 11-43 PDF


BibTex | RIS

2010

Timo Berthold, Stefan Heinz, Marco Lübbecke, Rolf H. Möhring, Jens Schulz A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling Proc. of CPAIOR 2010, LNCS, June, Andrea Lodi, Michela Milano, Paolo Toth (Eds.), Vol. 6140, pp. 313-317, Springer, 2010 PDF (Preprint)



BibTex | RIS
Andreas Eisenblätter, Hans-Florian Geerdes, James Gross, Oscar Puñal, Jonas Schweiger A Two-Stage Approach to WLAN Planning: Detailed Performance Evaluation Along the Pareto Frontier Proc. of the 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'10), Avignon, France, pp. 232-241, 2010
BibTex | RIS
A. Giovanidis ARQ protocols in wireless communications SVH Verlag, 2010
BibTex | RIS
Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Thomas Schlechte, Elmar Swarat Aggregation Methods for Railway Networks A rev. vers. appeared in: Journal of Rail Transport Planning & Management 1(2011) 38-48, PDF (Preprint)


BibTex | RIS
Rüdiger Stephan An extension of disjunctive programming and its impact for compact tree formulations Center for Operations Research and Econometrics, Université catholique de Louvain, Discussion paper 2010/45, 2010
BibTex | RIS
Katja Biermann, Martin Grötschel, Brigitte Lutz-Westphal (Eds.) Besser als Mathe - Moderne angewandte Mathematik aus dem Matheon zum Mitmachen Vieweg + Teubner, 2010
BibTex | RIS
Rüdiger Stephan Cardinality constrained combinatorial optimization: Complexity and polyhedra Discrete Optim., Vol. 7, No. 3, pp. 99-113, 2010 PDF (Preprint)



BibTex | RIS
Eric Berberich, Matthias Hagen, Benjamin Hiller, Hannes Moser Experiments Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Vol. 5971, pp. 325-388, Springer, 2010
BibTex | RIS
Winfried Bentz, Maren Martens, Sebastian Orlowski, Axel Werner, Roland Wessäly FTTx-PLAN: Optimierter Aufbau von FTTx-Netzen Breitbandversorgung in Deutschland, ITG-Fachbericht, März, Vol. 220, VDE-Verlag, 2010
BibTex | RIS
Benjamin Hiller, Torsten Klug, Andreas Tuchscherer Improved destination call elevator control algorithms for up peak traffic Operations Research Proceedings 2010, Springer, 2010
BibTex | RIS
Z. Király, J. Szabó Induced graph packing problems Graphs and Combinatorics, Vol. 26, No. 2, pp. 243-257, Springer, 2010
BibTex | RIS
A. Brandt, M. Brandt Insensitive bounds for the moments of the sojourn times in $M/GI$ systems under state-dependent processor sharing Adv. Appl. Probab., Vol. 42, pp. 246-267, 2010
BibTex | RIS
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
Armin Fügenschuh, Henning Homfeld, Alexander Martin Leitwegeplanung Mathematik für Innovationen in Industrie und Dienstleistungen, BMBF Mathematikprogramm 03MAPAG3, 2010
BibTex | RIS
Ralf Borndörfer, Marika Neumann Linienoptimierung - reif für die Praxis? App. in: HEUREKA '11, FGSV Verl. 2011. CD-ROM, PDF (Preprint)



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 Appeared in: Mathematical Programming Computation vol. 3 iss. 2 (2011), pp. 103-163,
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer Mathematical Optimization and Public Transportation TU Berlin, 2010
BibTex | RIS
Armin Fügenschuh, Henning Homfeld, Hanno Schülldorf, Stefan Vigerske Mixed-Integer Nonlinear Problems in Transportation Applications Proceedings of the 2nd International Conference on Engineering Optimization (+CD-rom), H. Rodrigues et al. (Ed.), 2010
BibTex | RIS
Markus Geyer, Benjamin Hiller, Sascha Meinert Modeling Algorithm Engineering, Matthias Müller-Hannemann, Stefan Schirra (Eds.), Vol. 5971, pp. 16-57, Springer, 2010
BibTex | RIS
Ralf Borndörfer, Marika Neumann Models for Line Planning with Transfers ZIB-Report 10-11 PDF


BibTex | RIS
Armin Fügenschuh, Özlem Defterli, Gehard-Wilhelm Weber New Discretization and Optimization Techniques with Results in the Dynamics of Gene-Environment Networks 3rd Global Conference on Power Control and Optimization (PCO 2010), 2010
BibTex | RIS
Volker Kaibel, Rüdiger Stephan On cardinality constrained cycle and path polytopes Math. Program., Vol. 123, No. 2 (A), pp. 371-394, 2010 PDF (Preprint)


DOI
BibTex | RIS
Rüdiger Stephan, Ingo Spiegelberg On cardinality constrained polymatroids Electronic Notes in Discrete Mathematics, Vol. 36, pp. 1017 - 1024, 2010 DOI
BibTex | RIS
M. Brandt, A. Brandt On sojourn times in $M/GI$ systems under state-dependent processor sharing Queueing Syst., Vol. 64, pp. 167-201, 2010 PDF (Preprint)



BibTex | RIS
Sebastian Orlowski Optimal Design of Survivable Multi-layer Telecommunication Networks Doctoral thesis, Technische Universität Berlin, 2010 PDF


BibTex | RIS
Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Thomas Schlechte, Elmar Swarat Optimizing the Simplon Railway Corridor ZIB-Report 10-24 PDF


BibTex | RIS
Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, Thorsten Koch ParaSCIP -- a parallel extension of SCIP Bischof, Christian et al. (eds.): Competence in High Performance Computing 2010. Proceedings of an International Conference on Competence in High Performance Computing, June 2010, Schloss Schwetzingen, Germany. Berlin: Springer, 2012, S. 135-148. , PDF (Preprint)

DOI
BibTex | RIS
Benjamin Hiller, Tjark Vredeveld Probabilistic alternatives for competitive analysis CSRD, 2010 PDF (Preprint)


BibTex | RIS
Martin Grötschel, Klaus Lucas, Volker Mehrmann (Eds.) Production Factor Mathematics acatech -- Deutsche Akademie der Technikwissenschaften und Springer, 2010 DOI
BibTex | RIS
Ralf Borndörfer, Thomas Schlechte, Steffen Weider Railway Track Allocation by Rapid Branching Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, OpenAccess Series in Informatics (OASIcs), Thomas Erlebach, Marco Lübbecke (Eds.), Vol. 14, pp. 13-23, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik: Dagstuhl, Germany, 2010 PDF (Preprint)

DOI
BibTex | RIS
Thomas Schlechte, Andreas Tanner Railway capacity auctions with dual prices ZIB-Report 10-10 PDF


BibTex | RIS
Timo Berthold, Thibaut Feydy, Peter J. Stuckey Rapid Learning for Binary Programs Proc. of CPAIOR 2010, LNCS, June, Andrea Lodi, Michela Milano, Paolo Toth (Eds.), Vol. 6140, pp. 51-55, Springer, 2010 PDF (Preprint)



BibTex | RIS
Ralf Borndörfer, Ivan Dovica, Ivo Nowak, Thomas Schickinger Robust Tail Assignment ZIB-Report 10-08 PDF


BibTex | RIS
Filip Idzikowski, Sebastian Orlowski, Christian Raack, Hagen Woesner, Adam Wolisz Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios Proceedings of the 14th conference on Optical network design and modeling, ONDM'10, pp. 42-47, IEEE Press: Piscataway, NJ, USA, 2010
BibTex | RIS
Armin Fügenschuh, Pia Gausemeier, Günther Seliger, Semih Severengiz Scenario Technique with Integer Programming for Sustainability in Manufacturing 8th International Heinz Nixdorf Symposium, Changing Paradigms: Advanced Manufacturing and Sustainable Logistics, Lecture Notes in Business Information Processing, W. Dangelmaier et al. (Ed.), pp. 320-331, 2010
BibTex | RIS
Mirjam Dür, Armin Fügenschuh, Alexander Martin, Samuel Schabel, Christine Schönberger, Klaus Villforth Steuerung einer Sortieranlage, z.B. für Altpapier Europäische Patentanmeldung, Vol. EP 09 718 564.9, 2010
BibTex | RIS
Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer Structuring a Dynamic Environment: Combinatorial Online Optimization of Logistics Processes Emergence, Analysis and Evolution of Structures -- Concepts and Strategies Across Disciplines, Klaus Lucas, Peter Roosen (Eds.), pp. 199-214, Springer, 2010 PDF (Preprint)


BibTex | RIS
Martin Frank, Armin Fügenschuh, Michael Herty, Lars Schewe The Coolest Path Problem Networks and Heterogeneous Media, Vol. 5, No. 1, pp. 143-162, 2010 PDF (Preprint)



BibTex | RIS
Tobias Achterberg, Christian Raack The MCF-Separator -- Detecting and Exploiting Multi-Commodity Flows in MIPs Mathematical Programming C, No. 2, pp. 125-165, 2010
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel The Quickest Path to the Goal Mathematics Everywhere, Martin Aigner, Ehrhard Behrends (Eds.), pp. 27-51, American Mathematical Society: Providence, Rhode Iland, USA, 2010 PDF (Preprint)


BibTex | RIS
Arie M.C.A. Koster, Manuel Kutschka, Christian Raack Towards Robust Network Design using Integer Linear Programming Techniques Proceedings of the NGI 2010, Paris, France, June, Next Generation Internet: Paris, France, 2010
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Thomas Schlechte Trassenbörse III BMWi Projekt 19M7015B, 2010
BibTex | RIS
J. Szabó Upgrading edge-disjoint paths in a ring Discrete Optimization, Elsevier BV, 2010
BibTex | RIS

2009

Ralf Borndörfer, Carlos Cardonha A Binary Quadratic Programming Approach to the Vehicle Positioning Problem ZIB-Report 09-12 PDF

PDF



BibTex | RIS
T. Király, J. Szabó A note on parity constrained orientations Combinatorica, Vol. 29, No. 5, pp. 619-628, Springer, 2009
BibTex | RIS
A.M.C.A. Koster, C. Raack A packing integer program arising in two-layer network design Proceedings of the INOC 2009, Pisa, Italy, April, International Network Optimization Conference: Pisa, Italy, 2009
BibTex | RIS
R. Borndoerfer, C. Cardonha A set partitioning approach to shunting LAGOS 09 V Latin-American Algorithms, Graphs and Optimization Symposium, Electronic Notes in Discrete Mathematics, December, Vol. 35, pp. 359-364, Elsevier, 2009 PDF (Preprint)



BibTex | RIS
Andreas Brandt, Manfred Brandt Approximations for the second moments of sojourn times in M/GI systems under state-dependent processor sharing ZIB-Report 09-25 PDF



BibTex | RIS
A.M.C.A. Koster, S. Orlowski, C. Raack, G. Baier, T. Engel, P. Belotti Branch-and-cut techniques for solving realistic two-layer network design problems Graphs and Algorithms in Communication Networks, pp. 95-118, Springer Berlin Heidelberg, 2009
BibTex | RIS
Andreas Bley, Ambros M. Gleixner, Thorsten Koch, Stefan Vigerske Comparing MIQCP solvers to a specialised algorithm for mine production scheduling ZIB-Report 09-32 PDF



BibTex | RIS
A. Giovanidis, S. Stanczak Conditions for the Stability of Wireless ARQ Protocols and Reliable Communications 15th European Wireless Conference, Aalborg, Denmark, 2009
BibTex | RIS
Timo Berthold, Marc E. Pfetsch Detecting Orbitopal Symmetries Operations Research Proceedings 2008, Bernhard Fleischmann, Karl Heinz Borgwardt, Robert Klein, Axel Tuma (Eds.), pp. 433-438, Springer-Verlag, 2009 PDF (Preprint)



BibTex | RIS
Matthias Miltenberger Die IDR(s)-Methode zur Lösung von parametrisierten Gleichungssystemen Diplomarbeit, Technische Universität Berlin 2009
BibTex | RIS
Martin Grötschel, Brigitte Lutz-Westphal Diskrete Mathematik und ihre Anwendungen: Auf dem Weg zu authentischem Mathematikunterricht Jahresbericht der Deutschen Mathematiker-Vereinigung, Vol. 111, No. 1, pp. 3-22, Vieweg+Teubner, 2009 PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger E-Learning and the Working Mathematician Tagungsband GML^2 2009, 12.-13. März 2009 an der FU Berlin, Grundfragen Multimedialen Lehrens und Lernens - Bildungsimpulse und Bildungsnetzwerke, Nicolas Apostolopoulos, Ulrike Mußmann, Klaus Rebensburg, Franziska Wulschke (Eds.), pp. 8-27, TU Berlin, Universitätsverlag, 2009
BibTex | RIS
Armin Fügenschuh, Simone Göttlich, Claus Kirchner, Michael Herty, Alexander Martin Efficient Reformulation and Solution of a Nonlinear PDE-Controlled Flow Network Model Computing, Vol. 85, No. 3, pp. 245-265, 2009
BibTex | RIS
Timo Berthold, Stefan Heinz, Stefan Vigerske Extending a CIP framework to solve MIQCPs App. in: Mixed Integer Nonlinear Programming. Jon Lee, Sven Leyffer (eds.) The IMA Volumes in Mathematics and its Applications, 154. Springer 2011, pp. 427-444, PDF (Preprint)

PDF (Preprint)



BibTex | RIS
Rüdiger Stephan Facets of the (s,t)-p-path polytope Discrete Appl. Math., Vol. 157, No. 14, pp. 3119-3132, 2009 DOI
BibTex | RIS
J. Szabó Good characterizations for some degree constrained subgraphs Journal of Combinatorial Theory, Series B, Vol. 99, No. 2, pp. 436-446, Elsevier, 2009
BibTex | RIS
Tobias Achterberg, Timo Berthold Hybrid Branching Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 6th International Conference, CPAIOR 2009, Lecture Notes in Computer Science, May, Willem Jan van Hoeve, John N. Hooker (Eds.), Vol. 5547, pp. 309-311, Springer, 2009
BibTex | RIS
Benjamin Hiller, Torsten Klug, Andreas Tuchscherer Improving the performance of elevator systems using exact reoptimization algorithms Proceedings of MAPSP, pp. 224-226, 2009 PDF (Preprint)



BibTex | RIS
Andreas Brandt, Manfred Brandt Insensitivity bounds for the moments of the sojourn times in M/GI systems under state-dependent processor sharing Appeared in: Adv. in Appl. Probab., 42 (2010) 246-267, PDF (Preprint)



BibTex | RIS
Natashia Boland, Irina Dumitrescu, Gary Froyland, Ambros M. Gleixner LP-based disaggregation approaches to solving the open pit mining production scheduling problem with block processing selectivity Computers & Operations Research, Vol. 36, pp. 1064-1089, 2009
BibTex | RIS
I. B'író, J. Szabó Latent Dirichlet Allocation for Automatic Document Categorization Machine Learning and Knowledge Discovery in Databases, pp. 430-441, Springer, 2009
BibTex | RIS
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch Line Planning and Connectivity Models and Algorithms for Optimization in Logistics, Dagstuhl Seminar Proceedings, Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf H. Möhring (Eds.), No. 09261, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany: Dagstuhl, Germany, 2009
BibTex | RIS
Axel Werner Linear constraints on face numbers of polytopes Doctoral thesis, TU Berlin 2009
BibTex | RIS
Agnes Dittel, Armin Fügenschuh, Simone Göttlich, Michael Herty MIP Presolve Techniques for a PDE-based Supply Chain Model Optimization Methods & Software, Vol. 24, No. 3, pp. 427-445, 2009
BibTex | RIS
Timo Berthold, Stefan Heinz, Marc E. Pfetsch Nonlinear pseudo-Boolean optimization: relaxation or propagation? Theory and Applications of Satisfiability Testing -- SAT 2009, Lecture Notes in Computer Science, July, Oliver Kullmann (Ed.), Vol. 5584, pp. 441-446, Springer, 2009 PDF (Preprint)



BibTex | RIS
Raman Sanyal, Axel Werner, Günter M. Ziegler On Kalai's conjectures concerning centrally symmetric polytopes. Discrete Comput. Geom., Vol. 41, No. 2, pp. 183-198, 2009 DOI
BibTex | RIS
Manfred Brandt, Andreas Brandt On sojourn times in M/GI systems under state-dependent processor sharing Appeared in: Queueing Systems, 64 (2010) 167-201, PDF (Preprint)



BibTex | RIS
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
Andreas Bley On the Hardness of Finding Small Shortest Path Routing Conflicts Appeared in: Proceedings of 4th International Network Optimization Conference (INOC2009), PDF (Preprint)



BibTex | RIS
Jean F. Maurras, Rüdiger Stephan On the cardinality constrained matroid polytope arXiv:0902.1932, 2009 PDF (Preprint)



BibTex | RIS
E. Balas, R. Stephan On the cycle polytope of a directed graph and its relaxations Networks, Vol. 54, No. 1, pp. 47-55, 2009 DOI
BibTex | RIS
Benjamin Hiller Online Optimization: Probabilistic Analysis and Algorithm Engineering Doctoral thesis, TU Berlin 2009
BibTex | RIS
A. Giovanidis, G. Wunder, J. Buehler Optimal Control of a Single Queue with Retransmissions: Delay Dropping Tradeoffs IEEE Trans. on Wireless Communications, Vol. 8, no. 7, pp. 3736-3746, 2009
BibTex | RIS
Ralf Borndörfer, Berkan Erol, Thomas Schlechte Optimization of macroscopic train schedules via TS-OPT Proceedings of the 3rd International Seminar on Railway Operations Modelling and Analysis - Engineering and Optimisation Approaches, Zürich, Switzerland, I.A. Hansen, E. Wendler, U. Weidmann, M. Lüthi, J. Rodriguez, S. Ricci, L. Kroon (Eds.), 2009
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger Planning Problems in Public Transit ZIB-Report 09-13 PDF



BibTex | RIS
Rüdiger Stephan Polyhedral aspects of cardinality constrained combinatorial optimization problems Doctoral thesis, Technische Universität Berlin 2009
BibTex | RIS
Benjamin Hiller, Sven O. Krumke, Sleman Saliba, Andreas Tuchscherer Randomized Online Algorithms for Dynamic Multi-Period Routing Problems Proceedings of MAPSP, pp. 71-73, 2009 PDF (Preprint)



BibTex | RIS
Sleman Saliba, Sven O. Krumke, Benjamin Hiller, Andreas Tuchscherer Randomized online algorithms for the dynamic multi-period routing problem 9th Workshop on Models and Algorithms for Planning and Scheduling Problems, 2009 PDF

BibTex | RIS
A. Giovanidis, S. Stanczak Retransmission Aware Congestion Control and Distributed Power Allocation in MANETs Proc. 5th Int. Workshop on Resource Allocation, Cooperation and Competition in Wireless Networks (RAWNET/WNC3), Seoul, Korea, 2009
BibTex | RIS
Armin Fügenschuh Scheduling School Starting Times and Public Buses SIAG/OPT Views-and-News, Vol. 20, No. 1, pp. 1-6, 2009
BibTex | RIS
Armin Fügenschuh, Henning Homfeld, Hanno Schülldorf Single Car Routing in Rail Freight Transport Dagstuhl Seminar Proceedings 09261, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Deutschland, C. Barnhart, U. Clausen, U. Lauther, R.H. Möhring (Eds.), 2009
BibTex | RIS
Ambros M. Gleixner Solving Large-scale Open Pit Mining Production Scheduling Problems by Integer Programming Diploma thesis, Technische Universität Berlin 2009 PDF


BibTex | RIS
Stefan Heinz, Rüdiger Stephan, Thomas Schlechte Solving Steel Mill Slab Problems with Branch and Price ZIB-Report 09-14 PDF



BibTex | RIS
Armin Fügenschuh Solving a School Bus Scheduling Problem with Integer Programming European Journal of Operational Research, Vol. 193, No. 3, pp. 867-884, 2009
BibTex | RIS
Benjamin Hiller, Tjark Vredeveld Stochastic dominance analysis of online bin coloring algorithms 9th Workshop on Models and Algorithms for Planning and Scheduling Problems, 2009 PDF

BibTex | RIS
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch The Line Connectivity Problem Operations Research Proceedings 2008, Bernhard Fleischmann, Karl Heinz Borgwardt, Robert Klein, Axel Tuma (Eds.), pp. 557-562, Springer-Verlag, 2009 PDF (Preprint)



BibTex | RIS
Tobias Achterberg, Christian Raack The MCF-Separator -- Detecting and Exploiting Multi-Commodity Flow Structures in MIPs ZIB-Report 09-38 PDF



BibTex | RIS
Ralf Borndörfer, Marika Neumann, Marc Pfetsch The Steiner Connectivity Problem ZIB-Report 09-07 PDF



BibTex | RIS
Armin Fügenschuh, Björn Geiß ler, Alexander Martin, Antonio Morsi The Transport PDE and Mixed-Integer Linear Programming Dagstuhl Seminar Proceedings 09261, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Deutschland, C. Barnhart, U. Clausen, U. Lauther, R.H. Möhring (Eds.), 2009
BibTex | RIS
M. Janata, J. Szabó The superstar packing problem Combinatorica, Vol. 29, No. 1, pp. 27-48, Springer, 2009
BibTex | RIS
Timo Berthold, Ambros M. Gleixner Undercover – a primal heuristic for MINLP based on sub-MIPs generated by set covering App. in: Proceedings of the EWMINLP. Pierre Bonami et al. eds. 2010, pp. 103-112, PDF (Preprint)

PDF (Preprint)

PDF (Preprint)



BibTex | RIS
Martin Grötschel, Joachim Lügger Veränderungen der Publikations- und Kommunikationswelt: Open Access, Google, etc. Gegenworte, Vol. 21, pp. 69-72, 2009
BibTex | RIS
Ralf Borndörfer, Annette Mura, Thomas Schlechte Vickrey Auctions for Railway Tracks Operations Research Proceedings 2008, Bernhard Fleischmann, Karl Heinz Borgwardt, Robert Klein, Axel Tuma (Eds.), pp. 551-556, Springer-Verlag, 2009 PDF (Preprint)



BibTex | RIS

2008

Ralf Borndörfer, Andreas Löbel, Steffen Weider A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit Computer-aided Systems in Public Transport, Lecture Notes in Economics and Mathematical Systems, Mark Hickman, Pitu Mirchandani, Stefan Voß (Eds.), Vol. 600, pp. 3-24, Springer-Verlag, 2008
BibTex | RIS
Armin Fügenschuh, Simone Göttlich, Michael Herty, Alexander Klar, Alexander Martin A Discrete Optimization Approach to Large Scale Supply Networks Based on Partial Differential Equations SIAM Journal on Scientific Computing, Vol. 30, No. 3, pp. 1490-1507, 2008
BibTex | RIS
A. Frank, L. Chi Lau, J. Szabó A note on degree-constrained subgraphs Discrete Mathematics, Vol. 308, No. 12, pp. 2647-2648, Elsevier, 2008
BibTex | RIS
A. Giovanidis, G. Wunder, H. Boche A short-term throughput measure for communications using ARQ protocols Proc. 7th ITG Conf. on SCC, 2008
BibTex | RIS
Andreas Bley An Integer Programming Algorithm for Routing Optimization in IP Networks Appeared in: Proceedings of the 16th Annual European Symposium on Algorithms (ESA 2008), Karlsruhe, Germany. LNCS 5193, Springer, pp 198-209, PDF (Preprint)
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch Angebotsplanung im öffentlichen Nahverkehr HEUREKA'08, FGSV Verlag, 2008 PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Thomas Schlechte Balancing Efficiency and Robustness MCDM for Sustainable Energy and Transportation Systems, Matthias Ehrgott, Boris Naujoks, Theo Stewart, Jyrki Wallenius (Eds.), Lecture Notes in Economics and Mathematical Systems, 2008 PDF (Preprint)
PDF (Preprint)




BibTex | RIS
Thomas Schlechte, Ralf Borndörfer Balancing Efficiency and Robustness – A Bi-criteria Optimization Approach to Railway Track Allocation To appear in: MCDM for Sustainable Energy and Transportation Systems, Lecture Notes in Economics and Mathematical Systems, 2009, PDF (Preprint)

PDF (Preprint)



BibTex | RIS
Martin Grötschel, Gyula O. H. Katona (Eds.) Building Bridges - Between Mathematics and Computer Science Springer, 2008
BibTex | RIS
Sergey P. Tsarev, Thomas Wolf Classification of 3-dimensional integrable scalar discrete equations ZIB-Report 08-13
PDF


BibTex | RIS
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 App. in: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : 5th International Conference, CPAIOR 2008 Paris, France, 2008; proc., Laurent Perron ... (eds.), LNC 5015, Springer 2008, pp. 278-282, PDF (Preprint)



BibTex | RIS
Chalid El Dsoki, Armin Fügenschuh, Holger Hanselka, Dorit Hochbaum, Irma Hernandez-Magallanes, Erick Moreno-Centeno, Andrea Peter Das ANSLC-Programm und das SDM im Vergleich Sonderforschungsbereich 666: Integrale Blechbauweisen höherer Verzweigungsordnung -- Entwicklung, Fertigung, Bewertung, P. Groche (Ed.), pp. 97-106, 2008
BibTex | RIS
Ralf Borndörfer Discrete Optimization in Public Transportation ZIB-Report 08-56 PDF



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


BibTex | RIS
Ralf Borndörfer, Nam Dung Hoang Fair Ticket Prices in Public Transport ZIB-Report 08-46 PDF



BibTex | RIS
Martin Grötschel Geistiges Eigentum -- Eine Zusammenfassung der vorgetragenen Standpunkte Geistiges Eigentum -- Streitgespräche in den Wissenschaftlichen Sitzungen der Versammlung der Berlin-Brandenburgischen Akademie der Wissenschaften, Berlin-Brandenburgische Akademie der Wissenschaften (Ed.), Vol. Heft 7, pp. 89-95, Berlin-Brandenburgische Akademie der Wissenschaften, 2008
BibTex | RIS
Martin Grötschel Geistiges Eigentum -- Einführung in das Thema Geistiges Eigentum -- Streitgespräche in den Wissenschaftlichen Sitzungen der Versammlung der Berlin-Brandenburgischen Akademie der Wissenschaften, Berlin-Brandenburgische Akademie der Wissenschaften (Ed.), Vol. Heft 7, pp. 9-14, Berlin-Brandenburgische Akademie der Wissenschaften, 2008
BibTex | RIS
Timo Berthold Heuristics of the Branch-Cut-and-Price-Framework SCIP Operations Research Proceedings 2007, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 31-36, Springer-Verlag, 2008 PDF (Preprint)



BibTex | RIS
Timo Berthold Heuristiken im Branch-and-Cut-Framework SCIP OR News, No. 32, pp. 24-25, 2008
BibTex | RIS
Armin Fügenschuh, Marzena Fügenschuh Integer Linear Programming Models for Topology Optimization in Sheet Metal Design Mathematical Methods of Operations Research, Vol. 68, No. 2, pp. 313-331, 2008
BibTex | RIS
Stephen Anco, George Bluman, Thomas Wolf Invertible Mappings of Nonlinear PDEs to Linear PDEs Through Admitted Conservation Laws ZIB-Report 08-11 PDF



BibTex | RIS
Prasanna Balaprakash, Armin Fügenschuh, Henning Homfeld, Michael Schoch, Thomas Stützle, Zhi Yuan Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem Hybrid Metaheuristics, 4th International Workshop, HM 2008, Malaga, Spain, October 8-9, 2008, Lecture Notes in Computer Science, Vol. 5296, M.J. Blesa Aguilera (Ed.), pp. 21-31, 2008
BibTex | RIS
Luis M. Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch Line Planning on Paths and Tree Networks with Applications to the Quito Trolebus System ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Matteo Fischetti, Peter Widmayer (Eds.), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany: Dagstuhl, Germany, 2008 PDF (Preprint)



BibTex | RIS
Luis M. Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch Line Planning on Paths and Tree Networks with Applications to the Quito Trolebus System (Extended Abstract) Appeared in: ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems. Matteo Fischetti and Peter Widmayer (eds.)Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, Dagstuhl, Germany, 2008. http:/, 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 DOI
BibTex | RIS
J. Szabó Matroid parity and jump systems: a solution to a conjecture of Recski SIAM Journal on Discrete Mathematics, Vol. 22, pp. 854, 2008
BibTex | RIS
Ralf Borndörfer, Marika Neumann, Marc Pfetsch Models for Fare Planning in Public Transport To appear in: Discrete Applied Mathematics, PDF (Preprint)
PDF (Preprint)

DOI
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch Models for Line Planning in Public Transport Lecture Notes in Economics and Mathematical Systems, Computer-aided Systems in Public Transport (CASPT 2004), Mark Hickmann, Pitu Mirchandani, Stefan Voß (Eds.), Vol. 600, pp. 363-378, Springer, 2008
BibTex | RIS
Mathias Kinder Models for Periodic Timetabling Diploma thesis, Technische Universität Berlin 2008 PDF


BibTex | RIS
Andreas Bley, Ullrich Menne, Roman Klaehne, Christian Raack, Roland Wessaely Multi-layer network design -- A model-based optimization approach Proceedings of the PGTS 2008, Berlin, Germany, pp. 107-116, Polish-German Teletraffic Symposium: Berlin, Germany, 2008
BibTex | RIS
Martin Grötschel Ohne x is nix Berichte und Abhandlungen, Berlin-Brandenburgische Akademie der Wissenschaften (Ed.), Vol. 14, pp. 195-219, Akademie-Verlag: Berlin, 2008
BibTex | RIS
Thomas Wolf On solving large systems of polynomial equations appearing in Discrete Differential Geometry ZIB-Report 08-10 PDF



BibTex | RIS
Tobias Achterberg, Thorsten Koch, Andreas Tuchscherer On the Effects of Minor Changes in Model Formulations ZIB-Report 08-29 PDF



BibTex | RIS
Luis M. Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch On the Line Planning Problem in Tree Networks ZIB-Report 08-52 PDF



BibTex | RIS
Sebastian Orlowski, Michal Pióro On the complexity of column generation in survivable network design with path-based survivability mechanisms ZIB-Report 08-51 PDF



BibTex | RIS
Benjamin Hiller, Tjark Vredeveld On the optimality of Least Recently Used ZIB-Report 08-39 PDF
PDF


BibTex | RIS
Jörg Kalcsics, Stefan Nickel (Eds.) Operations Research, Proceedings 2007, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Saarbrücken, September 5-7, 2007 OR, Springer, 2008
BibTex | RIS
A. Giovanidis, G. Wunder, H. Boche, S. Stefanov Optimal Control of Transmission Errors with Power Allocation and Stability in ARQ Downlink CISS'08, Princeton, USA, 2008
BibTex | RIS
M. Wiese, A. Giovanidis, G. Wunder Optimal Power Allocation Policies for the Reliable Transmission of a Single Packet via ARQ Protocols Asilomar Conf. on Sign. Sys. and Comp., 2008
BibTex | RIS
Martin Grötschel, Klaus Lucas, Volker Mehrmann (Eds.) PRODUKTIONSFAKTOR MATHEMATIK -- Wie Mathematik Technik und Wirtschaft bewegt acatech -- Deutsche Akademie der Technikwissenschaften und Springer, 2008 DOI
BibTex | RIS
J. Szabó Packing Trees with Constraints on the Leaf Degree Graphs and Combinatorics, Vol. 24, No. 5, pp. 485-494, Springer, 2008
BibTex | RIS
Andreas Eisenblätter, Hans-Florian Geerdes, Martin Grötschel Planning UMTS Radio Networks OR/MS Today, Vol. 35, No. 6, pp. 40-46, 2008
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger Planung von öffentlichem Personenverkehr Ersch. in: Produktionsfaktor Mathematik - wie Mathematik Technik und Wirtschaft bewegt. Martin Grötschel u.a. (Hrsg.) 2008. ISBN 978-3-540-89434-6. S. 127-153, PDF (Preprint)



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Ulrich Jaeger Planungsprobleme im öffentlichen Verkehr PRODUKTIONSFAKTOR MATHEMATIK -- Wie Mathematik Technik und Wirtschaft bewegt, Martin Grötschel, Klaus Lucas, Volker Mehrmann (Eds.), pp. 127-153, acatech -- Deutsche Akademie der Technikwissenschaften und Springer, 2008
BibTex | RIS
Benjamin Hiller, Tjark Vredeveld Probabilistic analysis of Online Bin Coloring algorithms via Stochastic Comparison Proceedings of the 16th # esa, lncs, Vol. 5193, pp. 528-539, Springer, 2008 PDF (Preprint)


BibTex | RIS
Benjamin Hiller, Andreas Tuchscherer Real-Time Destination-Call Elevator Group Control on Embedded Microcontrollers Operations Research Proceedings, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 357-362, Springer, 2008 PDF (Preprint)



BibTex | RIS
Armin Fügenschuh, Henning Homfeld, Andreas Huck, Alexander Martin, Zhi Yuan Scheduling Locomotives and Car Transfers in Freight Transport Transportation Science, Vol. 42, No. 4, pp. 1-14, 2008
BibTex | RIS
Arie M.C.A. Koster, Sebastian Orlowski, Christian Raack, Georg Baier, Thomas Engel Single-layer Cuts for Multi-Layer Network Design Problems Telecommunications Modeling Policy and Technology, also ZIB Report ZR-07-21, pp. 1-23, Springer: College Park, MD, U.S.A., 2008 PDF (Preprint)


DOI
BibTex | RIS
Timo Berthold, Stefan Heinz, Marc E. Pfetsch Solving Pseudo-Boolean Problems with SCIP ZIB-Report 08-12 PDF

PDF



BibTex | RIS
Berkan Erol, Marc Klemenz, Thomas Schlechte, Sören Schultz, Andreas Tanner TTPlib 2008 - A Library for Train Timetabling Problems Computers in Railways XI, A. Tomii, J. Allan, E. Arias, C.A. Brebbia, C. Goodman, A.F. Rumsey, G. Sciutto (Eds.), WIT Press, 2008 PDF (Preprint)


BibTex | RIS
Thomas Wolf The Parametric Solution of Underdetermined linear ODEs ZIB-Report 08-15 PDF



BibTex | RIS
Christian Liebchen, Elmar Swarat The Second Chvatal Closure Can Yield Better Railway Timetables ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Matteo Fischetti, Peter Widmayer (Eds.), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany: Dagstuhl, Germany, 2008
BibTex | RIS
M. Makai, J. Szabó The parity problem of polymatroids without double circuits Combinatorica, Vol. 28, No. 6, pp. 679-692, Springer, 2008
BibTex | RIS
Martin Grötschel Tiefensuche: Bemerkungen zur Algorithmengeschichte Kosmos und Zahl - Beiträge zur Mathematik- und Astronomiegeschichte, zu Alexander von Humboldt und Leibniz, Hartmut Hecht, Regina Mikosch, Ingo Schwarz, Harald Siebert, Romy Werther (Eds.), Vol. 58, pp. 331-346, Franz Steiner Verlag, 2008 PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Thomas Schlechte Trassenbörse II BMWi Projekt 19M4031A, 2008
BibTex | RIS
Stefan Heinz, Martin Sachenbacher Using Model Counting to Find Optimal Distinguishing Tests Appeared in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems : 6th International Conference, CPAIOR 2009, Lecture Notes in Computer Science 5547, pp. 117-131, 2009, PDF (Preprint)



BibTex | RIS
Mirjam Dür, Armin Fügenschuh, Alexander Martin, Samuel Schabel, Christine Schönberger, Klaus Villforth Verfahren zum Einstellen und/oder Optimieren einer einen Gutstoff von einem Schlechtstoff trennenden Sortieranlage und Sortieranlage Deutsches Patent, Vol. DE 10 2008 013 034, 2008
BibTex | RIS
Armin Fügenschuh, Wolfgang Hess, Lars Schewe, Alexander Martin, Stefan Ulbrich Verfeinerte Modelle zur Topologie- und Geometrie-Optimierung von Blechprofilen mit Kammern Sonderforschungsbereich 666: Integrale Blechbauweisen höherer Verzweigungsordnung -- Entwicklung, Fertigung, Bewertung, P. Groche (Ed.), pp. 17-28, 2008
BibTex | RIS
A. Brandt, M. Brandt Waiting times for $M/M$ systems under state-dependent processor sharing Queueing Syst., Vol. 59, pp. 297-319, 2008
BibTex | RIS
Johanna Ridder Wegeprobleme der Graphentheorie ZIB-Report 08-26 PDF


BibTex | RIS
Ralf Borndörfer, Christian Liebchen When Periodic Timetables are Suboptimal Operations Research Proceedings 2007, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 449-454, SPRINGER, 2008 PDF (Preprint)



BibTex | RIS

2007

Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch A Column-Generation Approach to Line Planning in Public Transport Transportation Science (INFORMS), Vol. 41, No. 1, pp. 123-132, 2007 PDF
DOI
BibTex | RIS
Armin Fügenschuh, Simone Göttlich, Michael Herty A new modeling approach for an integrated simulation and optimization of production networks Management logistischer Netzwerke, H.-O. Günther, D. Mattfeld, L. Suhl (Eds.), pp. 45-60, 2007
BibTex | RIS
Christian Liebchen, Ravindra K. Ahuja, Juan A. Mesa (Eds.) ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, November 15-16, 2007, Sevilla, Spain ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Dagstuhl Seminar Proceedings, Vol. 07001, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, 2007
BibTex | RIS
Herbert Birkhofer, Armin Fügenschuh, Alexander Martin, Martin Wäldele Algorithmenbasierte Produktentwicklung für integrale Blechbauweisen höherer Verzweigungsordnung Optimierung in der Produktentwicklung, 5. Geimeinsames Kolloquium Konstruktionstechnik, 2007
BibTex | RIS
A. Giovanidis, G. Wunder, H. Boche An Optimal Stopping Approach to ARQ Protocols with Variable Success Probabilities per Retransmission 45th Ann. Allerton Conf., 2007
BibTex | RIS
Armin Fügenschuh, Matthias Prick, Peter Stöveken Ausschreibung von Linienbündeln versus Schulzeitkoordinierung? Mathematische Modelle und ein Bericht aus der Praxis VWT Conference e-Proceedings, 2007
BibTex | RIS
Armin Fügenschuh Bestes Blech -- Der hochkomplexe unsichtbare Weg zum präzisen und belastbaren Bauteil hoch$^3$, Vol. 2, pp. 20, 2007
BibTex | RIS
Christian Raack, Arie M.C.A. Koster, Sebastian Orlowski, Roland Wessaely Capacitated network design using general flow-cutset inequalities Proceedings of the INOC 2007, Spa, Belgium, also ZIB Report ZR-07-14, International Network Optimization Conference: Spa, Belgium, 2007 PDF

BibTex | RIS
Martin Grötschel, Benjamin Hiller, Andreas Tuchscherer Combinatorial Online Optimization: Elevators & Yellow Angels Appeared under the title "Structuring a Dynamic Environment: Combinatorial Online Optimization of Logistics Processes" in: Emergence, Analysis and Evolution of Structures : Concepts and Strategies Across Disciplines. Klaus Lucas, Peter Roosen eds. Springe, PDF (Preprint)


BibTex | RIS
Tobias Achterberg Constraint Integer Programming Doctoral thesis, TU Berlin, 2007 PDF
PDF


BibTex | RIS
Martin Grötschel Das Problem mit der Komplexität: P = NP? Kombinatorische Optimierung erleben -- In Studium und Unterricht, Stephan Hußmann, Brigitte Lutz-Westphal (Eds.), pp. 265-274, Vieweg: Wiesbaden, 2007
BibTex | RIS
Adrian Zymolka Design of Survivable Optical Networks by Mathematical Optimization Doctoral thesis, Technische Universität Berlin, 2007 PDF (Preprint)


BibTex | RIS
Martin Grötschel, Joachim Lügger Die Wissenschaftsgalaxis: Wie soll die zukünftige Informationsversorgung aussehen? eUniversity - Update Bologna, Reinhard Keil, Michael Kerres, Rolf Schulmeister (Eds.), pp. 335-354, Waxmann Verlag, 2007
BibTex | RIS
Armin Fügenschuh, Wolfgang Hess, Alexander Martin, Stefan Ulbrich Diskrete und kontinuierliche Modelle zur Topologie- und Geometrie-Optimierung von Blechprofilen Sonderforschungsbereich 666: Integrale Blechbauweisen höherer Verzweigungsordnung -- Entwicklung, Fertigung, Bewertung, P. Groche (Ed.), pp. 37-47, 2007
BibTex | RIS
A. Giovanidis, A. Sezgin, U. Mönich, D. Kim Dynamic User Grouping and Shared Frequency Resource Assignment Strategies for OFDMA IEEE 65th Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, 2007
BibTex | RIS
Marika Neumann Fare Planning for Public Transport Operations Research Proceedings 2006, Karl-Heinz Waldmann, Ulrike M. Stocker (Eds.), pp. 61-66, Springer-Verlag, 2007 PDF (Preprint)



BibTex | RIS
Martin Grötschel, George L. Nemhauser George Dantzig's contributions to integer programming Appeared in: Discrete Optimization 5 (2008) pp. 168–173, PDF (Preprint)

DOI
BibTex | RIS
Tobias Achterberg, Timo Berthold Improving the Feasibility Pump Discrete Optimization, Vol. Special Issue 4, No. 1, pp. 77-86, 2007
BibTex | RIS
Steffen Weider Integration of Vehicle and Duty Scheduling in Public Transport Doctoral thesis, Technische Universität Berlin, 2007 PDF (Preprint)


BibTex | RIS
M. Makai, G. Pap, J. Szabó Matching problems in polymatroids without double circuits Integer Programming and Combinatorial Optimization, pp. 167-181, Springer, 2007
BibTex | RIS
Marika Neumann Mathematische Preisplanung im ÖPNV OR News, No. 30, pp. 29-31, 2007
BibTex | RIS
A. Giovanidis, T. Haustein, E. Jorswieck, D. Kim Maximization of the Single User Rate in OFDMA Assuming Equal Power on Allocated Subcarriers IEEE 65th Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, 2007
BibTex | RIS
Armin Fügenschuh, Alexander Martin Mixed-integer models for topology optimization in sheet metal design Sixth International Congress on Industrial Applied Mathematics (ICIAM07) and GAMM Annual Meeting, Zürich 2007, PAMM Proc. Appl. Math. Mech., Vol. 7, No. 1, pp. 2060049-2060050, 2007
BibTex | RIS
Ralf Borndörfer, Thomas Schlechte Models for Railway Track Allocation ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, 2007 PDF (Preprint)



BibTex | RIS
Tobias Harks Multicommodity Routing Problems-Selfish Behavior and Online Aspects- Doctoral thesis, Graduiertenkolleg MAGSI 2007 PDF (Preprint)


BibTex | RIS
A. Recski, J. Szabó On the generalization of the matroid parity problem Graph Theory in Paris, pp. 347-354, Springer, 2007
BibTex | RIS
A. Brandt, M. Brandt On the stability of the multi-queue multi-server processor sharing with limited service Queueing Syst., Vol. 56, pp. 1-8, 2007
BibTex | RIS
Vincent Heuveline, Hoang Nam-Dung On two numerical approaches for the boundary control stabilization of semi-linear parabolic systems: a comparison Control of Coupled Partial Differential Equations, International Series of Numerical Mathematics, Vol. 155, Karl Kunisch, Günter Leugering, Jürgen Sprekels, Fredi Tröltzsch (Eds.), pp. 95-118, Birkhäuser, 2007
BibTex | RIS
Tobias Harks, Stefan Heinz, Marc E. Pfetsch, Tjark Vredeveld Online Multicommodity Routing with Time Windows ZIB-Report 07-22 PDF



BibTex | RIS
Tobias Achterberg, Raik Brinkmann, Markus Wedler Property Checking with Constraint Integer Programming ZIB-Report 07-37 PDF


BibTex | RIS
Timo Berthold RENS - Relaxation Enforced Neighborhood Search ZIB-Report 07-28 PDF



BibTex | RIS
Andreas Bley Routing and Capacity Optimization for IP Networks Doctoral thesis, Technische Universität Berlin, 2007 PDF (Preprint)


BibTex | RIS
Andreas Bley Routing and Capacity Optimization for IP networks Appeared in: Operations Research Proceedings 2007. J. Kalcsics, S. Nickel (eds.) Springer 2008, pp. 9-16, PDF (Preprint)


BibTex | RIS
Armin Fügenschuh Scheduling Buses and School Starting Times Operations Research Proceedings, K.-H. Waldmann, U.M. Stocker (Eds.), pp. 17-22, 2007
BibTex | RIS
Martin Grötschel Schnelle Rundreisen: Das Travelling-Salesman-Problem Kombinatorische Optimierung erleben -- In Studium und Unterricht, Stephan Hußmann, Brigitte Lutz-Westphal (Eds.), pp. 95-128, Vieweg: Wiesbaden, 2007
BibTex | RIS
Ralf Borndörfer, Thomas Schlechte Solving Railway Track Allocation Problems OR, pp. 117-122, 2007 PDF (Preprint)


DOI
BibTex | RIS
Armin Fügenschuh Spalten am Stück -- Maschinenbauer, Materialwissenschaftler und Mathematiker erfinden die Blechbearbeitung neu hoch$^3$, Vol. 2, pp. 19, 2007
BibTex | RIS
Sebastian Orlowski, Arie M.C.A. Koster, Christian Raack, Roland Wessaely Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics Proceedings of the INOC 2007, Spa, Belgium, also ZIB Report ZR-06-47, International Network Optimization Conference: Spa, Belgium, 2007 PDF

BibTex | RIS
Armin Fügenschuh, Simone Göttlich, Michael Herty Water Contamination Detection eOrganisation: Service-, Prozess-, Market-Engineering, 8.Internationale Tagung Wirtschaftsinformatik, A. Oberweis, C. Weinhardt, H. Gimpel, A. Koschmider, V. Pankratius, B. Schnizler (Eds.), pp. 501-518, 2007
BibTex | RIS

2006

Armin Fügenschuh, Alexander Martin A Multicriterial Approach for Optimizing Bus Schedules and School Starting Times Annals of Operations Research, Vol. 147, No. 1, pp. 199-216, 2006
BibTex | RIS
A. Brandt, M. Brandt A sample path relation for the sojourn times in $G/G/1-PS$ systems and its applications Queueing Syst., Vol. 52, pp. 281-286, 2006
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Sascha Lukac, Kay Mitusch, Thomas Schlechte, Sören Schultz, Andreas Tanner An Auctioning Approach to Railway Slot Allocation Competition and Regulation in Network Industries, Vol. 1, No. 2, pp. 163-196, 2006
BibTex | RIS
Armin Fügenschuh, Michael Herty, Axel Klar, Alexander Martin Combinatorial and Continuous Models and Optimization for Traffic Flow on Networks SIAM Journal on Optimization, Vol. 16, No. 4, pp. 1155-1176, 2006
BibTex | RIS
Andreas Paffenholz, Axel Werner Constructions for 4-polytopes and the cone of flag vectors. Contemporary Mathematics, Vol. 423, pp. 283-303, 2006
BibTex | RIS
Mirjam Dür, Armin Fügenschuh, Petra Huhn, Kathrin Klamroth, Sleman Saliba, Christiane Tammer EURO Summer Institute 2006 in Wittenberg OR News, Vol. 28, pp. 71-72, 2006
BibTex | RIS
Martin Grötschel, Hinrich Hinrichs, Klaus Schröer, Andreas Tuchscherer Ein gemischt-ganzzahliges lineares Optimierungsmodell für ein Laserschweißproblem im Karosseriebau Zeitschrift für wissenschaftlichen Fabrikbetrieb, Vol. 5, pp. 260-264, 2006
BibTex | RIS
Brigitte Lutz-Westphal Kombinatorische Optimierung –Inhalte und Methoden für einen authentischen Mathematikunterricht Doctoral thesis, Techn. Univ. Berlin, 2006 PDF


BibTex | RIS
Stefan Heinz, Volker Kaibel, Matthias Peinhardt, Jörg Rambau, Andreas Tuchscherer LP-Based Local Approximation for Markov Decision Problems Matheon2006
BibTex | RIS
Armin Fügenschuh, Henning Homfeld, Andreas Huck, Alexander Martin Locomotive and Wagon Scheduling in Freight Transport Proceedings of the ATMOS06, R. Jacob, M. Müller-Hannemann (Eds.), 2006
BibTex | RIS
Tobias Achterberg, Thorsten Koch, Alexander Martin MIPLIB 2003 Operations Research Letters, Vol. 34, No. 4, pp. 361-372, Elsevier / North-Holland, 2006 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
BibTex | RIS
Armin Fügenschuh Mathematische Modelle zur betrieblichen Optimierung Z! - das Zukunftsmagazin, Vol. 1, pp. 3, 2006
BibTex | RIS
Thorsten Koch Mathematische Programmierung auf der Überholspur OR News, No. 26, pp. 36-37, 2006
BibTex | RIS
A. Giovanidis, T. Haustein, Y. Hadisusanto, A. Sezgin, D. Kim Multiuser Scheduling using Equal Power in Allocated Subcarriers for OFDM Uplink 40th Annual Asilomar Conference on Signals, Systems and Computers, Monterey, USA, 2006
BibTex | RIS
Philipp Friese, Jörg Rambau Online-optimization of multi-elevator transport systems with reoptimization algorithms based on set-partitioning models Discrete Applied Mathematics, Vol. 154, No. 13, pp. 1908-1931, 2006
BibTex | RIS
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch Optimal Fares for Public Transport Operations Research Proceedings 2005, Hans-Dietrich Haasis, Herbert Kopfer, Jörn Schönberger (Eds.), pp. 29-36, Springer-Verlag, 2006
BibTex | RIS
Armin Fügenschuh Optimal verknüpft - Schulanfangszeiten und öffentlicher Personennahverkehr thema forschung, Vol. 1, pp. 82-85, 2006
BibTex | RIS
Armin Fügenschuh Optimale Schulanfangszeiten Bild der Wissenschaft 11/2006, Sonderbeilage zum Klaus-Tschira-Preis, 2006
BibTex | RIS
Armin Fügenschuh Optimierte Schulanfangszeiten OR News, Vol. 28, pp. 25-27, 2006
BibTex | RIS
Armin Fügenschuh, Benjamin Höfler Parametrized GRASP Heuristics for Three-Index Assignment Evolutionary Computation in Combinatorial Optimization: 6th European Conference EvoCOP, J. Gottlieb, G. Raidl (Eds.), pp. 61-72, 2006
BibTex | RIS
Timo Berthold Primal Heuristics for Mixed Integer Programs Diploma thesis, 2006 PDF



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch Public transport to the fORe OR/MS Today, Vol. 33, No. 2, pp. 30-40, 2006
BibTex | RIS
Benjamin Hiller, Sven Oliver Krumke, Jörg Rambau Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC DISAM, Vol. 154, No. 13, pp. 1897-1907, 2006
BibTex | RIS
Marc E. Pfetsch, Ralf Borndörfer Routing in Line Planning for Public Transportation Operations Research Proceedings 2005, H.-D. Haasis (Ed.), pp. 405-410, Springer-Verlag, 2006
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch Strategische Planung im öffentlichen Nahverkehr Matheon Projekt B1, 2006
BibTex | RIS
Tobias Achterberg, Martin Grötschel, Thorsten Koch Teaching MIP Modeling and Solving OR/MS Today, Vol. 33, No. 6, pp. 14-15, 2006
BibTex | RIS
Stefan Heinz, Sven O. Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld The Online Target Date Assignment Problem Proc. 3rd Workshop on Approximation and Online Algorithms, Lecture Notes in Computer Science, Thomas Erlebach, Giuseppe Persiano (Eds.), Vol. 3879, pp. 230-243, Springer, 2006
BibTex | RIS
Armin Fügenschuh The Vehicle Routing Problem with Coupled Time Windows Central European Journal of Operations Research, Vol. 14, No. 2, pp. 157-176, 2006
BibTex | RIS
D. Hartvigsen, P. Hell, J. Szabó The k-piece packing problem Journal of Graph Theory, Vol. 52, No. 4, pp. 267-293, John Wiley & Sons, 2006
BibTex | RIS
Herbert Birkhofer, Armin Fügenschuh, Ute Günther, Daniel Junglas, Alexander Martin, Thorsten Sauer, Stefan Ulbrich, Martin Wäldele, Stephan Walter Topology- and shape-optimization of branched sheet metal products Operations Research Proceedings, H. Haasis, H. Kopfer, J. Schönberger (Eds.), pp. 327-336, 2006
BibTex | RIS
Mirjam Dür, Armin Fügenschuh, Alexander Martin, Stefan Ulbrich Verfahren und Vorrichtung zum Auswuchten von wellenelastischen Rotoren Deutsche Patentanmeldung, Vol. DE 10 2006 060 583.7, 2006
BibTex | RIS
Armin Fügenschuh, Alexander Martin Welche Gemeinsamkeiten haben Jugendliche und Groß banken? mathematiklehren, Vol. 129, pp. 50-54, 2006
BibTex | RIS
Martin Grötschel, Sven O. Krumke, Jörg Rambau Wo bleibt der Aufzug? OR News, Vol. Sonderausgabe, pp. 70-72, 2006
BibTex | RIS

2005

Ralf Borndörfer, Uwe Schelten, Thomas Schlechte, Steffen Weider A Column Generation Approach to Airline Crew Scheduling OR, pp. 343-348, 2005 DOI
BibTex | RIS
M. Janata, M. Loebl, J. Szabó A Gallai-Edmonds type theorem for the k-piece packing problem Electron. J. Combin, Vol. 12, pp. 1, 2005
BibTex | RIS
A. Brandt, M. Brandt, S. Rugel, D. Weber Admission control for realtime traffic: improving performance of mobile networks by operating on actual throughput Proc.IEEE Wireless Communications & Networking Conference WCNC 2005, New Orleans, USA, 2005
BibTex | RIS
Tobias Achterberg, Thorsten Koch, Alexander Martin Branching Rules Revisited Operations Research Letters, Vol. 33, No. 1, pp. 42-54, Elsevier / North-Holland, 2005 DOI
BibTex | RIS
Armin Fügenschuh, Alexander Martin Computational Integer Programming and Cutting Planes Handbooks in Operations Research and Management Science, Vol. 12: Handbook on Discrete Optimization, K. Aardal, G. Nemhauser, R. Weismantel (Eds.), pp. 69-122, North-Holland, 2005
BibTex | RIS
Martin Grötschel Der junge Albring und Schwelm Der Forscher und der Zweifler - Werner Albring zum 90. Geburtstag, Berlin-Brandenburgische Akademie der Wissenschaften (Ed.), pp. 11-35, Berlin-Brandenburgische Akademie der Wissenschaften, 2005
BibTex | RIS
Armin Fügenschuh, Alexander Martin, Christian Mehlert, Peter Stöveken Ein Planungstool zur Schulzeitstaffelung Supply Chain Management und Logistik, H.-O. Günther, D. Mattfeld, L. Suhl (Eds.), pp. 419-436, 2005
BibTex | RIS
Christian Raack Employing Mixed-Integer Rounding in Telecommunication Network Design Diploma thesis, 2005 PDF


BibTex | RIS
Martin Grötschel In der Mathematik sind sich alle einig und die Gesellschaft hat von ihr nichts zu befürchten: ein Plädoyer Wissenschaft Kontrovers: Dokument einer Selbstbefragung über Geld, Kultur und Qualität, Matthias Michel, Barbara Orland Johannes Fehr (Ed.), Vol. 2, Chronos, Edition Collegium Helveticum: Zürich, 2005
BibTex | RIS
A. Brandt, M. Brandt Individual overflow and freed carried traffics for a link with trunk reservation Telecommunication Syst., Vol. 29, pp. 283-308, 2005
BibTex | RIS
Armin Fügenschuh, Peter Stöveken Integrierte Optimierung der Schulanfangszeit und des Nahverkehrs-Angebots Tagungsband der Heureka'05 -- Optimierung in Verkehr und Transport, pp. 265-278, 2005
BibTex | RIS
Armin Fügenschuh, Peter Stöveken Integrierte Optimierung des ÖPNV-Angebots und der Schulanfangszeiten Straß enverkehrstechnik, Vol. 49, No. 6, pp. 281-287, 2005
BibTex | RIS
Marika Neumann Mathematische Preisplanung im ÖPNV Diploma thesis, TU Berlin 2005 PDF

BibTex | RIS
Martin Grötschel Matheon: Introducing the DFG Research Center ``Mathematics for key technologies'' in Berlin Jahresbericht der DMV, Vol. 107, No. 4, pp. 173-196, B. G. Teubner, 2005
BibTex | RIS
Armin Fügenschuh Parametrized Greedy Heuristics in Theory and Practice Hybrid Metaheuristics, Second International Workshop, HM 2005, Barcelona, Lecture Notes in Computer Science, Vol. 3636, M.J. Blesa Aguilera, C. Blum, A. Roli, M. Sampels (Eds.), pp. 21-31, 2005
BibTex | RIS
Stefan Heinz Policies for Online Target Date Assignment Problems: Competitive Analysis versus Expected Performance Diploma thesis, 2005 PDF


BibTex | RIS
Hartwig Bosse, Martin Grötschel, Martin Henk Polynomial inequalities representing polyhedra Mathematical Programming, Vol. 103, No. 1, pp. 35-44, 2005 DOI
BibTex | RIS
Rüdiger Stephan Polytopes associated with length restricted directed circuits diploma thesis, Technische Universität Berlin, 2005
BibTex | RIS
Armin Fügenschuh Scheduling Buses in Rural Areas Advanced OR and AI Methods in Transportation, 10th EWGT / 16th Mini-Euro Conference Proceedings, Poznan, A. Jaszkiewicz, M. Kaczmarek, J. Zak, M. Kubiak (Eds.), pp. 706-711, 2005
BibTex | RIS
Axel Werner Smallest non-trivial 2s2s-polytope Electronic Geometry Models, EG Model, online, Vol. 2005.12.001, 2005
BibTex | RIS
Martin Grötschel Telota baut das elektronische Hirn der Akademie zusammen Circular der BBAW, No. 31, pp. 34-35, 2005
BibTex | RIS
Armin Fügenschuh The Integrated Optimization of School Starting Times and Public Bus Services Logos Verlag Berlin, 2005
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Sascha Lukac Trassenbörse BMBF Projekt 19M2019, 2005
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 DOI
BibTex | RIS

2004

Benjamin Hiller Bad Guys are Rare: Probabilistic Analysis of an Elementary Dial-a-Ride Problem Diploma thesis, TU Ilmenau 2004 PDF


BibTex | RIS
Martin Grötschel Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes The Sharpest Cut: The Impact of Manfred Padberg and His Work, Martin Grötschel (Ed.), pp. 99-120, MPS-SIAM, 2004
BibTex | RIS
Ralf Borndörfer Combinatorial Packing Problems The Sharpest Cut -- The Impact of Manfred Padberg and His Work, Martin Grötschel (Ed.), pp. 19-32, SIAM: Philadelphia, 2004
BibTex | RIS
Andreas Tuchscherer Dynamical configuration of transparent optical telecommunication networks Operations Research Proceedings, Hein Fleuren, Dick den Hertog, Peter Kort (Eds.), pp. 25-32, Springer, 2004
BibTex | RIS
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
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
Armin Fügenschuh, Alexander Martin, Peter Stöveken Integrated Optimization of School Starting Times and Public Bus Services Mathematics in the Supply Chain, Oberwolfach Report, Vol. 1, No. 2, Report 19, R.E. Bixby, D. Simchi-Levi, A. Martin, U. Zimmermann (Eds.), 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
BibTex | RIS
A. Brandt, M. Brandt On the two-class $M/M/1$ system under preemptive resume and impatience of the prioritized customers Queueing Syst., Vol. 47, pp. 147-168, 2004
BibTex | RIS
Thorsten Koch Rapid Mathematical Programming Doctoral thesis, Technische Universität Berlin 2004
BibTex | RIS
Martin Grötschel (Ed.) The Sharpest Cut: The Impact of Manfred Padberg and His Work MPS-SIAM, 2004
BibTex | RIS
Thorsten Koch The final NETLIB-LP results Operations Research Letters, Vol. 32, No. 2, pp. 138-142, Elsevier / North-Holland, 2004 DOI
BibTex | RIS
Armin Fügenschuh, Alexander Martin Verfahren und Vorrichtung zur automatischen Optimierung von Schulanfangszeiten und des öffentlichen Personenverkehrs und entsprechendes Computerprogramm Deutsche Patentanmeldung, Vol. DE 10 2004 020 786.0, 2004
BibTex | RIS

2003

Thomas Schlechte Das Resource-Constraint-Shortest-Path-Problem und seine Anwendung in der ÖPNV-Dienstplanung Diploma thesis, Technische Universität Berlin 2003 PDF

BibTex | RIS
Martin Grötschel Das elektronische Leben der Akademie Circular der BBAW, No. 28, pp. 14-15, 2003
BibTex | RIS
Martin Grötschel, Ralf Borndörfer, Andreas Löbel Duty Scheduling in Public Transit MATHEMATICS -- Key Technology for the Future, Willi Jäger, Hans-Joachim Krebs (Eds.), pp. 653-674, Springer, 2003
BibTex | RIS
Ralf Hülsermann, Monika Jäger, Diana Poensgen, Sven O. Krumke, Jörg Rambau, Andreas Tuchscherer Dynamic routing algorithms in transparent optical networks Proceedings of the 7th IFIP Working Conference on Optical Network Design & Modelling (ONDM 2003), Tibor Cinkler, Tivadar Jakab, Jànos Tapolcai, Csaba Gàspàr (Eds.), pp. 293-312, Kluwer Academic Press, 2003
BibTex | RIS
Andreas Tuchscherer Dynamical Configuration of Transparent Optical Telecommunication Networks Diploma thesis, TU Berlin 2003 PDF


BibTex | RIS
Benjamin Hiller Hochlastvarianten des Algorithmus ZIBDIP für die automatische Disposition von ADAC-Einsatzfahrzeugen Studienarbeit TU Ilmenau/Konrad-Zuse-Zentrum für Informationstechnik Berlin, 2003
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel, Steffen Weider Integrierte Umlauf- und Dienstplanung im öffentlichen Nahverkehr Neue Mathematische Verfahren in Industrie und Dienstleistungen, BMBF Mathematikprogramm 03GRM2B4, 2003
BibTex | RIS
Ulrich Menne LP approaches to survivable networks with single path routing Diploma thesis, 2003 PDF


BibTex | RIS
Sebastian Orlowski Local and global restoration of node and link failures in telecommunication networks Diploma thesis, 2003 PDF


BibTex | RIS
Andreas Eisenblätter, Eric Fledderus, Armin Fügenschuh, Hans-Florian Geerdes, Bernd Heideck, Daniel Junglas, Thorsten Koch, Thomas Kürner, Alexander Martin Mathematical Methods for Automatic Optimization of UMTS Radio Networks IST-2003
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
BibTex | RIS
Alexander Kröller Network Optimization: Integration of Hardware Configuration and Capacity Dimensioning Diploma thesis, 2003 PDF


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
BibTex | RIS
Martin Grötschel, Martin Henk The Representation of Polyhedra by Polynomial Inequalities Discrete & Computational Geometry, Vol. 29, No. 4, pp. 485-504, 2003 DOI
BibTex | RIS
Armin Fügenschuh Von Mikrochips, Proteinen und Schulbussen -- Projektproseminare im Mathematikstudium Projektveranstaltungen in Mathematik, Informatik und Ingenieurwissenschaften, W. Görts (Ed.), pp. 21-43, UVW UniversitätsVerlagWebler, Bielefeld, 2003
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

A. Brandt, M. Brandt Asymptotic results and a Markovian approximation for the $M(n)/M(n)/s+GI$ system Queueing Syst., Vol. 41, pp. 73-94, 2002
BibTex | RIS
Armin Fügenschuh Einsatzplanung von ÖPNV-Bussen Mathematische Modellierung mit Schülern - Die Modellierungswoche im Kloster Höchst. M. Kiehl, A. Schich, S. Purpus (Hrsg.). Zentrum für Mathematik, Bensheim, 2002
BibTex | RIS
Andreas Eisenblätter, Martin Grötschel, Arie M. C. A. Koster Frequency Planning and Ramifications of Coloring Discussiones Mathematicae, Graph Theory, No. 22, pp. 51-88, 2002
BibTex | RIS
Andreas Eisenblätter, Martin Grötschel, Arie M. C. A. Koster Frequenzplanung im Mobilfunk DMV-Mitteilungen, No. 1, pp. 18-25, 2002
BibTex | RIS
Ralf Borndörfer, Andreas Löbel, Steffen Weider Integrierte Umlauf- und Dienstplanung im Öffentlichen Verkehr Heureka '02: Optimierung in Verkehr und Transport, Köln, pp. 77-98, 2002
BibTex | RIS
Martin Grötschel, Sven O. Krumke, Jörg Rambau, Luis M. Torres Making the Yellow Angels Fly: Online Dispatching Of Service Vehicles in Real Time SIAM News, Vol. 35, No. 4, pp. 1,10,11, 2002
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
A. Brandt, M. Brandt On the moments of overflow and freed carried traffic for the $GI/M/C/0$ system Methodol. Comput. Appl. Probab., Vol. 4, pp. 69-82, 2002
BibTex | RIS
Martin Grötschel P=NP? Elemente der Mathematik, Eine Zeitschrift der Schweizerischen Mathematischen Gesellschaft, Vol. 57, No. 3, pp. 96-102, 2002
BibTex | RIS
Martin Grötschel Telota Berlin-Brandenburgische Akademie der Wissenschaften, Jahrbuch 2001, Sonja Ginnow unter Mitwirkung von Kathrin Künzel (Ed.), pp. 439-445, Akademie-Verlag: Berlin, 2002
BibTex | RIS
Martin Grötschel The DFG research center ``Mathematics for key technologies'': How it began and where it is heading DFG Research Center -- Mathematics for Key Technologies, Vorstand der Berliner Mathematischen Gesellschaft (Ed.), pp. 3-8, Berliner Mathematische Gesellschaft, 2002
BibTex | RIS

2001

A. Brandt, M. Brandt Approximation for overflow moments of a multiservice link with trunk reservation Perform. Eval., Vol. 43, pp. 259-268, 2001
BibTex | RIS
Martin Grötschel, Sven O. Krumke, Jörg Rambau, Thomas Winter, Uwe T. Zimmermann Combinatorial Online Optimization in Real Time Online Optimization of Large Scale Systems, Martin Grötschel, Sven O. Krumke, Jörg Rambau (Eds.), pp. 679-704, Springer, 2001
BibTex | RIS
Martin Grötschel Copyright und elektronisches Publizieren: Auf dem Weg zu vernünftigen Regelungen? DMV-Mitteilungen, Vol. 3, pp. 8-10, 2001
BibTex | RIS
Ralf Borndörfer, Robert Weismantel Discrete Relaxations of Combinatorial Programs Discrete Appl. Math., Vol. 112, No. 1--3, pp. 11-26, 2001

PDF (Preprint)


BibTex | RIS
Martin Grötschel Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken DMV-Mitteilungen, Vol. 4, pp. 40-43, 2001
BibTex | RIS
Andreas Eisenblätter Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds Doctoral thesis, 2001 PDF



BibTex | RIS
Martin Grötschel, Monika Kuberek, Monika Lill, Stefan Lohrum, Joachim Lügger, Beate Rusch Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV) Bibliothek, Forschung und Praxis, Vol. 25, No. 1, pp. 55-65, 2001
BibTex | RIS
Martin Grötschel, Manfred W. Padberg Le stanze del TSP AIROnews, Vol. VI, No. 3, pp. 6-9, 2001
BibTex | RIS
Martin Grötschel Mathematik in der Industrie: interessante Branchen und zukünftige Einsatzfelder Berufs- und Karriere-Planer, Mathematik 2001, Schlüsselqualifikation für Technik, Wirtschaft und IT, pp. 43-48, Vieweg, 2001
BibTex | RIS
Martin Grötschel Mein digitaler Traum Gegenworte der BBAW, No. 8, pp. 10-16, 2001
BibTex | RIS
Martin Grötschel, Sven O. Krumke, Jörg Rambau Online Optimization of Complex Transportation Systems Online Optimization of Large Scale Systems, Martin Grötschel, Sven O. Krumke, Jörg Rambau (Eds.), pp. 705-729, Springer, 2001
BibTex | RIS
Martin Grötschel, Sven O. Krumke, Jörg Rambau (Eds.) Online Optimization of Large Scale Systems Springer, 2001
BibTex | RIS
Armin Fügenschuh Proteinfaltung Mathematische Modellierung mit Schülern - Die Modellierungswoche im Kloster Höchst. M. Kiehl, A. Schich, S. Purpus (Hrsg.). Zentrum für Mathematik, Bensheim, 2001
BibTex | RIS
Norbert Ascheuer, Matteo Fischetti, Martin Grötschel Solving the Asymmetric Travelling Salesman Problem with time windows by branch-and-cut Mathematical Programming, Series A, Vol. 90, No. 3, pp. 475-506, Springer, 2001
BibTex | RIS
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
BibTex | RIS
Martin Grötschel Telota - Was soll das? Circular der BBAW, No. 23, pp. 3-7, 2001
BibTex | RIS
Martin Grötschel, Irene Fonseca, Mark Davis The Impact of Mathematical Research on Industry and Vice Versa Mathematical Glimpses into the 21st Century, Carles Casacuberta, Rosa M. Miró-Roig, Joaqu'ín M. Ortega, Sebastià Xambó-Descamps (Eds.), pp. 35-53, Societat Catalana de Matemàtiques and Centro Internacional de Métodos Numéricos en Ingenier'ía: Barcelona, Spain, 2001
BibTex | RIS
Martin Grötschel, Manfred W. Padberg The Optimized Odyssey AIROnews, Vol. VI, No. 2, pp. 1-7, 2001
BibTex | RIS

2000

Norbert Ascheuer, Matteo Fischetti, Martin Grötschel A Polyhedral Study of the Asymmetric Traveling Salesman Problem with Time Windows Networks, Vol. 36, No. 2, pp. 69-79, 2000
BibTex | RIS
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
Annegret Wagler Critical Edges in Perfect Graphs Doctoral thesis, Technische Universität Berlin 2000 PDF



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel Der schnellste Weg zum Ziel Alles Mathematik. Von Pythagoras zum CD-Player, Martin Aigner, Ehrhard Behrends (Eds.), pp. 45-76, Vieweg: Braunschweig/Wiesbaden, 2000
BibTex | RIS
Andreas Bley, Martin Grötschel, Roland Wessäly Design of broadband virtual private networks: Model and heuristics for the B-WiN DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Robust communication networks: Interconnection and survivability. DIMACS workshop, Princeton, NJ, USA, Providence, RI, Nathaniel Dean, D. Frank Hsu, R. Rav (Eds.), Vol. 53, pp. 1-16, 2000
BibTex | RIS
Ralf Borndörfer, Andreas Löbel Dienstplanoptimierung im ÖPNV 2000
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel Dienstplanung im öffentlichen Nahverkehr Mathematische Verfahren zur Lösung von Problemstellungen in Industrie und Wirtschaft, BMBF Mathematikprogramm 03GR7ZI1, 2000
BibTex | RIS
Roland Wessäly Dimensioning Survivable Capacitated Networks Doctoral thesis, 2000 PDF



BibTex | RIS
Martin Grötschel Frequency Assignment in Mobile Phone Systems FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science, dec, Sanjiv Kapoor, Sanjiva Prasad (Eds.), Vol. 1974, pp. 81-86, Springer, 2000
BibTex | RIS
Hermann Stolle Mathematische Modellierung und Lösung von Optimierungsproblemen bei der Planung von Telefonnetzen Doctoral thesis, Technische Universität Berlin 2000 PDF



BibTex | RIS
Andreas Bley, Thorsten Koch Optimierung des G-WiN DFN-Mitteilungen, No. 54, pp. 13-15, 2000 PDF

BibTex | RIS
Ralf Borndörfer Optimierung im Nahverkehr Forschungs- und Anwendungsverbund Verkehr & Initiativgemeinschaft Außeruniversitärer Forschungseinrichtungen in Adlershof e.V., 2000
BibTex | RIS
Ralf Borndörfer, Robert Weismantel Set Packing Relaxations of Some Integer Programs Math. Programming, Vol. 88, pp. 425-450, 2000
BibTex | RIS
Armin Fügenschuh Zur Bergman-Vollständigkeit hyperkonvexer Gebiete Diploma thesis, Carl von Ossietzky Universität Oldenburg 2000
BibTex | RIS

1999

A. Brandt, M. Brandt A note on the stability of the many-queue head-of-the-line processor-sharing system with permanent customers Queueing Syst., Vol. 32, pp. 363-381, 1999
BibTex | RIS
Norbert Ascheuer, Martin Grötschel, Sven O. Krumke, Jörg Rambau Combinatorial Online Optimization Operations Research Proceedings 1998. Selected Papers of the International Conference on Operations Research Zurich, August 31 -- September 3, 1998, Peter Kall, Hans-Jakob Lüthi (Eds.), pp. 21-37, Springer, 1999
BibTex | RIS
Martin Grötschel, Monika Kuberek, Stefan Lohrum, Joachim Lügger, Beate Rusch Der Kooperative Bibliotheksverbund Berlin-Brandenburg ABI Technik -- Zeitschrift für Automation, Bau und Technik im Archiv-, Bibliotheks- und Informationswesen, Vol. 19, No. 4, pp. 350-367, 1999
BibTex | RIS
Martin Grötschel, Manfred W. Padberg Die optimierte Odyssee Spektrum der Wissenschaft, Digest, Vol. 2, pp. 32-41, 1999
BibTex | RIS
Martin Grötschel My Favorite Theorem: Characterizations of Perfect Graphs OPTIMA, Vol. 62, pp. 2-5, 1999
BibTex | RIS
A. Brandt, M. Brandt On a two-queue priority system with impatience and its application to a call center Methodol. Comput. Appl. Probab., Vol. 1, pp. 191-210, 1999
BibTex | RIS
A. Brandt, M. Brandt On the $M(n)/M(n)/s$ queue with impatient calls Perform. Eval., Vol. 35, pp. 1-18, 1999
BibTex | RIS
A. Brandt, M. Brandt On the computation of the probability of a system failure Proc.ESREL'99 10th European Conf.on Safety and Reliability, G.I. Schu\{s}eller, P. Kafka (eds.), Balkema Rotterdam, München-Garching, pp. 457-461, 1999
BibTex | RIS
Norbert Ascheuer, Martin Grötschel, Atef Abdel-Aziz Abdel-Hamid Order picking in an automatic warehouse: Solving online asymmetric TSPs Mathematical Methods of Operations Research, Vol. 49, No. 3, pp. 501-515, 1999
BibTex | RIS
Martin Grötschel, Joachim Lügger Scientific Information Systems and Metadata Classification in the Information Age, W. Gaul, H. Loracek-Junge (Eds.), pp. 3-20, Springer, 1999
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System Computer-aided transit scheduling. Proceedings, Cambridge, MA, USA, August 1997, Nigel H. M. Wilson (Ed.), Springer, 1999
BibTex | RIS
Martin Grötschel Verkehrsplanung: Bessere Lösungen mit Mathematik FORSCHUNGSPOLITISCHE DIALOGE IN BERLIN: ANGEWANDTE MATHEMATIK -- DIE VERBORGENE SCHLÜSSELTECHNOLOGIE, Dr. Dietmar Hömberg (Ed.), pp. 11-22, Veranstaltungsforum der Verlagsgruppe Georg von Holtzbrinck GmbH, 1999
BibTex | RIS
Ralf Borndörfer, Andreas Löbel, Uwe Strubbe, Manfred Völker Zielorientierte Dienstplanoptimierung Heureka '99: Optimierung in Verkehr und Transport, Köln, pp. 171-194, 1999
BibTex | RIS

1998

Ralf Borndörfer, Martin Grötschel, Andreas Löbel Alcuin's Transportation Problems and Integer Programming Charlemagne and his Heritage. 1200 Years of Civilization and Science in Europe. Karl der Grosse und sein Nachwirken . 1200 Jahre Kultur und Wissenschaft in Europa, P. L. Butzer, Hubertus Th. Jongen, Walter Oberschelp (Eds.), Vol. 2, pp. 379-409, Brepols Publisher: Turnhout, 1998
BibTex | RIS
Ralf Borndörfer Aspects of Set Packing, Partitioning, and Covering Doctoral thesis, 1998 PDF



BibTex | RIS
Norbert Ascheuer, Martin Grötschel, Nicola Kamin, Jörg Rambau Combinatorial online optimization in practice OPTIMA, Vol. 57, pp. 1-6, 1998
BibTex | RIS
Dimitris Alevras, Martin Grötschel, Roland Wessäly Cost-efficient network synthesis from leased lines Annals of Operations Research, Vol. 76, pp. 1-20, 1998
BibTex | RIS
Ralf Borndörfer, Carlos Eduardo Ferreira, Alexander Martin Decomposing Matrices into Blocks SIAM J. Optim., Vol. 9, No. 1, pp. 236-269, 1998
BibTex | RIS
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin Frequency assignment in cellular phone networks Annals of Operations Research, Vol. 76, pp. 73-93, J. C. Baltzer AG, Science Publishers, 1998
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Vincent Winczewski Mathe im Netz - Math-Net: Ein Informationssystem der Mathematik DFN-Mitteilungen, Vol. Heft 48, pp. 4-6, 1998
BibTex | RIS
A. Brandt, M. Brandt On the sojourn times for many-queue head-of-the-line processor-sharing systems with permanent customers Math. Methods Oper. Res., Vol. 47, pp. 181-220, 1998
BibTex | RIS
Thorsten Koch, Alexander Martin Solving Steiner tree problems in graphs to optimality Networks, Vol. 32, pp. 207-232, 1998 DOI
BibTex | RIS
Dimitris Alevras, Martin Grötschel, Peter Jonas, Uwe Paul, Roland Wessäly Survivable Mobile Phone Network Architectures: Models and Solution Methods IEEE Communications Magazine, pp. 88-93, 1998
BibTex | RIS

1997

Norbert Ascheuer, Michael Jünger, Gerhard Reinelt A Branch & Cut Algorithm for the Asymmetric Traveling Salesman Problem with Precedence Constraints Appeared in: Computational Optimization and Applications, 17(1):61-84 (2000), PDF (Preprint)




BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner Berliner Telebussystem bietet Mobilität für Behinderte Der Nahverkehr, Vol. 1/2, pp. 20-22, 1997
BibTex | RIS
Dimitris Alevras, Martin Grötschel, Roland Wessäly Capacity and Survivability Models for Telecommunication Networks Proceedings of the EURO XV/INFORMS XXXIV Meeting, Barcelona June 1997, Barcelona, Spanien, Jaime Barceló (Ed.), 1997
BibTex | RIS
Martin Grötschel Der Weg der Mathematik in die Informationsgesellschaft -- Teil I DMV-Mitteilungen, Vol. 3, pp. 48-57, 1997
BibTex | RIS
Martin Grötschel Der Weg der Mathematik in die Informationsgesellschaft -- Teil II DMV-Mitteilungen, Vol. 4, pp. 43-48, 1997
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger Information Services for Mathematics in the Internet (Math-Net) 15th IMACS World Congress 1997 on Scientific Computation, Modelling and Applied Mathematics, Volume IV: Knowledge-based Systems and Computer Science, Achim Sydow (Ed.), pp. 773-778, Wissenschaft und Technik: Berlin, 1997
BibTex | RIS
A. Brandt, M. Brandt, G. Spahl, D. Weber Modelling and optimization of call distribution systems Proc.15th Int.Teletraffic Cong.(ITC 15), Washington D.C., USA, pp. 133-144, 1997
BibTex | RIS
Andreas Löbel Optimale Vehicle Scheduling in Public Transit Doctoral thesis, 1997 PDF



BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner Optimierung des Berliner Behindertenfahrdienstes DMV-Mitteilungen, Vol. 2, pp. 38-43, 1997
BibTex | RIS
Martin Grötschel, Andreas Löbel, Manfred Völker Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr Mathematik: Schlüsseltechnologie für die Zukunft. Verbundprojekte zwischen Universität und Industrie, Karl-Heinz Hoffmann, Willi Jäger, Thomas Lohmann, Hermann Schunck (Hrsg.) (Eds.), pp. 609-624, Springer, 1997
BibTex | RIS
Andreas Löbel Solving Large-Scale Multiple-Depot Vehicle Scheduling Problems Appeared in: Nigel H. M. Wilson (ed.) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems. Springer, 1999 pp. 193-220, PDF (Preprint)




BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Fridolin Klostermeier, Christian Küttner Telebus Berlin -- Mobilität für Behinderte Der Nahverkehr, Vol. 1--2, pp. 20-22, 1997
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel The Steiner tree packing problem in VLSI design Mathematical Programming, Vol. 78, No. 2, pp. 265-281, 1997
BibTex | RIS
Ralf Borndörfer, Martin Grötschel, Andreas Löbel Umlaufplanung im öffentlichen Nahverkehr Anwendungsorientierte Verbundprojekte auf dem Gebiet der Mathematik, BMBF Mathematikprogramm 03GR7ZIB7, 1997
BibTex | RIS

1996

Martin Grötschel Den Kohl heile rüberbringen \ldots -- Mathematische Methoden der Transportoptimierung Unsere-Duisburger-Hochschule-Zeitschrift, Vol. 48, No. 1, pp. 15-17, 1996
BibTex | RIS
Martin Grötschel, Joachim Lügger Neue Produkte für die digitale Bibliothek: die Rolle der Wissenschaften Die unendliche Bibliothek: Digitale Information in Wissenschaft, Verlag und Bibliothek, pp. 38-67, Harrassowitz-Verlag: Wiesbaden, 1996
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Optimum Path Packing on Wheels: The Consecutive Case Computers and Mathematics with Applications, Vol. 31, No. 11, pp. 23-35, Elsevier, 1996
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Packing Steiner Trees: Further Facets European Journal of Combinatorics, Vol. 17, No. 1, pp. 39-52, 1996
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Packing Steiner Trees: Separation Algorithms SIAM Journal on Discrete Mathematics, Vol. 9, No. 2, pp. 233-257, 1996
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Packing Steiner trees: a cutting plane algorithm and computational results Mathematical Programming, Series A, Vol. 72, No. 2, pp. 125-145, 1996
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Packing Steiner trees: polyhedral investigations Mathematical Programming, Series A, Vol. 72, No. 2, pp. 101-123, 1996
BibTex | RIS
Jörg Rambau Polyhedral Subdivisions and Projections of Polytopes Doctoral thesis, Technische Universität Berlin, 1996
PDF (Preprint)


BibTex | RIS
Ralf Borndörfer, Andreas Eisenblätter, Martin Grötschel, Alexander Martin Stable-Set and Other Techniques for Frequency Assignment Problems Anais da I Oficina Nacional em Problemas de Corte & Empacotamento, pp. 17-21, 1996
BibTex | RIS
Martin Grötschel, Joachim Lügger Wissenschaftliche Information und Kommunikation im Umbruch Forschung & Lehre, Mitteilungen des Deutschen Hochschulverbandes, Vol. 4, pp. 194-198, 1996
BibTex | RIS

1995

Martin Grötschel, Joachim Lügger Aufbau elektronischer Informations- und Kommunikationsstrukturen Newsletter der Gesellschaft für Mathematik, Ökonomie und Operations Research, Vol. 3/4, pp. 24-66, 1995
BibTex | RIS
Martin Grötschel, Lászlo Lovász Combinatorial Optimization Handbook of Combinatorics, Volume II, Ronald L. Graham, Martin Grötschel, Lászlo Lovász (Eds.), pp. 1541-1597, Elsevier (North-Holland), 1995
BibTex | RIS
Chris D. Godsil, Martin Grötschel, Dominic J. A. Welsh Combinatorics in Statistical Physics Handbook of combinatorics, Volume II, Part IV: Applications, Ronald L. Graham, Martin Grötschel, Lászlo Lovász (Eds.), pp. 1925-1954, Elsevier (North-Holland): Amsterdam, 1995
BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Design of Survivable Networks Network Models, Michael O. Ball, Thomas L. Magnanti, Clyde L. Monma, George L. Nemhauser (Eds.), Vol. 7, pp. 617-672, North-Holland, 1995
BibTex | RIS
Martin Grötschel, Joachim Lügger Die Zukunft wissenschaftlicher Kommunikation aus Sicht der Mathematik Spektrum der Wissenschaft, pp. 39-43, 1995
BibTex | RIS
Ronald L. Graham, Martin Grötschel, Lászlo Lovász (Eds.) Handbook of Combinatorics, Volume I Elsevier (North-Holland); The MIT Press, Cambridge, Massachusetts, 1995
BibTex | RIS
Ronald L. Graham, Martin Grötschel, Lászlo Lovász (Eds.) Handbook of Combinatorics, Volume II Elsevier (North-Holland); The MIT Press, Cambridge, Massachusetts, 1995
BibTex | RIS
Thorsten Koch Jack-III Ein Branch & Cut-Verfahren zur Lösung des gewichteten Steinerbaumproblems in Graphen Diploma thesis, 1995 PDF


BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements Operations Research, Vol. 43, No. 6, pp. 1012-1024, 1995
BibTex | RIS
Martin Grötschel, Alexander Martin, Robert Weismantel Routing in Grid Graphs by Cutting Planes ZOR - Mathematical Methods of Operations Research, Vol. 41, No. 3, pp. 255-275, 1995
BibTex | RIS
Atef Abdel-Aziz Abdel-Hamid, Norbert Ascheuer, Martin Grötschel, Herbert Schorer Simulation und Optimierung einer PC-Fertigung unter Echtzeitbedingungen Mathematik in der Praxis. Fallstudien aus Industrie, Wirtschaft, Naturwissenschaften und Medizin, Achim Bachem, Michael Jünger, Rainer Schrader (Eds.), pp. 261-277, Springer, 1995
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber Verteiltes Informationssystem für die Mathematik Mitteilungen der Deutschen Mathematiker-Vereinigung, Vol. 1, pp. 52-54, 1995
BibTex | RIS
Martin Grötschel, Joachim Lügger, Uwe Zimmermann Wissenschaftliche Information am Wendepunkt? Zwänge, Krisen und Chancen aus Sicht der Mathematik Referate/4. Weinheimer Bibliothekartreffen, 20-21. April 1995, pp. 15-23, Verlag Chemie: Weinheim, 1995
BibTex | RIS
Martin Grötschel, Joachim Lügger Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze Zeitschrift für Bibliothekswesen und Bibliographie, Vol. 42, No. 3, pp. 287-312, 1995
BibTex | RIS

1994

Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber Neue Perspektiven eines Informationssystems für die Mathematik Rundbrief der Gesellschaft für Angewandte Mathematik und Mechanik, Vol. 3, pp. 4-7, 1994
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber Neue Wege für die Fachinformation: Am Beispiel der Mathematik DFN-Mitteilungen, Vol. 34, pp. 4-7, 1994
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber New Perspectives of a Distributed Electronic Information System for Mathematics, Part I European Mathematical Society Newsletter, Vol. 13, pp. 6-17, 1994
BibTex | RIS
Wolfgang Dalitz, Martin Grötschel, Joachim Lügger, Wolfram Sperber New Perspectives of a Distributed Electronic Information System for Mathematics, Part II European Mathematical Society Newsletter, Vol. 14, pp. 6-14, 1994
BibTex | RIS
Carlos Eduardo Fereirra On Combinatorial Optimization Problems Arising in Computer System Design Doctoral thesis, 1994 PDF



BibTex | RIS
A. Brandt, M. Brandt On the distribution of the number of packets in the fluid flow approximation of packet arrival streams Queueing Syst., Vol. 17, pp. 275-315, 1994
BibTex | RIS
Martin Grötschel, Joachim Lügger, Wolfram Sperber Wissenschaftliches Publizieren und Elektronische Fachinformation im Umbruch: ein Situationsbericht aus der Sicht der Mathematik Jahrbuch 1994 Überblicke Mathematik, S. D. Chatterji, Benno Fuchssteiner, Ulrich Kulisch, Roman Liedl (Eds.), pp. 154-174, Vieweg: Braunschweig/Wiesbaden, 1994
BibTex | RIS

1993

Norbert Ascheuer, Laureano F. Escudero, Martin Grötschel, Mechthild Stoer A Cutting Plane Approach to the Sequential Ordering Problem (with Applications to Job Scheduling in Manufacturing) SIAM Journal on Optimization, Vol. 3, No. 1, pp. 25-42, 1993
BibTex | RIS
Martin Grötschel, Joachim Lügger, Wolfram Sperber DMV-Projekt ``Fachinformation'' DMV-Mitteilungen, Vol. 2, pp. 21-28, 1993
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Geometric Algorithms and Combinatorial Optimization Springer, 1993
BibTex | RIS
Carlos Eduardo Ferreira, Martin Grötschel, Alexander Martin, Robert Weismantel, Stefan Kiefl, Ludwig Krispenz Some Integer Programs Arising in the Design of Main Frame Computers ZOR - Methods and Models of Operations Research, Vol. 38, No. 1, pp. 77-100, 1993
BibTex | RIS

1992

Martin Grötschel, Zaw Win A cutting plane algorithm for the windy postman problem Mathematical Programming, Series A, Vol. 55, No. 3, pp. 339-358, 1992
BibTex | RIS
Michel Deza, Martin Grötschel, Monique Laurent Clique-Web Facets for Multicut Polytopes Mathematics of Operations Research, Vol. 17, No. 4, pp. 981-1000, 1992
BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints Operations Research, Vol. 40, No. 2, pp. 309-330, 1992
BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Facets for polyhedra arising in the design of communication networks with low-connectivity constraints SIAM Journal on Optimization, Vol. 2, No. 3, pp. 474-504, 1992
BibTex | RIS
M. Brandt On univalent polynomials Complex Variables, Theory Appl., Vol. 20, pp. 93-98, 1992
BibTex | RIS
Martin Grötschel Theoretical and practical aspects of combinatorial problem solving Proceedings of the third annual ACM-SIAM symposium on discrete algorithms,held January 27-29, 1992, in Orlando, FL, USA, Greg Frederickson (Ed.), pp. 195, SIAM: Philadelphia, PA, 1992
BibTex | RIS

1991

Michel Deza, Martin Grötschel, Monique Laurent Complete descriptions of small multicut polytopes DIMACS, Applied Geometry and Discrete Mathematics, The Victor Klee Festschrift, Peter Gritzmann, Bernd Sturmfels (Eds.), Vol. 4, pp. 221-252, AMS, 1991
BibTex | RIS
Martin Grötschel Discrete Mathematics in Manufacturing ICIAM 1991: Proceedings of the Second International Conference on Industrial and Applied Mathematics, Robert E. O'Malley (Ed.), pp. 119-145, SIAM, 1991
BibTex | RIS
Ralf Borndörfer Mengenpartitionen und ihre Anwendung auf ein Maschinenbelegungsproblem Diploma thesis, Universität Augsburg 1991
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Optimal Control of Plotting and Drilling Machines: A Case Study Zeitschrift für Operations Research, Vol. 35, No. 1, pp. 61-84, 1991
BibTex | RIS
Martin Grötschel, Clyde L. Monma, Mechthild Stoer Polyhedral Approaches to Network Survivability DIMACS, Reliability of Computer and Communication Networks, Proc. Workshop 1989, New Brunswick, NJ/USA, Series in Discrete Mathematics and Theoretical Computer Science, jun, Fred Roberts, Frank Hwang, Clyde L. Monma (Eds.), Vol. 5, pp. 121-141, American Mathematical Society, 1991
BibTex | RIS
Martin Grötschel, Olaf Holland Solution of large-scale symmetric travelling salesman problems Mathematical Programming, Series A, Vol. 51, No. 2, pp. 141-202, 1991
BibTex | RIS

1990

A. Brandt, M. Brandt, H. Sulanke A representation of a discrete distribution by its binomial moments J. Appl. Probab., Vol. 27, pp. 208-214, 1990
BibTex | RIS
A. Brandt, M. Brandt, H. Sulanke A single server model for packetwise transmission of messages Queueing Syst., Vol. 6, pp. 287-310, 1990
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi Composition of facets of the clique partitioning polytope Topics in combinatorics and graph theory. Essays in honour of Gerhard Ringel, Rainer Bodendiek, Rudolf Henn (Eds.), pp. 271-284, Physica-Verlag: Heidelberg, 1990
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi Facets of the clique partitioning polytope Mathematical Programming, Series A, Vol. 47, No. 3, pp. 367-387, 1990
BibTex | RIS
Martin Grötschel, Clyde L. Monma Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints SIAM Journal on Discrete Mathematics, Vol. 3, No. 4, pp. 502-523, 1990
BibTex | RIS
Norbert Ascheuer, Laureano F. Escudero, Martin Grötschel, Mechthild Stoer On Identifying in Polynomial Time Violated Subtour Elimination and Precedence Forcing Constraints for the Sequential Ordering Problem Integer Programming and Combinatorial Optimization, Proceeedings of a Conference held at the University of Waterloo, May 28-30, 1990, Ravi Kannan, William R. Pulleyblank (Eds.), pp. 19-28, University of Waterloo Press, 1990
BibTex | RIS

1989

Martin Grötschel, Yoshiko Wakabayashi A cutting plane algorithm for a clustering problem Mathematical Programming, Series B, Vol. 45, pp. 59-96, Mathematical Programming, Series B, 1989
BibTex | RIS
Martin Grötschel, Klaus Truemper Decomposition and Optimization over Cycles in Binary Matroids Journal of Combinatorial Theory, Series B, Vol. 46, No. 3, pp. 306-337, 1989
BibTex | RIS
Martin Grötschel, Klaus Truemper Master Polytopes for Cycles of Binary Matroids Linear Algebra and its Applications, Vol. 114/115, pp. 523-540, 1989
BibTex | RIS
M. Brandt Representation formulas for the class of typically real polynomials Math. Nachr., Vol. 144, pp. 29-37, 1989
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Via Minimization with Pin Preassignments and Layer Preference ZAMM -- Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 69, No. 11, pp. 393-399, 1989
BibTex | RIS

1988

Francisco Barahona, Martin Grötschel, Michael Jünger, Gerhard Reinelt An application of combinatorial optimization to statistical physics and circuit layout design Operations Research, Vol. 36, No. 3, pp. 493-513, 1988
BibTex | RIS

1987

Martin Grötschel, Olaf Holland A Cutting Plane Algorithm for Minimum Perfect 2-Matchings Computing, Vol. 39, pp. 327-344, 1987
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Calculating Exact Ground States of Spin Glasses: A Polyhedral Approach Proceedings of the Heidelberg Colloquium on ``Glassy Dynamics'', Lecture Notes in Physics 275, J. L. van Hemmen, I. Morgenstern (Eds.), pp. 325-353, Springer, 1987
BibTex | RIS

1986

Martin Grötschel, William R. Pulleyblank Clique tree inequalities and the symmetric travelling salesman problem Mathematics of Operations Research, Vol. 11, No. 4, pp. 537-569, 1986
BibTex | RIS
Martin Grötschel Fortschritte in der polyedrischen Kombinatorik Ökonomische Prognose-, Entscheidungs- und Gleichgewichtsmodelle, Abschlußberichte des SFB 21, Wilhelm Krelle (Ed.), pp. 341-367, Verlag Chemie: Weinheim, 1986
BibTex | RIS
Francisco Barahona, Martin Grötschel On the Cycle Polytope of a Binary Matroid Journal of Combinatorial Theory, Series B, Vol. 40, pp. 40-62, 1986
BibTex | RIS
Martin Grötschel Polyedrische Kombinatorik und Schnittebenenverfahren, Tagungsbericht 2. Sommerschule Diskrete Strukturen, Bayreuth 1985 Bayreuther Mathematische Schriften, Diskrete Strukturen, algebraische Methoden und Anwendungen, Adalbert Kerber (Ed.), Vol. 21, pp. 69-100, Institut für Mathematik, Universität Bayreuth, 1986
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Relaxations of Vertex Packing Journal of Combinatorial Theory, Series B, Vol. 40, pp. 330-343, 1986
BibTex | RIS

1985

Martin Grötschel, Michael Jünger, Gerhard Reinelt Acyclic subdigraphs and linear orderings: Polytopes, facets, and a cutting plane algorithm Graphs and Order. The Role of Graphs in the Theory of Ordered Sets and its Applications, Proceedings of NATO ASI, Ser. C 147, Banff/Canada 1984, Ivan Rival (Ed.), pp. 217-264, D. Reidel Publishing Company, 1985
BibTex | RIS
Francisco Barahona, Martin Grötschel, Ali Ridha Mahjoub Facets of the Bipartite Subgraph Polytope Mathematics of Operations Research, Vol. 10, pp. 340-358, 1985
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Facets of the linear ordering polytope Mathematical Programming, Vol. 33, No. 1, pp. 43-60, North-Holland, 1985
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt On the acyclic subgraph polytope Mathematical Programming, Vol. 33, No. 1, pp. 28-42, North-Holland, 1985
BibTex | RIS
Manfred W. Padberg, Martin Grötschel Polyhedral computations The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, E. L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys (Eds.), pp. 307-360, Wiley, 1985
BibTex | RIS
Martin Grötschel, Manfred W. Padberg Polyhedral theory The Traveling Salesman Problem. A Guided Tour of Combinatorial Optimization, Eugene L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan, David B. Shmoys (Eds.), pp. 251-306, Wiley, 1985
BibTex | RIS
Martin Grötschel, Olaf Holland Solving matching problems with linear programming Mathematical Programming, Vol. 33, No. 3, pp. 243-259, 1985
BibTex | RIS
Francisco Barahona, Martin Grötschel The Travelling Salesman Problem for Graphs not Contractible to K_5 - e Mathematisches Institut, Universität Augsburg1985
BibTex | RIS

1984

Martin Grötschel, Michael Jünger, Gerhard Reinelt A Cutting Plane Algorithm for the Linear Ordering Problem Operations Research, Vol. 32, No. 6, pp. 1195-1220, 1984
BibTex | RIS
Martin Grötschel, George L. Nemhauser A polynomial algorithm for the max-cut problem on graphs without long odd cycles Mathematical Programming, Vol. 29, No. 1, pp. 28-40, North-Holland, 1984
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi Constructions of hypotraceable digraphs Mathematical Programming. Proceedings of the International Congress on Mathematical Programming, Rio de Janeiro, Brazil, 6-8 April 1981, Richard W. Cottle, Milton L. Kelmanson, Bernhard Korte (Eds.), pp. 147-175, North-Holland, 1984
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Corrigendum to our paper ``The ellipsoid method and its consequences in combinatorial optimization'' Combinatorica, Vol. 4, No. 4, pp. 291-295, 1984
BibTex | RIS
Martin Grötschel Developments in combinatorial optimization Perspectives in Mathematics (Anniversary of Oberwolfach 1984), W. Jäger, J. Moser, R. Remmert (Eds.), pp. 249-294, Birkhäuser: Basel, 1984
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Geometric Methods in Combinatorial Optimization Progress in Combinatorial Optimization, (Conference Waterloo/Ontario 1982), William R. Pulleyblank (Ed.), pp. 167-183, Academic Press, 1984
BibTex | RIS
Martin Grötschel On Intersections of Longest Cycles Graph Theory and Combinatorics, B. Bollobás (Ed.), pp. 171-189, Academic Press, 1984
BibTex | RIS
Martin Grötschel, Michael Jünger, Gerhard Reinelt Optimal triangulation of large real world input-output matrices Statistische Hefte, Vol. 25, pp. 261-295, 1984
BibTex | RIS
Martin Grötschel Polyedrische Kombinatorik und Schnittebenenverfahren Forschungszentrum Graz, Österreich1984
BibTex | RIS
Martin Grötschel Polyhedral Combinatorics COMBINATORIAL OPTIMIZATION: Annotated Bibliographies, Michael O'Heigeartaigh, Jan Karel Lenstra, Alexander H. G. Rinnooy Kan (Eds.), pp. 1-10, Wiley, 1984
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver Polynomial algorithms for perfect graphs Topics on perfect graphs, Claude Berge, Vavsek Chvátal (Eds.), Vol. 21, pp. 325-356, North-Holland, 1984
BibTex | RIS

1983

Achim Bachem, Martin Grötschel, Bernhard Korte (Eds.) Mathematical Programming. The State of the Art, Bonn 1982 Springer, 1983
BibTex | RIS

1982

Martin Grötschel Approaches to Hard Combinatorial Optimization Problems Modern Applied Mathematics, Optimization and Operations Research, Lect. Summer Sch., Bonn 1979, B. Korte (Ed.), pp. 437-515, North-Holland, 1982
BibTex | RIS
Achim Bachem, Martin Grötschel, Bernhard Korte (Eds.) Bonn Workshop on Combinatorial Optimization North-Holland, 1982
BibTex | RIS
Martin Grötschel Kombinatorische Optimierung Forschungsbericht 1978-1980 der Rheinischen Friedrich-Wilhelms-Universität, Der Rektor der Universität Bonn (Ed.), pp. 45-54, Bouvier: Bonn, 1982
BibTex | RIS
Achim Bachem, Martin Grötschel New aspects of polyhedral theory Modern Applied Mathematics: Optimization and Operations Research, Lect. Summer School, Bonn 1979, Bernhard Korte (Ed.), pp. 51-106, North-Holland, 1982
BibTex | RIS

1981

Achim Bachem, Martin Grötschel Characterizations of adjacency of faces of polyhedra Mathematical Programming Study, Mathematical Programming at Oberwolfach, Heinz König, Bernhard Korte, Klaus Ritter (Eds.), Vol. 14, pp. 1-22, North-Holland, 1981
BibTex | RIS
Achim Bachem, Martin Grötschel Homogenization of polyhedra Methods of Operations Research, Vol. 40, pp. 215-219, 1981
BibTex | RIS
Achim Bachem, Lothar Butz, Martin Grötschel, Rainer Schrader (Bearb.), Bernhard Korte (Wiss. Leitung) Input-Output-Analyse bei unternehmensgrößenspezifischen Fragestellungen Institut für Mittelstandsforschung: Bonn, 1981
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets Discrete Mathematics, Vol. 34, pp. 43-59, 1981
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi On the structure of the monotone asymmetric travelling salesman polytope II: Hypotraceable facets Mathematical Programming Study, Vol. 14, pp. 77-97, 1981
BibTex | RIS
Martin Grötschel, Lászlo Lovász, Alexander Schrijver The ellipsoid method and its consequences in combinatorial optimization IIASA Collab. Proceedings Ser. CP-81-S1, pp. 511-546, 1981
BibTex | RIS
Martin Grötschel, William R. Pulleyblank Weakly bipartite graphs and the max-cut problem Operations Research Letters, Vol. 1, No. 1, pp. 23-27, 1981
BibTex | RIS

1980

M. Brandt Ein Abbildungssatz für endlich-vielfach zusammenhängende Gebiete Bull. Soc. Sci. Lett. Łódź, Vol. 30, No. 3, pp. 1-12, 1980
BibTex | RIS
M. Brandt Ein Abbildungssatz für in einen konzentrischen Kreisring schlicht eingelagerte Gebiete Bull. Soc. Sci. Lett. Łódź, Vol. 30, No. 4, pp. 1-7, 1980
BibTex | RIS
Martin Grötschel, Yoshiko Wakabayashi Hypohamiltonian digraphs Methods of Operations Research, Vol. 36, pp. 99-119, 1980
BibTex | RIS
Martin Grötschel, Carsten Thomassen, Yoshiko Wakabayashi Hypotraceable digraphs Journal of Graph Theory, Vol. 4, pp. 377-381, 1980
BibTex | RIS
Martin Grötschel On the monotone symmetric travelling salesman problem: Hypohamiltonian/hypotraceable graphs and facets Mathematics of Operations Research, Vol. 5, No. 2, pp. 285-292, 1980
BibTex | RIS
Martin Grötschel On the symmetric travelling salesman problem: solution of a 120-city problem Mathematical Programming Study, Vol. 12, pp. 61-77, North-Holland, 1980
BibTex | RIS

1979

M. Brandt Ein Existenzsatz für schlicht-konforme Abbildungen endlich-vielfach zusammenhängender Gebiete bei höherer Normierung Bull. Soc. Sci. Lett. Łódź, Vol. 29, No. 5, pp. 1-13, 1979
BibTex | RIS
Martin Grötschel On minimal strong blocks Journal of Graph Theory, Vol. 3, pp. 213-219, 1979
BibTex | RIS
Martin Grötschel, Manfred W. Padberg On the symmetric travelling salesman problem I: inequalities Mathematical Programming, Vol. 16, pp. 265-280, 1979
BibTex | RIS
Martin Grötschel, Manfred W. Padberg On the symmetric travelling salesman problem II: lifting theorems and facets Mathematical Programming, Vol. 16, pp. 281-302, 1979
BibTex | RIS
Martin Grötschel Strong blocks and the optimum branching problem Numerische Methoden bei graphentheoretischen und kombinatorischen Problemen, Bd. 2, Tagung in Oberwolfach 1978, ISNM International Series of Numerical Mathematics, Lothar Collatz, G. Meinardus, W. Wetterling (Hrsg.) (Eds.), Vol. 46, pp. 112-121, Birkhäuser: Basel, 1979
BibTex | RIS
Martin Grötschel, Frank Harary The Graphs for which All Strong Orientations Are Hamiltonian Journal of Graph Theory, Vol. 3, pp. 221-223, 1979
BibTex | RIS

1978

Martin Grötschel, Rabe von Randow A property of continuous unbounded algorithms Mathematical Programming, Vol. 14, pp. 373-377, 1978
BibTex | RIS
Martin Grötschel Hypo-Hamiltonian Facets of the Symmetric Travelling Salesman Polytope Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 58, pp. T469-T471, 1978
BibTex | RIS
Martin Grötschel, Manfred W. Padberg On the symmetric travelling salesman problem: Theory and computation Optimization and operations research, Proc. Workshop, Bonn 1977, Lecture Notes in Economics and Mathematical Systems, Rudolf Henn, Bernhard Korte, W. Oettli (Eds.), Vol. 157, pp. 105-115, Springer, 1978
BibTex | RIS

1977

Martin Grötschel, Bernhard Korte Bemerkungen zur Optimierung ökonomischer Modelle Quantitative Wirtschaftsforschung, Willhelm Krelle zum 60. Geburtstag, Horst Albach, Ernst Helmstädter, Rudolf Henn (Eds.), pp. 457-467, J. C. B. Mohr: Tübingen, 1977
BibTex | RIS
Martin Grötschel Facetten von Matroid-Polytopen Operations Research Verfahren XXV, Symposium Heidelberg 1976, pp. 306-313, 1977
BibTex | RIS
Martin Grötschel Graphs with cycles containing given paths Studies in Integer Programming, Peter L. Hammer, Ellis L. Johnson, Bernhard H. Korte, George L. Nemhauser (Eds.), Vol. 1, pp. 233-245, North-Holland, 1977
BibTex | RIS
Martin Grötschel, Manfred W. Padberg Lineare Charakterisierungen von Travelling Salesman Problemen Zeitschrift für Operations Research, Series A, Vol. 21, No. 1, pp. 33-64, Physica-Verlag, 1977
BibTex | RIS
Martin Grötschel Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme Verlag Anton Hain: Meisenheim am Glan, 1977
BibTex | RIS
Martin Grötschel The monotone 2-matching polytope on a complete graph Operations Research Verfahren XXIV, Symposium in Mannheim, pp. 72-84, 1977
BibTex | RIS

1976

Martin Grötschel Über Graphen mit Kreisen, die gegebene Wege enthalten Proceedings in Operations Research, Jürg Kohlas, Olaf Seifert, H. J. Zimmermann (Eds.), Vol. 5, pp. 119-121, Physica-Verlag: Würzburg, 1976
BibTex | RIS

1975

Martin Grötschel, Manfred W. Padberg Partial linear characterizations of the asymmetric travelling salesman polytope Mathematical Programming, Vol. 8, pp. 378-381, 1975
BibTex | RIS

1973

Martin Grötschel Der Satz von Frobenius für konvergente Potenzreihen Diploma thesis, Ruhr-Universität Bochum 1973
BibTex | RIS