A Reformulation-Linearization Technique with Application to Production, Location, Distribution, and Design Problems
A Reformulation-Linearization Technique with Application to Production, Location, Distribution, and Design Problems
批准号:
9121419
负责人:
Hanif Sherali
金额:
$15.85万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1992
资助国家:
美国
项目状态:
已结题
起止时间:
1992-09-15 至 1996-02-29
中文摘要
该项目涉及设计一种新的重构-线性化技术(RLT),并将其应用于在生产、选址分配、经济以及各种工程和系统设计和操作环境中出现的各种问题。这种方法的核心是在之前的国家科学基金会项目下开发的程序,用于生成用于线性和多项式0-1混合整数规划问题的紧凑、高维、线性规划表示。基本的RLT过程具有相当大的灵活性,可以用来开发有效的算法变体。将研究各种变换和实现方案,以提高求解离散和连续非凸决策问题的能力。RLT格式在生成小平面和重要离散问题类的紧致有效不等式方面的效用也将被探索。这对解决混合整数0-1问题的其他算法也有一定的借鉴意义。所开发的方法将专门用于解决不确定和凹二次规划、线性互补问题、位置分配问题和在上述不同应用中出现的固定费用问题。
英文摘要
This project is concerned with the design of a new Reformulation-Linearization Technique (RLT) and the development of its application to various classes of problems arising in production, location-allocation, economics, and various engineering and systems design and operational contexts. At the heart of this methodology is a procedure developed under a previous National Science Foundation project for generating tight, higher dimensional, linear programming representations for linear and polynomial zero-one mixed-integer programming problems. The basic RLT procedure possesses a considerable degree flexibility that can be exploited to develop effective algorithmic variants. Various transformations and implementation schemes will be investigated in order to enhance the capability in solving both discrete and continuous nonconvex decision problems. The utility of the RLT scheme in generating facets and tight valid inequalities for important discrete classes of problems will also be explored. This will benefit other algorithms for mixed-integer zero-one problems. The methodology developed will be specialized to solve indefinite and concave quadratic programs, linear complementarily problems, location-allocation problems, and fixed-charge problems that arise in the different aforementioned applications.
期刊论文(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
-
依托单位:
Discrete and Continuous Nonconvex Optimization with Applications to Production, Distribution, and Design Problems
-
批准号:9812047
-
项目类别:Standard Grant
-
资助金额:$21.56万
-
财政年份:1998
-
负责人: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 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
-
依托单位:
海外基金