Complexity of column generation in network design with path-based survivability mechanisms (Q2892152): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The directed subgraph homeomorphism problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The ellipsoid method and its consequences in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms and hardness results for labeled connectivity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest Path Problems with Resource Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Linear Characterizations of Combinatorial Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Assigning spare capacities in mesh survivable networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Network synthesis under survivability constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3506696 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjoint paths in a network / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of resilient network design / rank
 
Normal rank

Revision as of 08:18, 5 July 2024

scientific article
Language Label Description Also known as
English
Complexity of column generation in network design with path-based survivability mechanisms
scientific article

    Statements

    Complexity of column generation in network design with path-based survivability mechanisms (English)
    0 references
    0 references
    0 references
    0 references
    18 June 2012
    0 references
    computational complexity
    0 references
    mixed-integer programing
    0 references
    column/path generation
    0 references
    survivable network design
    0 references

    Identifiers