Efficient Coding of the Danzig-Wolfe Decomposition (Linear Programming) Algorithm

dc.contributor.authorOo, C. H.
dc.date.accessioned2014-08-11T01:02:37Z
dc.date.available2014-08-11T01:02:37Z
dc.date.issued1978en
dc.description.abstractThe 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.urihttp://hdl.handle.net/10092/9483
dc.language.isoen
dc.publisherUniversity of Canterbury. Computer Scienceen
dc.relation.isreferencedbyNZCUen
dc.rightsCopyright C. H. Ooen
dc.rights.urihttps://canterbury.libguides.com/rights/thesesen
dc.subject.anzsrcField of Research::01 - Mathematical Sciences::0103 - Numerical and Computational Mathematics::010399 - Numerical and Computational Mathematics not elsewhere classifieden
dc.subject.anzsrcField of Research::01 - Mathematical Sciences::0102 - Applied Mathematics::010299 - Applied Mathematics not elsewhere classifieden
dc.subject.anzsrcField of Research::08 - Information and Computing Sciences::0802 - Computation Theory and Mathematics::080201 - Analysis of Algorithms and Complexityen
dc.titleEfficient Coding of the Danzig-Wolfe Decomposition (Linear Programming) Algorithmen
dc.typeAuthored Books
thesis.degree.grantorUniversity of Canterburyen
thesis.degree.levelBachelors with Honoursen
thesis.degree.nameBachelor of Science with Honoursen
uc.collegeFaculty of Engineeringen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
oo_report.pdf
Size:
3.24 MB
Format:
Adobe Portable Document Format