Efficient Coding of the Danzig-Wolfe Decomposition (Linear Programming) Algorithm
dc.contributor.author | Oo, C. H. | |
dc.date.accessioned | 2014-08-11T01:02:37Z | |
dc.date.available | 2014-08-11T01:02:37Z | |
dc.date.issued | 1978 | en |
dc.description.abstract | The Dantzig-Wolfe decomposition (linear programming) principle published in 1960 involves the solving of large-scale mathematical programming problems of particular structure. Large practical problems of this type typically involve many constraints and a large number of variables. For instance, a manufacturer who manufactures various types of household items (thus having many decision variables) may be faced with a multiplant production and distribution problem, needing to maximize profits subject to many constraints such as factory capacities, market potential, raw material availability, budgetary limitations and legal requirements; of which the coupling constraints. (constraints used to link the common resources) may arise from common budgetary limitations on the plants, from common capital used for expansion, or from demands for products whose production involves more than one plant. | en |
dc.identifier.uri | http://hdl.handle.net/10092/9483 | |
dc.language.iso | en | |
dc.publisher | University of Canterbury. Computer Science | en |
dc.relation.isreferencedby | NZCU | en |
dc.rights | Copyright C. H. Oo | en |
dc.rights.uri | https://canterbury.libguides.com/rights/theses | en |
dc.subject.anzsrc | Field of Research::01 - Mathematical Sciences::0103 - Numerical and Computational Mathematics::010399 - Numerical and Computational Mathematics not elsewhere classified | en |
dc.subject.anzsrc | Field of Research::01 - Mathematical Sciences::0102 - Applied Mathematics::010299 - Applied Mathematics not elsewhere classified | en |
dc.subject.anzsrc | Field of Research::08 - Information and Computing Sciences::0802 - Computation Theory and Mathematics::080201 - Analysis of Algorithms and Complexity | en |
dc.title | Efficient Coding of the Danzig-Wolfe Decomposition (Linear Programming) Algorithm | en |
dc.type | Authored Books | |
thesis.degree.grantor | University of Canterbury | en |
thesis.degree.level | Bachelors with Honours | en |
thesis.degree.name | Bachelor of Science with Honours | en |
uc.college | Faculty of Engineering | en |
Files
Original bundle
1 - 1 of 1