Complexity of column generation in network design with path-based survivability mechanisms
type: Item
instance of: scholarly article
title: Complexity of column generation in network design with path-based survivability mechanisms
zbMATH Open document ID: 1241.90091
author: Sebastian Orlowski
author: Michał Pióro
published in: Networks
publication date: 2012-06-18T00:00:00Z
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 6047271
zbMATH Keywords: computational complexity
zbMATH Keywords: mixed-integer programing
zbMATH Keywords: column/path generation
zbMATH Keywords: survivable network design
describes a project that uses: CPLEX
MaRDI profile type: Publication
full work available at URL: net.20484
OpenAlex ID: W1971589960
cites work: Q3056948
cites work: The directed subgraph homeomorphism problem
cites work: Q4198056
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: Approximation algorithms and hardness results for labeled connectivity problems
cites work: Shortest Path Problems with Resource Constraints
cites work: On Linear Characterizations of Combinatorial Optimization Problems
cites work: Assigning spare capacities in mesh survivable networks
cites work: Network synthesis under survivability constraints
cites work: Q3506696
cites work: Q3818127
cites work: Disjoint paths in a network
cites work: On the complexity of resilient network design
DOI: 10.1002/NET.20484
Recommended article: A directed cycle-based column-and-cut generation method for capacitated survivable network design
Recommended article: Q4234132
Recommended article: An efficient approximation algorithm for the survivable network design problem
Recommended article: Fast exact algorithms for survivable network design with uniform requirements
Recommended article: A Unified Algorithm for Degree Bounded Survivable Network Design
Recommended article: A unified algorithm for degree bounded survivable network design
Recommended article: Q5294060
Recommended article: Q4608076
description: scientific article; zbMATH DE number 6047271