A polyhedral approach to multicommodity survivable network design

Mechthild Stoer; Geir Dahl

doi:10.1007/s002110050054

ScienceGate Book Chapters

JOURNAL ARTICLE

A polyhedral approach to multicommodity survivable network design

Mechthild Stoer Geir Dahl

Year: 1994 Journal: Numerische Mathematik Vol: 68 (1)Pages: 149-167 Publisher: Springer Science+Business Media

DOI: 10.1007/s002110050054

Get Full-Text PDF Get Analytical Report

Keywords:

Heuristics Survivability Polyhedron Mathematical optimization Knapsack problem Network planning and design Multi-commodity flow problem Node (physics) Mathematics Cutting-plane method Enhanced Data Rates for GSM Evolution Computer science Integer programming Flow network Computer network Engineering Combinatorics

Metrics

126

Cited By

2.19

FWCI (Field Weighted Citation Impact)

Refs

0.87

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Optimization and Packing Problems

Physical Sciences → Engineering → Industrial and Manufacturing Engineering

VLSI and FPGA Design Techniques

Physical Sciences → Engineering → Electrical and Electronic Engineering

Advanced Graph Theory Research

Physical Sciences → Computer Science → Computational Theory and Mathematics

A polyhedral approach to multicommodity survivable network design

Metrics

Citation History

Topics

Related Documents

Survivable network design using polyhedral approaches

A Cutting Plane Algorithm for Multicommodity Survivable Network Design Problems

Approximation Algorithms for Survivable Multicommodity Flow Problems with Applications to Network Design

Hierarchical Approach for Survivable Network Design

Hierarchical approach for survivable network design