Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem (Q835755)

From MaRDI portal





scientific article; zbMATH DE number 5600113
Language Label Description Also known as
English
Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem
scientific article; zbMATH DE number 5600113

    Statements

    Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem (English)
    0 references
    0 references
    0 references
    31 August 2009
    0 references
    fixed-charge transportation problem
    0 references
    min-knapsack problem
    0 references
    greedy algorithms
    0 references
    worst-case analysis
    0 references
    approximation algorithms
    0 references

    Identifiers