Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/5486
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Steiner, George | en_US |
dc.contributor.author | McMaster University, Faculty of Business | en_US |
dc.date.accessioned | 2014-06-17T20:41:07Z | - |
dc.date.available | 2014-06-17T20:41:07Z | - |
dc.date.created | 2013-12-23 | en_US |
dc.date.issued | 1982-06 | en_US |
dc.identifier.other | dsb/145 | en_US |
dc.identifier.other | 1144 | en_US |
dc.identifier.other | 4944168 | en_US |
dc.identifier.uri | http://hdl.handle.net/11375/5486 | - |
dc.description | <p>21, 5 leaves : ; Includes bibliographical references (leaf [22]). ; "June, 1982."</p> | en_US |
dc.description.abstract | <p>Consider the set of tasks that are partiallv ordered by precedence constraints. The tasks are to be sequenced so that a given objective function will assume its optimal value over the set of feasible solutions. A subset of tasks is called feasible, if for every task in the subset, all of its predecessors are also in the subset. We present an efficient dynamic proqramminq solution to the problem, when the constraining Partial order has a dimension < 2. This is done by defining a "compact" labelinq scheme and a very efficient enumerative procedure for all the feasible subsets. In this process a new characterization is qiven for 2-dimensional partial orders.</p> | en_US |
dc.relation.ispartofseries | Research and working paper series (McMaster University. Faculty of Business) | en_US |
dc.relation.ispartofseries | no. 188 | en_US |
dc.subject | Business | en_US |
dc.subject | Business | en_US |
dc.subject.lcc | Production scheduling > Mathematical models Sequences (Mathematics) Linear programming | en_US |
dc.title | Single machine scheduling with precedence constraints of dimension 2 | en_US |
dc.type | article | en_US |
Appears in Collections: | DeGroote School of Business Working Paper Series |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 1.08 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.