U.S.-Germany Cooperative Research: Computational Convexity and its Applications

本研究的总体目标是提高对高维凸体的理解，特别强调凸体在数学规划和计算机科学等应用中出现的算法方面。多年来，PI与德国特里尔大学的Peter Gritzman密切合作，在数学优化、离散数学和计算机科学等领域取得了成果。这一提议旨在将大西洋两岸的学生纳入合作中，以建立新的联系并开辟新的研究领域。

The general objective of the proposed research is to gain an improved understanding of high-dimensional convex bodies, with special emphasis on algorithmic aspects of the convex bodies that arise in applications such as mathematical programming and computer science. For years the close collaboration between the PI and Peter Gritzman of the University of Trier, Germany has produced results in the areas of mathematical optimization, discrete mathematics, and computer science, among others. This proposal seeks to include students on both sides of the Atlantic in this collaboration to establish new contacts and open up new areas of investigation.