Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/5486
Title: | Single machine scheduling with precedence constraints of dimension 2 |
Authors: | Steiner, George McMaster University, Faculty of Business |
Keywords: | Business;Business |
Publication Date: | Jun-1982 |
Series/Report no.: | Research and working paper series (McMaster University. Faculty of Business) no. 188 |
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> |
Description: | <p>21, 5 leaves : ; Includes bibliographical references (leaf [22]). ; "June, 1982."</p> |
URI: | http://hdl.handle.net/11375/5486 |
Identifier: | dsb/145 1144 4944168 |
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.