期刊
SIAM JOURNAL ON OPTIMIZATION
卷 23, 期 1, 页码 268-295出版社
SIAM PUBLICATIONS
DOI: 10.1137/110827387
关键词
nonlinear resistance networks; mixed-integer nonlinear program; linearization-based branch-and-cut
A novel approach for obtaining globally optimal solutions to design of networks with nonlinear resistances and potential driven flows is proposed. The approach is applicable to networks where the potential loss on an edge in the network is governed by a convex and strictly monotonically increasing function of flow rate. We introduce a relaxation of the potential loss constraint and formulate the design problem as a mixed-integer nonlinear program. A linearization-based approach with tailored cuts is proposed that improves the computational efficiency over a standard implementation. We have also implemented a simple heuristic approach for finding feasible solutions at the root node and during the search process. The algorithm has been implemented with IBM-ILOG CPLEX and is shown to be computationally effective on a number of examples from the literature.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据