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

9321811 Hammer这个为期三年的奖项将支持美国和比利时在应用数学和运筹学研究方面的合作。调查人员是罗格斯大学的彼得·L·哈默和恩德里·博罗斯，以及列日大学的伊夫·克拉马。他们的研究目标是对离散优化及其在自动化制造系统的计划和调度模型中的应用进行系统的研究。他们将研究局部优化和局部最优中的问题；0-1变量的非线性不等式；以及正在出现的非线性0-1模型。他们将在这项研究的基础上，为运筹学中的一些具体问题开发算法。该项目利用了美国在非线性0-1优化和组合运算研究方面的专业知识。比利时在自动化制造系统的计划和调度模型方面的专业知识也与此相辅相成。离散优化是数学科学中发展最快的领域之一。目前该领域的研究文献主要集中在0-1变量的“线性”模型上。这一建议解决了非线性模型中的新问题。这些模型在生产管理、VLSO设计、理论物理、金融和统计等领域都有应用。这个项目将增进对离散优化和非线性模型及其在科学和工程中的应用的理解。***

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. ***