Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/2158
Title: An extension of set partitioning with application to scheduling problems
Authors: Darby-Dowman, K
Mitra, G
Issue Date: 1983
Publisher: Brunel University
Citation: Maths Technical Papers (Brunel University). November 1983, pp 1-10
Abstract: The well known problems of set covering, set partitioning and set packing are defined and their interrelationship is considered. A natural generalisation called the extended set partitioning model is presented and the three standard models are shown to be special cases of this generalisation. 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.
URI: http://bura.brunel.ac.uk/handle/2438/2158
Appears in Collections:Dept of Mathematics Research Papers
Mathematical Sciences

Files in This Item:
File Description SizeFormat 
TR_12_83.pdf112.9 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.