US-Hungary Joint Fund Mathematics Workshops on CombinatorialOptimization

这次由布达佩斯技术大学的Andras Recski博士和康奈尔大学的Leslie Trotter博士组织的美国-匈牙利数学研讨会将重点关注组合优化。与会者将讨论定向拟阵，线性和二次规划的拟阵基础，最小成本循环问题的第一个强多项式算法，拟阵匹配算法，完美图猜想的证明，基约简算法，线性系统定性分析中的应用及体积近似性的下界。结果有望有助于我们对组合优化理论及其应用的基本理解。讲习班的经费由设在布达佩斯的美国-匈牙利联合基金按照既定准则发放。

This US-Hungary mathematics workshop, organized by Dr. Andras Recski of the Technical University, Budapest, and Dr. Leslie Trotter of Cornell University, will focus on combinatorial optimization. Participants will address topics in oriented matroids, the matroidal foundation of linear and guadratic programming, the first strongly polynomial algorithm for the minimum cost circulation problem, the matroid matching algorithm, proof of the perfect graph conjecture, the base reduction algorithm, applications in qualitative analysis of linear systems and a lower bound on the approximability of volume. Results are expected to contribute to our fundamental understanding of the theory of combinatorial optimization and its applications. Funds for the workshop are awarded through the US-Hungary Joint Fund, Budapest, in accordance with established guidelines.