Polynomial Approaches for Solving Discrete Optimization Problems

求解离散优化问题的多项式方法

• 批准号: 9631994
• 负责人: Terri Johnson
• 金额: $ 1.71万
• 依托单位: Elon University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1996
• 资助国家: 美国
• 起止时间: 1996-08-01 至 1998-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9631994&HistoricalAwards=false
• 关键词: Polynomial; Approaches; Solving; Discrete; Optimization

Previous research has involved the application of a reformulation-linearization technique of Adams and Sherali (1986, 1990) to the Quadratic Assignment Problem. The goal of this project is to investigate, identify, and classify different types of specially-structured Quadratic Assignment Problems and other general classes of problems that possess a similar structure. In this process the determination will be made as to which appear most promising in terms of the application of this same reformulation-linearization technique for the purpose of devising optimal solution strategies.

先前的研究涉及到Adams和Sherali（1986, 1990）对二次分配问题的重新公式线性化技术的应用。这个项目的目标是调查、识别和分类不同类型的特殊结构的二次分配问题和其他具有类似结构的一般问题。在这个过程中，为了设计最佳解决策略，将确定哪种方法在应用同样的重新公式线性化技术方面最有前途。