Algorithms for an integer multicommodity network flow problem with node reliability considerations

DOI10.1007/s10957-013-0378-5zbMath1291.90280OpenAlexW2090246775MaRDI QIDQ2247900

J. Cole Smith, Bita Tadayon

Publication date: 30 June 2014

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-013-0378-5

zbMATH Keywords

integer programmingcutting planescongestionmulticommodity flownode reliabilities

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10)

Related Items

Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations, QPLIB: a library of quadratic programming instances

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two-commodity reliability evaluation for a stochastic-flow network with node failure
• A polyhedral approach to an integer multicommodity flow problem
• A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation
• Mathematical Programming Algorithms for Two-Path Routing Problems with Reliability Considerations
• A Survey of Algorithms for Convex Multicommodity Flow Problems
• Reliability Bounds for Multistate Systems with Multistate Components
• Reliability Evaluation of Multistate Systems with Multistate Components
• Backbone Network Design Tools with Economic Tradeoffs
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• A Survey of Linear Cost Multicommodity Network Flows
• Multicommodity network flows—A survey
• Reliability evaluation of a limited-flow network in terms of minimal cutsets
• A Simplex-Based Tabu Search Method for Capacitated Network Design
• Integer multicommodity flow problems
• On reliability evaluation of a capacitated‐flow network in terms of minimal pathsets
• Network Design Using Cut Inequalities
• System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion
• A simple algorithm for reliability evaluation of a stochastic-flow network with node failure