Analysis and design of algorithms in combinatorial optimization. (School held in Udine in September 1979) (Q1163859)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Analysis and design of algorithms in combinatorial optimization. (School held in Udine in September 1979)
scientific article

    Statements

    Analysis and design of algorithms in combinatorial optimization. (School held in Udine in September 1979) (English)
    0 references
    1981
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    NP-complete optimization problems
    0 references
    convex optimization problems associated to an NP-complete set
    0 references
    implementation of enumerative methods
    0 references
    algorithms for generating permutations
    0 references
    basic data structures for combinatorial problems
    0 references
    reductions among combinatorial problems
    0 references
    multidimensional memories
    0 references
    optimum weighted spanning trees
    0 references
    matroid optimization
    0 references
    polymatroidal network flows
    0 references
    approximation algorithms for bin packing problems
    0 references
    group theoretical approach to integer programming
    0 references