Submodular functions and optimization:
Saved in:
| Format: | Electronic eBook |
|---|---|
| Language: | English |
| Published: |
Amsterdam
North-Holland
1991
|
| Series: | Annals of discrete mathematics
47 |
| Subjects: | |
| Online Access: | Volltext |
| Item Description: | The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with submodular constraints (lexicographically optimal bases, fair resource allocation). Special emphasis is placed on the constructive aspects of the theory, which lead to practical, efficient algorithms Includes bibliographical references (p. 251-264) and index |
| Physical Description: | 1 Online-Ressource (1 online resource (ix, 270 p.)) |
| ISBN: | 9780444885562 0444885560 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV039834228 | ||
| 003 | DE-604 | ||
| 005 | 20190517 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 120124s1991 sz |||| o||u| ||||||eng d | ||
| 020 | |a 9780444885562 |9 978-0-444-88556-2 | ||
| 020 | |a 0444885560 |9 0-444-88556-0 | ||
| 035 | |a (ZDB-33-EBS)ocn316553068 | ||
| 035 | |a (OCoLC)731740087 | ||
| 035 | |a (DE-599)BVBBV039834228 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a sz |c XA-CH | ||
| 049 | |a DE-526 |a DE-1046 | ||
| 082 | 0 | |a 511.6 | |
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 245 | 1 | 0 | |a Submodular functions and optimization |c Satoru Fujishige |
| 264 | 1 | |a Amsterdam |b North-Holland |c 1991 | |
| 300 | |a 1 Online-Ressource (1 online resource (ix, 270 p.)) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Annals of discrete mathematics |v 47 | |
| 500 | |a The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with submodular constraints (lexicographically optimal bases, fair resource allocation). Special emphasis is placed on the constructive aspects of the theory, which lead to practical, efficient algorithms | ||
| 500 | |a Includes bibliographical references (p. 251-264) and index | ||
| 650 | 7 | |a Combinatieleer |2 gtt | |
| 650 | 7 | |a Grafentheorie |2 gtt | |
| 650 | 7 | |a Fonctions sousmodulaires |2 ram | |
| 650 | 7 | |a Optimisation combinatoire |2 ram | |
| 650 | 4 | |a Submodular functions | |
| 650 | 4 | |a Combinatorial optimization | |
| 650 | 4 | |a Optimisation combinatoire | |
| 650 | 4 | |a Fonctions sous modulaires | |
| 650 | 4 | |a Combinatieleer / gtt | |
| 650 | 4 | |a Grafentheorie / gtt | |
| 650 | 4 | |a Fonctions sousmodulaires / ram | |
| 650 | 4 | |a Optimisation combinatoire / ram | |
| 650 | 0 | 7 | |a Submodulare Funktion |0 (DE-588)4323153-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Submodulare Funktion |0 (DE-588)4323153-6 |D s |
| 689 | 0 | 1 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Fujishige, Satoru |d 1947- |e Sonstige |0 (DE-588)171825837 |4 oth | |
| 856 | 4 | 0 | |u http://www.sciencedirect.com/science/book/9780444885562 |x Verlag |3 Volltext |
| 912 | |a ZDB-33-ESD |a ZDB-33-EBS | ||
| 940 | 1 | |q FAW_PDA_ESD | |
| 940 | 1 | |q FLA_PDA_ESD | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024694232 | ||
Record in the Search Index
| _version_ | 1804148764941746176 |
|---|---|
| any_adam_object | |
| author_GND | (DE-588)171825837 |
| building | Verbundindex |
| bvnumber | BV039834228 |
| classification_rvk | SK 870 SK 890 |
| collection | ZDB-33-ESD ZDB-33-EBS |
| ctrlnum | (ZDB-33-EBS)ocn316553068 (OCoLC)731740087 (DE-599)BVBBV039834228 |
| dewey-full | 511.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.6 |
| dewey-search | 511.6 |
| dewey-sort | 3511.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02931nmm a2200613zcb4500</leader><controlfield tag="001">BV039834228</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190517 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">120124s1991 sz |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780444885562</subfield><subfield code="9">978-0-444-88556-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0444885560</subfield><subfield code="9">0-444-88556-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-33-EBS)ocn316553068</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)731740087</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039834228</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="044" ind1=" " ind2=" "><subfield code="a">sz</subfield><subfield code="c">XA-CH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-526</subfield><subfield code="a">DE-1046</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.6</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 870</subfield><subfield code="0">(DE-625)143265:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Submodular functions and optimization</subfield><subfield code="c">Satoru Fujishige</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="b">North-Holland</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (1 online resource (ix, 270 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">Annals of discrete mathematics</subfield><subfield code="v">47</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with submodular constraints (lexicographically optimal bases, fair resource allocation). Special emphasis is placed on the constructive aspects of the theory, which lead to practical, efficient algorithms</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 251-264) and index</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatieleer</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Grafentheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Fonctions sousmodulaires</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Optimisation combinatoire</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Submodular functions</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimisation combinatoire</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fonctions sous modulaires</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatieleer / gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Grafentheorie / gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fonctions sousmodulaires / ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimisation combinatoire / ram</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Submodulare Funktion</subfield><subfield code="0">(DE-588)4323153-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Submodulare Funktion</subfield><subfield code="0">(DE-588)4323153-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Fujishige, Satoru</subfield><subfield code="d">1947-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)171825837</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://www.sciencedirect.com/science/book/9780444885562</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-33-ESD</subfield><subfield code="a">ZDB-33-EBS</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FAW_PDA_ESD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FLA_PDA_ESD</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024694232</subfield></datafield></record></collection> |
| id | DE-604.BV039834228 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:12:20Z |
| institution | BVB |
| isbn | 9780444885562 0444885560 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024694232 |
| oclc_num | 316553068 731740087 |
| open_access_boolean | |
| owner | DE-526 DE-1046 |
| owner_facet | DE-526 DE-1046 |
| physical | 1 Online-Ressource (1 online resource (ix, 270 p.)) |
| psigel | ZDB-33-ESD ZDB-33-EBS FAW_PDA_ESD FLA_PDA_ESD |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| publisher | North-Holland |
| record_format | marc |
| series2 | Annals of discrete mathematics |
| spelling | Submodular functions and optimization Satoru Fujishige Amsterdam North-Holland 1991 1 Online-Ressource (1 online resource (ix, 270 p.)) txt rdacontent c rdamedia cr rdacarrier Annals of discrete mathematics 47 The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with submodular constraints (lexicographically optimal bases, fair resource allocation). Special emphasis is placed on the constructive aspects of the theory, which lead to practical, efficient algorithms Includes bibliographical references (p. 251-264) and index Combinatieleer gtt Grafentheorie gtt Fonctions sousmodulaires ram Optimisation combinatoire ram Submodular functions Combinatorial optimization Optimisation combinatoire Fonctions sous modulaires Combinatieleer / gtt Grafentheorie / gtt Fonctions sousmodulaires / ram Optimisation combinatoire / ram Submodulare Funktion (DE-588)4323153-6 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Submodulare Funktion (DE-588)4323153-6 s Kombinatorische Optimierung (DE-588)4031826-6 s DE-604 Fujishige, Satoru 1947- Sonstige (DE-588)171825837 oth http://www.sciencedirect.com/science/book/9780444885562 Verlag Volltext |
| spellingShingle | Submodular functions and optimization Combinatieleer gtt Grafentheorie gtt Fonctions sousmodulaires ram Optimisation combinatoire ram Submodular functions Combinatorial optimization Optimisation combinatoire Fonctions sous modulaires Combinatieleer / gtt Grafentheorie / gtt Fonctions sousmodulaires / ram Optimisation combinatoire / ram Submodulare Funktion (DE-588)4323153-6 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| subject_GND | (DE-588)4323153-6 (DE-588)4031826-6 |
| title | Submodular functions and optimization |
| title_auth | Submodular functions and optimization |
| title_exact_search | Submodular functions and optimization |
| title_full | Submodular functions and optimization Satoru Fujishige |
| title_fullStr | Submodular functions and optimization Satoru Fujishige |
| title_full_unstemmed | Submodular functions and optimization Satoru Fujishige |
| title_short | Submodular functions and optimization |
| title_sort | submodular functions and optimization |
| topic | Combinatieleer gtt Grafentheorie gtt Fonctions sousmodulaires ram Optimisation combinatoire ram Submodular functions Combinatorial optimization Optimisation combinatoire Fonctions sous modulaires Combinatieleer / gtt Grafentheorie / gtt Fonctions sousmodulaires / ram Optimisation combinatoire / ram Submodulare Funktion (DE-588)4323153-6 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| topic_facet | Combinatieleer Grafentheorie Fonctions sousmodulaires Optimisation combinatoire Submodular functions Combinatorial optimization Fonctions sous modulaires Combinatieleer / gtt Grafentheorie / gtt Fonctions sousmodulaires / ram Optimisation combinatoire / ram Submodulare Funktion Kombinatorische Optimierung |
| url | http://www.sciencedirect.com/science/book/9780444885562 |
| work_keys_str_mv | AT fujishigesatoru submodularfunctionsandoptimization |