Journal
SIAM JOURNAL ON OPTIMIZATION
Volume 23, Issue 1, Pages 268-295Publisher
SIAM PUBLICATIONS
DOI: 10.1137/110827387
Keywords
nonlinear resistance networks; mixed-integer nonlinear program; linearization-based branch-and-cut
Categories
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available