Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/7322
Title: | An Algorithm for the Solution of Zero-One Resource Allocation Problems |
Authors: | Mowla, Golam |
Advisor: | Chakravarti, P.C. |
Department: | Computation |
Keywords: | Computational Engineering;Computational Engineering |
Publication Date: | Sep-1975 |
Abstract: | <p>An algorithm is developed for discrete optimization of zero-one resource allocation problems. A single constraint problem is first formulated in dynamic programming. This formulation then undergoes a number of modifications to develop the algorithm. This algorithm leads to a significant reduction in computational requirements as compared to the dynamic programming method. Three theorems and several lemmas are proved which are central in making the algorithm efficient. Different relevant features are included in the study to extend the algorithm to solve problems with more than one constraint.</p> |
URI: | http://hdl.handle.net/11375/7322 |
Identifier: | opendissertations/2603 3597 1392833 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 1.68 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.