Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem (Q623311): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A survey of very large-scale neighborhood search techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 2-hop spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5294063 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with Hop constraints / 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: A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem / 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: Extended neighborhood: Definition and characterization / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Steiner tree problem with hop constraints / rank
 
Normal rank

Latest revision as of 19:06, 3 July 2024

scientific article
Language Label Description Also known as
English
Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem
scientific article

    Statements

    Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem (English)
    0 references
    0 references
    0 references
    0 references
    14 February 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    hop-constrained trees
    0 references
    heuristics
    0 references
    exponential sized neighborhoods
    0 references
    restricted dynamic programming
    0 references
    0 references