An extension of set partitioning with application to scheduling problems (Q1060959)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An extension of set partitioning with application to scheduling problems
scientific article

    Statements

    An extension of set partitioning with application to scheduling problems (English)
    0 references
    1985
    0 references
    The well-known problems of set covering, set partitioning and set packing are defined and their interrelationship is considered. A natural generalization called the extended set partitioning model is presented and the three standard models are shown to be special cases of this generalization. In addition, the extended model includes another type of set problem which can be of greater use in certain applications. The model forms the basis of a computer assisted bus crew scheduling system developed by the authors. The system is in regular use by Dublin City Services in the Republic of Ireland. Finally, the equivalence between a special case of the set partitioning problem and the shortest route problem is considered and it is shown that this equivalence also applies to the extended model.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    goal programming
    0 references
    set covering
    0 references
    set partitioning
    0 references
    set packing
    0 references
    extended set partitioning
    0 references
    bus crew scheduling system
    0 references
    shortest route problem
    0 references
    0 references
    0 references
    0 references