NSF/CBMS Regional Conference in the Mathematical Sciences "Combinatorial Optimization:Packing and Covering" 5/18/99- 5/22/99

NSF/CBMS 数学科学区域会议“组合优化：打包和覆盖” 5/18/99- 5/22/99

• 批准号: 9812849
• 负责人: Jonathan Lee
• 金额: $ 2.7万
• 依托单位: University of Kentucky
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1998
• 资助国家: 美国
• 起止时间: 1998-12-01 至 1999-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9812849&HistoricalAwards=false
• 关键词: NSF; CBMS; Regional; Conference; Mathematical

Combinatorial optimization involves the efficient choice of an optimal element from a large, implicitly-described set. Instances of such problems occur in many important applied domains (e.g., airline-crew scheduling, manufacturing logistics, VLSI-circuit design, routing, and experimental design). Many such problems can be formulated as integer-programming packing or covering problems. Indeed, such formulations have been the most successful means of attacking many of these problems. Useful algorithmic and structural insights, which often have direct impact on our ability to solve practical instances of these problems, are achieved through the theories of integral polyhedra, graphs, hypergraphs, matroids and clutters. In particular, decomposition methods play a central role. Our project is a five-day conference, held at the University of Kentucky, devoted to this topic. The main activity of this conference is a series of ten lectures by Dr. Gerard Cornuejols of Carnegie Mellon University. The lectures will serve to introduce mathematicians (established researchers in discrete mathematics and in other areas, postdoctoral fellows and graduate students) to current research in packing and covering. This conference is particularly timely since the field has seen rapid development in the last several years, in terms of both theory and application.

组合优化涉及从一个大的、隐含描述的集合中有效地选择最优元素。 在许多重要的应用领域（例如，航空公司机组人员调度、制造物流、VLSI电路设计、路由和实验设计）。 许多这样的问题可以公式化为整数规划包装或覆盖问题。 事实上，这种提法是解决其中许多问题的最成功的手段。 有用的算法和结构的见解，这往往对我们的能力，以解决这些问题的实际情况有直接的影响，是通过积分多面体，图形，超图，拟阵和杂波的理论。 特别是，分解方法起着核心作用。 我们的项目是一个为期五天的会议，在肯塔基州大学举行，致力于这个主题。 本次会议的主要活动是卡内基梅隆大学的Gerard Cornuejols博士的十场系列讲座。 讲座将介绍数学家（建立在离散数学和其他领域的研究人员，博士后研究员和研究生）目前的研究包装和覆盖。 这次会议特别及时，因为该领域在过去几年中无论是理论还是应用都取得了快速发展。