US-Hungary Joint Fund Mathematics Workshops on CombinatorialOptimization
US-Hungary Joint Fund Mathematics Workshops on CombinatorialOptimization
批准号:
9116129
负责人:
Andras Recski
金额:
$0.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1992
资助国家:
美国
项目状态:
已结题
起止时间:
1992-06-15 至 1995-06-15
中文摘要
这个美国-匈牙利数学研讨会,由博士组织。 布达佩斯技术大学的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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金