An effective structured approach to finding optimal partitions of networks (Q1164549)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An effective structured approach to finding optimal partitions of networks
scientific article

    Statements

    An effective structured approach to finding optimal partitions of networks (English)
    0 references
    0 references
    0 references
    0 references
    1982
    0 references
    0 references
    edge-valued node-weighted finite connected simple graph
    0 references
    disjoint subgraphs
    0 references
    weight constraint
    0 references
    three-stage procedure
    0 references
    depth-first search
    0 references
    branch-and-bound structure
    0 references
    optimality theorem
    0 references
    adjacent set
    0 references
    combinatorial programming
    0 references
    discrete optimization
    0 references
    essential block
    0 references
    expansion tree
    0 references
    optimal network partitioning
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references