Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition

DOI10.1109/TAC.1982.1102873zbMath0472.90068OpenAlexW2119591468MaRDI QIDQ3927071

Publication date: 1982

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tac.1982.1102873

zbMATH Keywords

cutting planes computer communication networks nonlinear mixed integer programming experimental results generalized Benders decomposition subproblems master problem minimal convex cost multicommodity flow network topological optimization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)

Related Items (19)

Hub location problems with price sensitive demands ⋮ On using approximations of the Benders master problem ⋮ A cross decomposition algorithm for a multiproduct-multitype facility location problem ⋮ Multiple allocation hub-and-spoke network design under hub congestion ⋮ Mathematical formulations for a 1-full-truckload pickup-and-delivery problem ⋮ An integrated plant loading model with economies of scale and scope ⋮ A hybrid approach of bundle and Benders applied large mixed linear integer problem ⋮ Hybrid meta-heuristic algorithms for solving network design problem ⋮ An outer-approximation algorithm for a class of mixed-integer nonlinear programs ⋮ A facility location model with safety stock costs: analysis of the cost of single-sourcing requirements ⋮ A Dantzig-Wolfe decomposition based heuristic scheme for bi-level dynamic network design problem ⋮ A survey on Benders decomposition applied to fixed-charge network design problems ⋮ Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network ⋮ A Benders decomposition based heuristic for the hierarchical production planning problem ⋮ Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité ⋮ A robustness approach to uncapacitated network design problems ⋮ Exact solution of multicommodity network optimization problems with general step cost functions ⋮ An improved branch and bound algorithm for mixed integer nonlinear programs ⋮ An optimal algorithm for the multiproduct capacitated facility location problem with a choice of facility type

This page was built for publication: Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition