Aspects of the Structure Problems in Linear Programming
Aspects of the Structure Problems in Linear Programming
批准号:
8908818
负责人:
Robert Fourer
金额:
$12.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1989
资助国家:
美国
项目状态:
已结题
起止时间:
1989-12-01 至 1992-11-30
中文摘要
由于在大规模优化中出现了边界、网络、多周期、分段线性和其他常见结构,人们对识别和利用线性规划中的结构的可能性继续产生了浓厚的兴趣。这项资助下的研究将利用算法和计算环境的最新进展,为结构问题的几个方面提供新的视角。将要开始、完成或评价的具体项目包括大规模分段线性单纯形方法的扩展试验,以及分段线性规划的内点方法的理论和计算研究;内点方法的阶梯自适应及其在多处理器计算机上的实现基于代数建模语言的线性规划系统中结构的表示与识别。
英文摘要
Motivated by the occurrence of bounds, networks, multiple periods, piecewise-linearities and other common constructs in large-scale optimization, there continues to be strong interest in the possibilities for identifying and exploiting structures in linear programming. Research under this grant will take advantage of recent advances in algorithms and computing environments to provide a fresh look at several aspects of the structure problem. Specific projects to be initiated, completed or evaluated include extended tests of large-scale piecewise- linear simplex methods, together with theoretical and computational studies of interior-point methods for piecewise- linear programming; staircase adaptations of interior-point methods, and their implementation on multi-processor computers; and the representation and recognition of structures in a linear programming system based on an algebraic modeling language.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SBIR Phase I: Unified and Intuitive Modeling Software for Non-Traditional Optimization
-
批准号:0945093
-
项目类别:Standard Grant
-
资助金额:$14.3万
-
财政年份:2010
-
负责人:Robert Fourer
-
依托单位:
Detection and Transformation Algorithms for Optimization Software
-
批准号:0800662
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2008
-
负责人:Robert Fourer
-
依托单位:
Next-Generation Servers for Optimization as an Internet Resource
-
批准号:0322580
-
项目类别:Continuing Grant
-
资助金额:$37.5万
-
财政年份:2003
-
负责人:Robert Fourer
-
依托单位:
ITR: Advanced Application Service Provider Technologies for Large-Scale Optimization
-
批准号:0082807
-
项目类别:Continuing Grant
-
资助金额:$46.84万
-
财政年份:2000
-
负责人:Robert Fourer
-
依托单位:
Engineering Research Equipment: A Multi-Processor Computing Facility for Large-Scale Optimization
-
批准号:9412343
-
项目类别:Standard Grant
-
资助金额:$3.76万
-
财政年份:1994
-
负责人:Robert Fourer
-
依托单位:
General-Purpose Modeling Environments for Discrete Optimization
-
批准号:9414487
-
项目类别:Continuing Grant
-
资助金额:$24.0万
-
财政年份:1994
-
负责人:Robert Fourer
-
依托单位:
海外基金