Discrete and Continuous Nonconvex Optimization with Applications to Production, Distribution, and Design Problems
Discrete and Continuous Nonconvex Optimization with Applications to Production, Distribution, and Design Problems
批准号:
9812047
负责人:
Hanif Sherali
金额:
$21.56万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1998
资助国家:
美国
项目状态:
已结题
起止时间:
1998-09-01 至 2001-08-31
中文摘要
9812047 Sherali这笔赠款提供资金,用于开发和研究一种新的方法,即重构-线性化/凸化技术(RLT),用于生成可用于构造精确解方法的紧松弛,以及为大类离散组合和连续非凸规划问题设计强大的启发式程序。对于线性混合整数0-1问题,由条件逻辑蕴涵增强的特殊RLT松弛将被开发并嵌入到动态拉格朗日松弛约束生成方案中。在连续非凸规划的背景下,将发展新的理论收敛和计算有效的全局优化RLT方法来求解一大类可分解的非线性规划。还将探索在处理多准则和股权问题的情况下出现的极小极大问题以及一般整数/离散问题的扩展和专门化。为了有效地处理由RLT产生的松弛的大小和结构,将研究各种拉格朗日对偶方法、聚集方法、罚函数方法、信赖域方法和共轭/偏转次梯度方法。这些想法和方法将被应用于设计新的方法来解决各种位置分配问题、电信和管网设计问题、机器调度问题和空中交通管制管理问题。如果成功,这项研究的结果将导致一种新的综合技术的发展,该技术统一了许多重要的概念,并提供了对问题结构和建模策略的见解。运筹学分析师和实践者将能够使用这种方法来构建紧密的模型表示,生成强大的有效不等式,并设计有效的程序来解决实践中经常出现的困难、离散和连续的非凸问题。这项研究可以帮助设计各种计算工具,这些工具可以被整合到公共领域软件中来解决这类问题。
英文摘要
9812047Sherali This grant provides funding for the development and study of a new methodology, the Reformulation-Linearization/Convexification Technique (RLT), for generating tight relaxations that can be used to construct exact solution methods as well as to design powerful heuristic procedures for large classes of discrete combinatorial and continuous nonconvex programming problems. For linear mixed-integer 0-1 problems, specialized RLT relaxations that are enhanced by conditional logic implications will be developed and embedded within a dynamic Lagrangian Relaxation constraint generation scheme. In the context of continuous nonconvex programs, new theoretically convergent and computationally effective global optimization RLT approaches will be developed to solve a wide class of factorable nonlinear programs. Extensions and specializations for minimax problems that arise in situations dealing with multiple criteria and equity issues, and for general integer/discrete problems will also be explored. In order to effectively cope with the size and structure of the relaxations that are typically generated by RLT, various Lagrangian dual, aggregation, penalty function, trust region, and conjugate/deflected subgradient methods will be investigated. These ideas and methods will be applied to design novel approaches to solve a variety of location-allocation problems, telecommunication and pipe-network design problems, machine scheduling problems, and air traffic control management problems. If successful, the results of this research will lead to the development of a new comprehensive technology that unifies many important concepts and offers insights into problem structures and modeling strategies. Operations Research analysts and practitioners will be able to use this methodology to construct tight model representations, generate strong valid inequalities, and design effective procedures for solving hard, discrete and continuous, nonconvex problems that arise often in practice. The research canl contribute toward the design of various computational tools that may be incorporated in public domain software for solving such classes of problems.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: Reformulation-Linearization Technique for Discrete and Continuous Nonconvex Optimization with Applications
-
批准号:0969169
-
项目类别:Standard Grant
-
资助金额:$15.0万
-
财政年份:2010
-
负责人:Hanif Sherali
-
依托单位:
Integrated Operations Planning Models and Algorithms for the Airline Industry
-
批准号:0754236
-
项目类别:Standard Grant
-
资助金额:$33.91万
-
财政年份:2008
-
负责人:Hanif Sherali
-
依托单位:
Enhancing the Solvability of Discrete and Continuous Nonconvex Programs with Applications to Production, Design, and Operational Problems
-
批准号:0552676
-
项目类别:Standard Grant
-
资助金额:$32.06万
-
财政年份:2006
-
负责人:Hanif Sherali
-
依托单位:
International Conference on Complementarity, Duality, and Global Optimization; August 15-17, 2005; Virginia Tech - Blacksburg, VA
-
批准号:0455807
-
项目类别:Standard Grant
-
资助金额:$3.0万
-
财政年份:2005
-
负责人:Hanif Sherali
-
依托单位:
GOALI: Demand Driven Fleet Management Analysis, Models, and Algorithms for the Airline Industry
-
批准号:0245643
-
项目类别:Standard Grant
-
资助金额:$34.78万
-
财政年份:2003
-
负责人:Hanif Sherali
-
依托单位:
A Unifying Approach for Discrete and Continuous Nonconvex Optimization with Applications to Operational and Design Problems
-
批准号:0094462
-
项目类别:Continuing Grant
-
资助金额:$46.13万
-
财政年份:2001
-
负责人:Hanif Sherali
-
依托单位:
Exploratory Research on Engineering the Transport Industries (ETI): Air-Traffic Management and Control Issues in the Terminal Area and in the Enroute National Airspace
-
批准号:0085640
-
项目类别:Standard Grant
-
资助金额:$11.5万
-
财政年份:2000
-
负责人:Hanif Sherali
-
依托单位:
Tight Polyhedral Relaxations for Discrete and Continuous Nonconvex Problems with Applications to Production, Distribution, and Design Problems
-
批准号:9521398
-
项目类别:Continuing Grant
-
资助金额:$21.0万
-
财政年份:1995
-
负责人:Hanif Sherali
-
依托单位:
A Reformulation-Linearization Technique with Application to Production, Location, Distribution, and Design Problems
-
批准号:9121419
-
项目类别:Continuing Grant
-
资助金额:$15.85万
-
财政年份:1992
-
负责人:Hanif Sherali
-
依托单位:
A New Reformulation Technique for Tightening Relaxations of Some Combinatorial Optimization Problems with Application tothe General Linear Complementarity Problem
-
批准号:8807090
-
项目类别:Continuing Grant
-
资助金额:$11.5万
-
财政年份:1989
-
负责人:Hanif Sherali
-
依托单位:
Research Initiation: the Mixed-Integer Bilinear ProgrammingProblem With Extensions to Zero-One Quadratic Programs
-
批准号:8103732
-
项目类别:Continuing Grant
-
资助金额:$4.8万
-
财政年份:1981
-
负责人:Hanif Sherali
-
依托单位:
海外基金