الباحثون

الرياضيات / GRÖTSCHEL, MARTIN

groetschel

الموضع

Professor of mathematics at Technische Universität Berlin, Institut für Mathematik, vice president of Konrad-Zuse-Zentrum für Informationstechnik Berlin, and speaker of the DFG Research Center Matheon \"Mathematics for key technologies\".

مواضيع البحث

His main research areas are optimization, discrete mathematics, and operations research. He is particularly interested in integer programming and the geometric approach to combinatorial optimization problems (polyhedral combinatorics, convex geometry, cutting plane algorithms, branch&cut methods). On the combinatorial side, graph and matroid theory come into play here. Specific combinatorial optimization problems he has worked on are the travelling salesman problem, the max cut problem, the stable set problem and perfect graphs, the linear ordering problem, clustering, routing and scheduling, online optimization, and various connectivity and network flow problems.

Application Areas:
- chip design and very large scale integration
- printed circuit board design and production, control of CNC machines
- simulation and optimization of computer manufacturing
- flexible manufacturing, job scheduling
- production planning in the chemical industry
- logistics, planning of public transportation systems
- vehicle routing, duty scheduling
- online dispatching of vehicles, online elevator control
- control of (semi-)automatically guided vehicles
- location planning in the telecommunication industry
- design and dimensioning of telecommunication networks
- design of optical networks
- frequency assignment in cellular phone networks
- spin glasses
- input-output analysis

الجوائز

1971 : Elected to the German National Academic Foundation
1978 : Prize of the University of Bonn for the best dissertation of the preceding academic year
1980 : Honorable Mention at the Lanchester Prize Competition (Operations Research Society of America and the Institute of Management Science)
1982 : Fulkerson Prize (American Mathematical Society and Mathematical Programming Society)
1984 : IBM Prize for the best paper showing the role of computers in Management Science and Operations Research (The Institute of Management Science)
1987 : Mary Shepard B. Upson Visiting Professor, Cornell University, Ithaca, New York, USA
1990 : Karl Heinz Beckurts-Prize (Karl Heinz Beckurts Foundation)
1991 : George B. Dantzig Prize (Society of Industrial and Applied Mathematics and Mathematical Programming Society)
1995 : Gottfried Wilhelm Leibniz Prize of the German Research Foundation (DFG).
1995 : Member of the Berlin Brandenburg Academy of Sciences and Humanities (BBAW)
1998 : Honorary Member of the German Mathematical Society (DMV)
1999 : Scientific Award of the German Operational Research Society (GOR)
1999 : Foreign Associate of the National Academy of Engineering, USA
2003 Member of acatech - the \"Council for Engineering Sciences at the Union of the German Academies of Science and Humanities\"
2004 : EURO Gold Medal 2004 (EURO - The Association of European Operational Research Societies)
2005 : Member of the German Academy of Sciences - Leopoldina
2006 : Alwin-Walther Medal for outstanding scientific work in applied mathematics (awarded by TU Darmstadt in conjunction with the Fraunhofer Institute for Computer Graphics (IGD) and the Computer Graphics Center (ZGDV) in Darmstadt)

المنشورات

Papers on Mathematical Topics :

Norbert Ascheuer, Matteo Fischetti, Martin Grötschel: A Polyhedral Study of the Asymmetric Traveling Salesman Problem with Time Windows, Networks, 36:2 (2000) 69-79

Andreas Bley, Martin Grötschel, Roland Wessäly: Design of broadband virtual private networks: Model and heuristics for the B-WiN, Nathaniel Dean, D. Frank Hsu, R. Rav (editors): Robust communication networks: Interconnection and survivability. DIMACS workshop, Princeton, NJ, USA, published 2000, 1--16

Ralf Borndörfer, Martin Grötschel, Andreas Löbel: Der schnellste Weg zum Ziel, Martin Aigner, Ehrhard Behrends (editors): Alles Mathematik. Von Pythagoras zum CD-Player, Vieweg, 2000, 45-76

Andreas Eisenblätter, Martin Grötschel, Arie M. C. A. Koster: Frequency Planning and Ramifications of Coloring, ZIB-Report 00-47, 2000

Martin Grötschel: Frequency Assignment in Mobile Phone Systems, Sanjiv Kapoor, Sanjiva Prasad (editors): FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science 1974, Springer, 2000, 81-86

Norbert Ascheuer, Matteo Fischetti, Martin Grötschel: Solving the Asymmetric Travelling Salesman Problem with time windows by branch-and-cut Mathematical Programming, Series A, 90:3 (2001) 475-506

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, Vieweg, 2001, 43-48

Martin Grötschel, Irene Fonseca, Mark Davis: The Impact of Mathematical Research on Industry and Vice Versa, Carles Casacuberta, Rosa M. Miró-Roig, Joaquín M. Ortega, Sebastià Xambó-Descamps (editors): Mathematical Glimpses into the 21st Century, Societat Catalana de Matemàtiques and Centro Internacional de Métodos Numéricos en Ingeniería, 2001, 35-53

Martin Grötschel, Sven O. Krumke, Jörg Rambau: Online Optimization of Complex Transportation Systems, Martin Grötschel, Sven O. Krumke, Jörg Rambau (editors), Online Optimization of Large Scale Systems, Springer, 2001, 705-729

Martin Grötschel, Sven O. Krumke, Jörg Rambau, Thomas Winter, Uwe T. Zimmermann: Combinatorial Online Optimization in Real Time, Martin Grötschel, Sven O. Krumke, Jörg Rambau (editors), Online Optimization of Large Scale Systems, Springer, 2001, 679-704

Martin Grötschel, Manfred W. Padberg: The Optimized Odyssey , AIROnews, VI:2 (2001) 1-7

Martin Grötschel, Manfred W. Padberg: Le stanze del TSP, AIROnews, VI:3 (2001) 6-9

Andreas Eisenblätter, Martin Grötschel, Arie M. C. A. Koster: Frequenzplanung im Mobilfunk, DMV-Mitteilungen, 1 (2002) 18-25

Andreas Eisenblätter, Martin Grötschel, Arie M. C. A. Koster: Frequency Planning and Ramifications of Coloring, Discussiones Mathematicae, Graph Theory, 22 (2002) 51-88

Martin Grötschel: P=NP? , Elemente der Mathematik, Eine Zeitschrift der Schweizerischen Mathematischen Gesellschaft, 57:3 (2002) 96-102

Martin Grötschel: Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes, ZIB-Report 02-19, 2002

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, 35:4 (2002) 1,10,11

Hartwig Bosse, Martin Grötschel, Martin Henk: Polynomial Inequalities Representing Polyhedra, ZIB-Report 03-25, 2003

Martin Grötschel, Ralf Borndörfer, Andreas Löbel: Duty Scheduling in Public Transit, Willi Jäger, Hans-Joachim Krebs (editors): MATHEMATICS - Key Technology for the Future, Springer, 2003, 653-674

Martin Grötschel, Martin Henk: The Representation of Polyhedra by Polynomial Inequalities, Discrete & Computational Geometry, 29:4 (2003) 485-504

Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch: Models for Line Planning in Public Transport, ZIB-Report 04-10, 2004

Martin Grötschel: Cardinality Homogeneous Set Systems, Cycles in Matroids, and Associated Polytopes, Martin Grötschel (editor): The Sharpest Cut: The Impact of Manfred Padberg and His Work, Series on Optimization, Vol. 4, MPS-SIAM, 2004, 99-120

Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch: A Path-Based Model for Line Planning in Public Transport, ZIB-Report 05-18, 2005

Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch: Public transport to the fORe, ZIB-Report 05-22, 2005

Papers on Electronic Information and Communication

Martin Grötschel: Copyright und elektronisches Publizieren: Auf dem Weg zu vernünftigen Regelungen?, DMV-Mitteilungen, 3 (2001) 8-10

Martin Grötschel: Empfehlungen des Wissenschaftsrates zur digitalen Informationsversorgung durch Hochschulbibliotheken, DMV-Mitteilungen, 4 (2001) 40-43

Martin Grötschel: Telota - Was soll das?, Circular der BBAW, 23 (2001) 3-7

Martin Grötschel: Mein digitaler Traum, Gegenworte der BBAW, 8 (2001) 10-16

Martin Grötschel, Monika Kuberek, Monika Lill, Stefan Lohrum, Joachim Lügger, Beate Rusch: Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV), Bibliothek, Forschung und Praxis, 25:1 (2001) 55-65

Martin Grötschel: Telota, Sonja Ginnow unter Mitwirkung von Kathrin Künzel (editors): Berlin-Brandenburgische Akademie der Wissenschaften, Jahrbuch 2001, Akademie-Verlag, 2002, 439-445

Martin Grötschel: Das elektronische Leben der Akademie, Circular der BBAW, 28 (2003) 14-15

Books

M. Grötschel: Polyedrische Charakterisierungen kombinatorischer Optimierungsprobleme, Verlag Anton Hain, Meisenheim am Glan, 1977.

M. Grötschel, A. Bachem, L. Butz & R. Schrader: Input-Output-Analyse bei unternehmensgrößenspezifischen Fragestellungen, Institut für Mittelstandsforschung, Bonn, 1981.

Hrsg. : M. Grötschel, A. Bachem, B. Korte: Bonn Workshop on Combinatorial Optimization, Annals of Discrete Mathematics 16, North-Holland, Amsterdam, 1982.

Hrsg. : M. Grötschel, A. Bachem & B. Korte: Mathematical Programming: The State of the Art - Bonn 1982, Springer, Berlin, 1983.

M. Grötschel, L. Lovász & A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer-Verlag, 1988, zweite Auflage 1993, dritte Auflage 1995.

Hrsg.: R. Graham, M. Grötschel, L. Lovász: Handbook of Combinatorics, North-Holland, Amsterdam, 1995, Volume I, pp. 1-1018

Hrsg.: R. Graham, M. Grötschel, L. Lovász: Handbook of Combinatorics, North-Holland, Amsterdam, 1995, Volume II, pp. 1019-2198

Hrsg.: Martin Grötschel, Sven O. Krumke, Jörg Rambau: Online Optimization of Large Scale Systems, Springer, 2001, 803

Hrsg.: Martin Grötschel: The Sharpest Cut: The Impact of Manfred Padberg and His Work, Series on Optimization, Vol. 4, MPS-SIAM, 2004, pp. 380