arrow
返回

An efficient method for nonlinearly constrained networks

delete2005-03-01
delete8
PRE
AI
E
Eugenio Mijangos
DOI:10.1016/j.ejor.2003.06.032delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many nonlinear network flow problems (in addition to the balance constraints in the nodes and capacity constraints on the arc flows) have nonlinear side constraints, which specify a flow relationship between several of the arcs in the network flow model. The short-term hydrothermal coordination of electric power generation is an example of this type. In this work we solve this kind of problem using an approach in which the efficiency of the well-known techniques for network flow can be preserved. It lies in relaxing the side constraints in an augmented Lagrangian function, and minimizing a sequence of these functions subject only to the network constraints for different estimates of the Lagrange multipliers of the side constraints. This method gives rise to an algorithm, which combines first- and superlinear-order multiplier methods to estimate these multipliers. When the number of free variables is very high we can obtain a superlinear-order estimate by means of the limited memory BFGS method fitted to our problem. An extensive computational comparison with other methods has been performed. The numerical results reported indicate that the algorithm described may be employed advantageously to solve large-scale network flow problems with nonlinear side constraints. (C) 2003 Elsevier B.V. All rights reserved.
Keyword:
nonlinear programming
network flows
augmented Lagrangian method
limited memory BFGS method
hydrothermal scheduling of electricity generation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

A New Honeycomb Assemblage of a Trisdithiolene Vanadium(IV) Complex, (PPh4)2[V(dbddto)3](C6H4Cl2)(hexane)0.5
err2006-01-05
err0
PREAI
errTakashi Okubo; Ryoko Maeda; Mitsuru Kondo; Tadaoki Mitani; Susumu Kitagawa
err分享
err收藏
Subchronic exposure to mitragynine, the principal alkaloid of Mitragyna speciosa, in rats
err2013-04-01
err0
PREAI
errAzadeh Sabetghadam; Surash Ramanathan; Sreenivasan Sasidharan; Sharif Mahsufi Mansor
err分享
err收藏
err分享
err收藏
Metabolomics Signature for Non‐Responders to Total Joint Replacement Surgery in Primary Osteoarthritis Patients: The Newfoundland Osteoarthritis Study
err2019-11-25
err0
errOAAI
errChristie A. Costello; Ting Hu; Ming Liu; Weidong Zhang; Andrew Furey; Zhaozhi Fan; Proton Rahman; Edward W. Randell; Guangju Zhai
err分享
err收藏
学者 查看更多内容