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 | Size | Format | |
---|---|---|---|---|
TR_12_83.pdf | 112.9 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.