Lagrangian relaxation for the star-star concentrator location problem: Approximation algorithm and bounds (Q3703812): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Efficient Branch and Bound Algorithm for the Warehouse Location Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4739657 / rank
 
Normal rank

Latest revision as of 19:47, 14 June 2024

scientific article
Language Label Description Also known as
English
Lagrangian relaxation for the star-star concentrator location problem: Approximation algorithm and bounds
scientific article

    Statements

    Lagrangian relaxation for the star-star concentrator location problem: Approximation algorithm and bounds (English)
    0 references
    0 references
    0 references
    1985
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    computer communication network design
    0 references
    NP-complete
    0 references
    network layout
    0 references
    suboptimal solutions
    0 references
    lower bounds
    0 references
    approximation algorithm
    0 references
    concentrator capacity
    0 references
    0 references