A polynomial time dual algorithm for the Euclidean multifacility location problem (Q1919190)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A polynomial time dual algorithm for the Euclidean multifacility location problem
scientific article

    Statements

    A polynomial time dual algorithm for the Euclidean multifacility location problem (English)
    0 references
    0 references
    0 references
    0 references
    23 February 1997
    0 references
    0 references
    0 references
    0 references
    0 references
    polynomial time algorithm
    0 references
    self-concordant barrier
    0 references
    Euclidean multifacility location
    0 references
    interior point methods
    0 references
    duality gap
    0 references