An LP-based heuristic algorithm for the node capacitated in-tree packing problem (Q1762017): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The complexity of the node capacitated in-tree packing problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms - ESA 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Packing algorithms for arborescences (and spanning trees) in capacitated graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a property of n-edge-connected digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3330973 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arc-disjoint in-trees in directed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum branchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5645231 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5567717 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank

Latest revision as of 22:05, 5 July 2024

scientific article
Language Label Description Also known as
English
An LP-based heuristic algorithm for the node capacitated in-tree packing problem
scientific article

    Statements

    An LP-based heuristic algorithm for the node capacitated in-tree packing problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    15 November 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    wireless ad hoc network
    0 references
    sensor network
    0 references
    LP relaxation
    0 references
    column generation
    0 references
    relaxation heuristics
    0 references
    0 references