Cargando…
Submodular functions and optimization /
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 mea...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Amsterdam ; New York : New York, N.Y., U.S.A. :
North-Holland ; Distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
1991.
|
| Colección: | Annals of discrete mathematics ;
47. |
| Temas: | |
| Acceso en línea: | Texto completo Texto completo Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | SCIDIR_ocn316553068 | ||
| 003 | OCoLC | ||
| 005 | 20231117015227.0 | ||
| 006 | m o d | ||
| 007 | cr cn||||||||| | ||
| 008 | 090320s1991 nyua ob 001 0 eng d | ||
| 040 | |a OPELS |b eng |e pn |c OPELS |d OPELS |d OCLCQ |d OCLCF |d OCLCO |d DEBBG |d EBLCP |d MHW |d IDEBK |d UKDOC |d N$T |d MERUC |d YDXCP |d E7B |d OCLCQ |d DEBSZ |d OCLCQ |d LEAUB |d OCLCQ |d S2H |d OCLCO |d OCLCQ |d OCLCO | ||
| 019 | |a 304458276 |a 476222741 |a 646775799 |a 742292889 |a 815690329 |a 823117677 |a 823838820 |a 823907173 |a 824096502 |a 824149281 | ||
| 020 | |a 9780444885562 | ||
| 020 | |a 0444885560 | ||
| 020 | |a 9780080867878 |q (electronic bk.) | ||
| 020 | |a 0080867871 |q (electronic bk.) | ||
| 020 | |a 1281783072 | ||
| 020 | |a 9781281783073 | ||
| 035 | |a (OCoLC)316553068 |z (OCoLC)304458276 |z (OCoLC)476222741 |z (OCoLC)646775799 |z (OCoLC)742292889 |z (OCoLC)815690329 |z (OCoLC)823117677 |z (OCoLC)823838820 |z (OCoLC)823907173 |z (OCoLC)824096502 |z (OCoLC)824149281 | ||
| 050 | 4 | |a QA166.6 |b .F85 1991eb | |
| 072 | 7 | |a MAT |x 036000 |2 bisacsh | |
| 072 | 7 | |a PBV |2 bicssc | |
| 082 | 0 | 4 | |a 511/.6 |2 22 |
| 100 | 1 | |a Fujishige, Satoru. | |
| 245 | 1 | 0 | |a Submodular functions and optimization / |c Satoru Fujishige. |
| 260 | |a Amsterdam ; |a New York : |b North-Holland ; |a New York, N.Y., U.S.A. : |b Distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., |c 1991. | ||
| 300 | |a 1 online resource (ix, 270 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Annals of discrete mathematics ; |v 47 | |
| 520 | |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. | ||
| 504 | |a Includes bibliographical references (pages 251-264) and index. | ||
| 588 | 0 | |a Print version record. | |
| 505 | 0 | |a Front Cover; Submodular Functions and Optimization; Copyright Page; Preface; Contents; Chapter I. Introduction; Chapter II. Submodular Systems and Base Polyhedra; Chapter III. Neoflows; Chapter IV. Submodular Analysis; Chapter V. Nonlinear Optimization with Submodular Constraints; References; Index. | |
| 650 | 0 | |a Submodular functions. | |
| 650 | 0 | |a Combinatorial optimization. | |
| 650 | 6 | |a Optimisation combinatoire. |0 (CaQQLa)201-0155776 | |
| 650 | 6 | |a Fonctions sous modulaires. |0 (CaQQLa)201-0219471 | |
| 650 | 7 | |a MATHEMATICS |x Combinatorics. |2 bisacsh | |
| 650 | 7 | |a Combinatorial optimization |2 fast |0 (OCoLC)fst00868980 | |
| 650 | 7 | |a Submodular functions |2 fast |0 (OCoLC)fst01136684 | |
| 650 | 1 | 7 | |a Combinatieleer. |2 gtt |
| 650 | 1 | 7 | |a Grafentheorie. |2 gtt |
| 650 | 7 | |a Fonctions sousmodulaires. |2 ram | |
| 650 | 7 | |a Optimisation combinatoire. |2 ram | |
| 776 | 0 | 8 | |i Print version: |a Fujishige, Satoru. |t Submodular functions and optimization. |d Amsterdam ; New York : North-Holland ; New York, N.Y., U.S.A. : Distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1991 |z 0444885560 |z 9780444885562 |w (DLC) 90021566 |w (OCoLC)22663293 |
| 830 | 0 | |a Annals of discrete mathematics ; |v 47. | |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/book/9780444885562 |z Texto completo |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/publication?issn=01675060&volume=47 |z Texto completo |
| 856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/bookseries/01675060/47 |z Texto completo |