A comparison of node‐based and arc‐based hop‐indexed formulations for the Steiner tree problem with hop constraints (Q6066244): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On the hop-constrained survivable network design problem with reliable edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Models and branch‐and‐cut algorithms for the Steiner tree problem with revenues, budget and hop constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5294063 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended formulation for hop constrained distribution network configuration problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multicommodity flow models for spanning trees with hop constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using Variable Redefinition for Computing Lower Bounds for Minimum Spanning and Steiner Trees with Hop Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hop constrained Steiner trees with multiple root nodes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Layered graph approaches for combinatorial optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hop‐level flow formulation for the survivable network design with hop constraints problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A node-based layered graph approach for the Steiner tree problem with revenues, budget and hop-constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Steiner tree problem with hop constraints / rank
 
Normal rank

Latest revision as of 12:40, 21 August 2024

scientific article; zbMATH DE number 7775912
Language Label Description Also known as
English
A comparison of node‐based and arc‐based hop‐indexed formulations for the Steiner tree problem with hop constraints
scientific article; zbMATH DE number 7775912

    Statements

    A comparison of node‐based and arc‐based hop‐indexed formulations for the Steiner tree problem with hop constraints (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    12 December 2023
    0 references
    hop constraint
    0 references
    hop-indexed model
    0 references
    integer programming
    0 references
    linear programming relaxation
    0 references
    network design
    0 references
    Steiner tree
    0 references

    Identifiers

    0 references
    0 references