Decomposition Topics in Large-Scale Optimization
Decomposition Topics in Large-Scale Optimization
批准号:
8814075
负责人:
Donald Hearn
金额:
$18.04万
依托单位:
依托单位国家:
美国
项目类别:
Continuing grant
财政年份:
1989
资助国家:
美国
项目状态:
已结题
起止时间:
1989-04-01 至 1993-03-31
中文摘要
这项研究的目标是发展有效的 大规模优化模型的算法。 发展 包括理论和计算研究, 分解技术,允许将问题划分为更多的 易处理的子问题 特别令人感兴趣的是大型 拥塞或其他非线性很重要的系统。 所研究的方法适用于许多模型, 在运营研究中出现,如运输规划,路线规划, 以及调度、制造和物流。 它也适用 其他领域开发的电气和物理系统模型 工程学科和科学。
英文摘要
This research has as its objective the development of effective algorithms for large-scale optimization models. The development includes both theoretical and computational investigation of decomposition techniques which allow division of the problem into more tractable subproblems. Of particular interest are models of large systems in which congestion or other nonlinearities are important. The methodology being investigated is applicable to many models that arise in operations research such as transportation planning, routing and scheduling, manufacturing, and logistics. It is also applicable to models of electrical and physical systems developed in other engineering disciplines and in the sciences.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Models and Algorithms for Value Pricing Applications
-
批准号:0300316
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2003
-
负责人:Donald Hearn
-
依托单位:
A Toll Pricing Framework for Traffic Assignment Problems
-
批准号:9978642
-
项目类别:Continuing grant
-
资助金额:$23.43万
-
财政年份:1999
-
负责人:Donald Hearn
-
依托单位:
Congested Network Flow Models and Algorithms
-
批准号:9634849
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1996
-
负责人:Donald Hearn
-
依托单位:
Engineering Research Equipment: Equipment for Research in Applied and Computational Optimization
-
批准号:9622200
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1996
-
负责人:Donald Hearn
-
依托单位:
Accelerated Decomposition Methods and Large-Scale Applications
-
批准号:9400216
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1994
-
负责人:Donald Hearn
-
依托单位:
Simplicial Decomposition for Nonlinear Networks
-
批准号:8516365
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1986
-
负责人:Donald Hearn
-
依托单位:
Approximation Methods for Aggregation and Focusing in Trans-portation Planning Networks
-
批准号:8420830
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1985
-
负责人:Donald Hearn
-
依托单位:
Decomposition Techniques For Nonlinear Cost Multicommodity Flow Problems
-
批准号:7925065
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:1980
-
负责人:Donald Hearn
-
依托单位:
Algorithmic Development in Location and Approximation Problems
-
批准号:7624294
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1977
-
负责人:Donald Hearn
-
依托单位:
Algorithmic Development of Explicit Dual Programs
-
批准号:7422159
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1975
-
负责人:Donald Hearn
-
依托单位:
海外基金