Ongoing

Routing under choice of conveyance
	We investigate several typical routing problems in the situation where it may be of some advantage for the travelers to change the conveyances from time to time. In many settings this may not be reduced back to the orginal problem.
	People:	Dr. René Brandenberg, Dr. Michael Ritter
	Partners:	Institut für Produktionswirtschaft und Logistik, Universität für Bodenkultur Wien

Geometric reconstruction in refraction- and diffraction-based tomography
	Computerized tomography (CT), the process of obtaining the density distribution within a specimen from multiple X-ray projections, has revolutionized diagnostic radiology over the past three decades. While standard CT is based on the principle of absorption, we focus on three novel read more...
	People:	Prof. Dr. Peter Gritzmann, Dr. Andreas Alpers
	1st Funding Period:	5/2011 - 4/2013
	Partners:	Prof. Dr. Franz Pfeiffer (TU München, Germany), Prof. Henning Friis Poulsen (DTU, Denmark) , Prof. Gabor T. Herman (CUNY, USA) , Prof. Rafal Dunin-Borkowski (Research Centre Jülich, Germany)

Geometric and Constrained Clustering: Gravity Bodies and Power Diagrams
	The studies of special geometric bodies tied to constrained clustering of high-dimensional point sets lead to new and improved algorithms for read more...
	People:	Prof. Dr. Peter Gritzmann, Dr. Steffen Borgwardt
	Partners:	Prof. Dr. Andreas Brieden
	Period:	2005 - today

Optimal Containment
	A central point of this project is the combination of some recent results on so called core-sets with geometric inequalities and typical techniques from combinatorial optimization. We obtained new and significantly faster approximation routines for read more...
	People:	Dr. René Brandenberg
	Prior Funding:	5/2005 - 4/2006
	Prizes:	Walther-von-Dyck-prize, December 2006

Clustering Models and Algorithms for Land Consolidation
	In many agricultural regions, a small number of farmers cultivates a large number of small lots that are scattered over an extended area. Due to this, they have high driving costs, and cannot used heavy machinery profitably. Using methods of combinatorial optimization, mathematical models are derived that do not share the issues of a classical land consolidation process. The central idea is read more...
	People:	Prof. Dr. Peter Gritzmann, Dr. Steffen Borgwardt
	Partners:	Prof. Dr. Andreas Brieden , Dr. Paul-Michael Rintelen
	Period:	2003 - today

• Integration of Renewable Electricity Generation

• Analysis of production strategies for cataloging construction components

Past

Optimal Slot Scheduling for Long-Term Flight Planning
Bild: Sven Teschke	Most major airports suffer from restricted capacity, requiring the use of an allocation mechanism for scheduling flight requests. This project investigates means of allocating slots such as to make optimal use of the available capacities. read more...
	Partner:	Fraport AG Frankfurt Airport Services Worldwide, Frankfurt
	People:	Andreas Brieden, Peter Gritzmann, Matthias Hähre, Gunter Heinrich, Michael Ritter
	Duration:	2003 - 2008

• Phenomena in High Dimensions: in analysis, combinatorics, convexity, probability and mathematical physics 
  Drittmittel: European Network, MRTN-CT-2004-511953
  Zeitraum: 2005 - 2008
• Modeling and optimization of correction measures for human extremities
  Drittmittel: Bundesministerium für Bildung, Wissenschaft, Forschung und Technologie, 03 GRNGM 1
  Partner: Chirurgische Klinik und Poliklinik, Ludwig-Maximillians-Universität München;
  Zeitraum: 2000 - 2008
• Neue kombinatorische Algorithmen für die Logistik-Optimierung
  Drittmittel:
  Partner: Axxom AG, München
  Zeitraum: 2004 - 2007
• Kombinatorische Optimierungsverfahren zur Reduktion von Bewirtschaftungskosten in der Landwirtschaft
  Partner: Bayerischer Bauernverband und Bayerische Landesanstalt für Landwirtschaft, Institut für Ländliche Strukturentwicklung, Betriebswirtschaft und Agrarinformatik, München
  Zeitraum: 2002 - 2007
• Koexistenz von Gentechnik, konventioneller Landwirtschaft und Ökolandbau in Bayern: Mathematische Optimierung
  Partner: Bayerisches Staatsministerium für Landesentwicklung und Umweltfragen, München
  Zeitraum: 2003 - 2005
• Kreise in großen Graphen (DFG-Schwerpunktprogramm Algorithmik großer und komplexer Netzwerke)
  Drittmittel: Deutsche Forschungsgemeinschaft, Gr 993/8-1, Gr 993/8-2
• Kombinatorische Untersuchungen Diskreter Inverser Probleme (mit Prof. Dr. Alberto Del Lungo, Università di Siena, Italien)
  Drittmittel: Deutscher Akademischer Austauschdienst, 314-vigoni-dr
• Allokation von Ressourcen im Kreditgeschäft
  Partner: Deutsche Bank, München
  Zeitraum: 2000 - 2001
• Verifikation von Schaltkreisen
  Partner: Infineon Technologies AG, München
  Zeitraum: 1999 - 2001
• Diskrete Tomographie
  Partner: Dr. Peter Schwander, Institut für Halbleiterphysik, Frankfurt/O.
  Drittmittel: Bundesministerium für Bildung, Wissenschaft, Forschung und Technologie, 03 GR 7 TM 1
  
• Mathematische Verfahren zur Auswertung von Bilddaten der Transmissionselektronenmikroskopie
  Partner: Institut für Halbleiterphysik, Frankfurt/O.
  Industriepartner: Lesswire AG, Frankfurt/O.
  Zeitraum: 1996 - 2001
• Forschungsprojekt Computational Convexity and its Applications (mit Prof. Dr. Dr. h.c. mult. Victor Klee , University of Washington)
  Drittmittel: Deutscher Akademischer Austauschdienst & National Science Foundation, 315/PPP/ru-ab.
• Forschungsprojekt Repräsentation, Visualisierung und mathematische Analyse semiotischer Räume (Kooperation mit Prof. Dr. Burghard Rieger, Computerlinguistik, Universität Trier)
  Drittmittel: Deutsche Forschungsgemeinschaft, Gr 993/7-1.
• Forschungsprojekt Algorithmische Theorie konvexer Körper
  Drittmittel: Forschungsfond des Landes Rheinland-Pfalz.
• Forschungsprojekt Research in Computational Convexity (mit Prof. Dr. Dr. h.c. mult. Victor Klee , University of Washington)
  Drittmittel: Collaborative Research Grant CRG 950220, NATO
• Computational Convexity (DFG-Schwerpunktprogramm Anwendungsbezogene Optimierung und Steuerung)
  Drittmittel: Deutsche Forschungsgemeinschaft, Gr 993/3-1, Gr 993/3-2.
• Computational Convexity (mit Prof. Dr. Dr. h.c. mult. Victor Klee , University of Washington)
  Drittmittel: Deutsche Forschungsgemeinschaft, Gr 993/1-1