DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming:
For linear optimization models that can be formulated as linear programs with the block-angular structure, i.e. independent subproblems with coupling constraints, the Dantzig-Wolfe decomposition principle provides an elegant framework of solution algorithms as well as economic interpretation. This m...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
New York, NY
Springer New York
1989
|
| Edition: | 1st ed. 1989 |
| Series: | Lecture Notes in Economics and Mathematical Systems
338 |
| Subjects: | |
| Online Access: | BTU01 Volltext |
| Summary: | For linear optimization models that can be formulated as linear programs with the block-angular structure, i.e. independent subproblems with coupling constraints, the Dantzig-Wolfe decomposition principle provides an elegant framework of solution algorithms as well as economic interpretation. This monograph is the complete documentation of DECOMP: a robust implementation of the Dantzig-Wolfe decomposition method in FORTRAN. The code can serve as a very convenient starting point for further investigation, both computational and economic, of parallelism in large-scale systems. It can also be used as supplemental material in a second course in linear programming, computational mathematical programming, or large-scale systems |
| Physical Description: | 1 Online-Ressource (VI, 206 p) |
| ISBN: | 9781468493979 |
| DOI: | 10.1007/978-1-4684-9397-9 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV046871646 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 200828s1989 |||| o||u| ||||||eng d | ||
| 020 | |a 9781468493979 |9 978-1-4684-9397-9 | ||
| 024 | 7 | |a 10.1007/978-1-4684-9397-9 |2 doi | |
| 035 | |a (ZDB-2-SBE)978-1-4684-9397-9 | ||
| 035 | |a (OCoLC)858060942 | ||
| 035 | |a (DE-599)BVBBV046871646 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 | ||
| 082 | 0 | |a 658.40301 |2 23 | |
| 084 | |a QH 421 |0 (DE-625)141575: |2 rvk | ||
| 084 | |a SI 853 |0 (DE-625)143200: |2 rvk | ||
| 100 | 1 | |a Ho, James K. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming |c by James K. Ho, Rangaraja P. Sundarraj |
| 250 | |a 1st ed. 1989 | ||
| 264 | 1 | |a New York, NY |b Springer New York |c 1989 | |
| 300 | |a 1 Online-Ressource (VI, 206 p) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Lecture Notes in Economics and Mathematical Systems |v 338 | |
| 520 | |a For linear optimization models that can be formulated as linear programs with the block-angular structure, i.e. independent subproblems with coupling constraints, the Dantzig-Wolfe decomposition principle provides an elegant framework of solution algorithms as well as economic interpretation. This monograph is the complete documentation of DECOMP: a robust implementation of the Dantzig-Wolfe decomposition method in FORTRAN. The code can serve as a very convenient starting point for further investigation, both computational and economic, of parallelism in large-scale systems. It can also be used as supplemental material in a second course in linear programming, computational mathematical programming, or large-scale systems | ||
| 650 | 4 | |a Operations Research/Decision Theory | |
| 650 | 4 | |a Economic Theory/Quantitative Economics/Mathematical Methods | |
| 650 | 4 | |a Processor Architectures | |
| 650 | 4 | |a Programming Techniques | |
| 650 | 4 | |a Operations research | |
| 650 | 4 | |a Decision making | |
| 650 | 4 | |a Economic theory | |
| 650 | 4 | |a Microprocessors | |
| 650 | 4 | |a Computer programming | |
| 650 | 0 | 7 | |a DECOMP |0 (DE-588)4226302-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Dekomposition |0 (DE-588)4149030-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a DECOMP |0 (DE-588)4226302-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Dekomposition |0 (DE-588)4149030-7 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Sundarraj, Rangaraja P. |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9780387971544 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781468493986 |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4684-9397-9 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-2-SBE |a ZDB-2-BAE | ||
| 940 | 1 | |q ZDB-2-SBE_Archiv | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-032281778 | ||
| 966 | e | |u https://doi.org/10.1007/978-1-4684-9397-9 |l BTU01 |p ZDB-2-SBE |q ZDB-2-SBE_Archiv |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804181719734026240 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Ho, James K. Sundarraj, Rangaraja P. |
| author_facet | Ho, James K. Sundarraj, Rangaraja P. |
| author_role | aut aut |
| author_sort | Ho, James K. |
| author_variant | j k h jk jkh r p s rp rps |
| building | Verbundindex |
| bvnumber | BV046871646 |
| classification_rvk | QH 421 SI 853 |
| collection | ZDB-2-SBE ZDB-2-BAE |
| ctrlnum | (ZDB-2-SBE)978-1-4684-9397-9 (OCoLC)858060942 (DE-599)BVBBV046871646 |
| dewey-full | 658.40301 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.40301 |
| dewey-search | 658.40301 |
| dewey-sort | 3658.40301 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Mathematik Wirtschaftswissenschaften |
| discipline_str_mv | Mathematik Wirtschaftswissenschaften |
| doi_str_mv | 10.1007/978-1-4684-9397-9 |
| edition | 1st ed. 1989 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02968nmm a2200613zcb4500</leader><controlfield tag="001">BV046871646</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">200828s1989 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781468493979</subfield><subfield code="9">978-1-4684-9397-9</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4684-9397-9</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-2-SBE)978-1-4684-9397-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)858060942</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046871646</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.40301</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 421</subfield><subfield code="0">(DE-625)141575:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 853</subfield><subfield code="0">(DE-625)143200:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ho, James K.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming</subfield><subfield code="c">by James K. Ho, Rangaraja P. Sundarraj</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1st ed. 1989</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Springer New York</subfield><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (VI, 206 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Lecture Notes in Economics and Mathematical Systems</subfield><subfield code="v">338</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">For linear optimization models that can be formulated as linear programs with the block-angular structure, i.e. independent subproblems with coupling constraints, the Dantzig-Wolfe decomposition principle provides an elegant framework of solution algorithms as well as economic interpretation. This monograph is the complete documentation of DECOMP: a robust implementation of the Dantzig-Wolfe decomposition method in FORTRAN. The code can serve as a very convenient starting point for further investigation, both computational and economic, of parallelism in large-scale systems. It can also be used as supplemental material in a second course in linear programming, computational mathematical programming, or large-scale systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations Research/Decision Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economic Theory/Quantitative Economics/Mathematical Methods</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Processor Architectures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming Techniques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations research</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Decision making</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economic theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Microprocessors</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer programming</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">DECOMP</subfield><subfield code="0">(DE-588)4226302-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dekomposition</subfield><subfield code="0">(DE-588)4149030-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">DECOMP</subfield><subfield code="0">(DE-588)4226302-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Dekomposition</subfield><subfield code="0">(DE-588)4149030-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sundarraj, Rangaraja P.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9780387971544</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781468493986</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4684-9397-9</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SBE</subfield><subfield code="a">ZDB-2-BAE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SBE_Archiv</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032281778</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4684-9397-9</subfield><subfield code="l">BTU01</subfield><subfield code="p">ZDB-2-SBE</subfield><subfield code="q">ZDB-2-SBE_Archiv</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV046871646 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T15:15:36Z |
| indexdate | 2024-07-10T08:56:08Z |
| institution | BVB |
| isbn | 9781468493979 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032281778 |
| oclc_num | 858060942 |
| open_access_boolean | |
| owner | DE-634 |
| owner_facet | DE-634 |
| physical | 1 Online-Ressource (VI, 206 p) |
| psigel | ZDB-2-SBE ZDB-2-BAE ZDB-2-SBE_Archiv ZDB-2-SBE ZDB-2-SBE_Archiv |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| publisher | Springer New York |
| record_format | marc |
| series2 | Lecture Notes in Economics and Mathematical Systems |
| spelling | Ho, James K. Verfasser aut DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming by James K. Ho, Rangaraja P. Sundarraj 1st ed. 1989 New York, NY Springer New York 1989 1 Online-Ressource (VI, 206 p) txt rdacontent c rdamedia cr rdacarrier Lecture Notes in Economics and Mathematical Systems 338 For linear optimization models that can be formulated as linear programs with the block-angular structure, i.e. independent subproblems with coupling constraints, the Dantzig-Wolfe decomposition principle provides an elegant framework of solution algorithms as well as economic interpretation. This monograph is the complete documentation of DECOMP: a robust implementation of the Dantzig-Wolfe decomposition method in FORTRAN. The code can serve as a very convenient starting point for further investigation, both computational and economic, of parallelism in large-scale systems. It can also be used as supplemental material in a second course in linear programming, computational mathematical programming, or large-scale systems Operations Research/Decision Theory Economic Theory/Quantitative Economics/Mathematical Methods Processor Architectures Programming Techniques Operations research Decision making Economic theory Microprocessors Computer programming DECOMP (DE-588)4226302-5 gnd rswk-swf Dekomposition (DE-588)4149030-7 gnd rswk-swf DECOMP (DE-588)4226302-5 s DE-604 Dekomposition (DE-588)4149030-7 s Sundarraj, Rangaraja P. aut Erscheint auch als Druck-Ausgabe 9780387971544 Erscheint auch als Druck-Ausgabe 9781468493986 https://doi.org/10.1007/978-1-4684-9397-9 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Ho, James K. Sundarraj, Rangaraja P. DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming Operations Research/Decision Theory Economic Theory/Quantitative Economics/Mathematical Methods Processor Architectures Programming Techniques Operations research Decision making Economic theory Microprocessors Computer programming DECOMP (DE-588)4226302-5 gnd Dekomposition (DE-588)4149030-7 gnd |
| subject_GND | (DE-588)4226302-5 (DE-588)4149030-7 |
| title | DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming |
| title_auth | DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming |
| title_exact_search | DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming |
| title_exact_search_txtP | DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming |
| title_full | DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming by James K. Ho, Rangaraja P. Sundarraj |
| title_fullStr | DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming by James K. Ho, Rangaraja P. Sundarraj |
| title_full_unstemmed | DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming by James K. Ho, Rangaraja P. Sundarraj |
| title_short | DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming |
| title_sort | decomp an implementation of dantzig wolfe decomposition for linear programming |
| topic | Operations Research/Decision Theory Economic Theory/Quantitative Economics/Mathematical Methods Processor Architectures Programming Techniques Operations research Decision making Economic theory Microprocessors Computer programming DECOMP (DE-588)4226302-5 gnd Dekomposition (DE-588)4149030-7 gnd |
| topic_facet | Operations Research/Decision Theory Economic Theory/Quantitative Economics/Mathematical Methods Processor Architectures Programming Techniques Operations research Decision making Economic theory Microprocessors Computer programming DECOMP Dekomposition |
| url | https://doi.org/10.1007/978-1-4684-9397-9 |
| work_keys_str_mv | AT hojamesk decompanimplementationofdantzigwolfedecompositionforlinearprogramming AT sundarrajrangarajap decompanimplementationofdantzigwolfedecompositionforlinearprogramming |