U.S.-Belgium Cooperative Research: Nonlinear 0-1 Optimization

美国-比利时合作研究：非线性0-1优化

• 批准号: 9321811
• 负责人: Peter Hammer
• 金额: $ 1.5万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-02-15 至 1998-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9321811&HistoricalAwards=false
• 关键词: U.S.; Belgium; Cooperative; Research; Nonlinear

9321811 Hammer This three-year award will support a U.S.-Belgium collaboration in applied mathematics and operations research. The investigators are Peter L. Hammer and Endre Boros of Rutgers University and Yves Crama of the University of Liege. The objective of their research is to conduct a systematic study of discrete optimization and its application to planning and scheduling models for automated manufacturing systems. They will investigate problems in local optimization and local optima; nonlinear inequalities in 0-1 variables; and occurring nonlinear 0-1 models. They will develop algorithms, based on this research, for some specific problems in operations research. The project takes advantage of U.S. expertise in nonlinear 0-1 optimization and combinatorial operations research. This is complemented by Belgium expertise in planning and scheduling models for automated manufacturing systems. Discrete optimization is one of the most rapidly developing fields in mathematical sciences. Current research literature in this field focuses on "linear" models in 0-1 variables. This proposal addresses new problems in nonlinear models. Such models have applications in production management, VLSO design, theoretical physics, finance and statistics for example. This project will advance understanding of discrete optimization and nonlinear models and their applications in science and engineering. ***

小行星9321811 这一为期三年的奖项将支持美国-比利时应用数学和运筹学合作。 调查人员是彼得·L。罗格斯大学的Hammer和Endre Boros以及列日大学的Yves Crama。他们的研究目标是对离散优化及其在自动化制造系统的规划和调度模型中的应用进行系统的研究。 他们将研究局部优化和局部最优问题; 0-1变量的非线性不等式;以及发生非线性0-1模型。 他们将在这项研究的基础上开发算法，解决运筹学中的一些特定问题。 该项目利用了美国在非线性0-1优化和组合运算研究方面的专业知识。 比利时在自动化制造系统的规划和调度模型方面的专业知识对此进行了补充。 离散优化是数学科学中发展最快的领域之一。 目前，该领域的研究文献主要集中在0-1变量的“线性”模型。 这一建议解决了非线性模型中的新问题。 这些模型在生产管理、VLSO设计、理论物理、金融和统计等方面都有应用。 该项目将促进对离散优化和非线性模型及其在科学和工程中的应用的理解。 ***