Articles liés à Submodular Functions and Optimization
Synopsis
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.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Présentation de l'éditeur
It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, combinatorics, discrete mathematics, algorithmic computer science, and algorithmic economics, and there have been made remarkable developments of theory and algorithms in submodular functions. The 2nd edition of the book supplements the 1st edition with a lot of remarks and with new two chapters: "Submodular Function Minimization" and "Discrete Convex Analysis." The present 2nd edition is still a unique book on submodular functions, which is essential to students and researchers interested in combinatorial optimization, discrete mathematics, and discrete algorithms in the fields of mathematics, operations research, computer science, and economics.
Key features:
- Self-contained exposition of the theory of submodular functions.
- Selected up-to-date materials substantial to future developments.
- Polyhedral description of Discrete Convex Analysis.
- Full description of submodular function minimization algorithms.
- Effective insertion of figures.
- Useful in applied mathematics, operations research, computer science, and economics.
- Self-contained exposition of the theory of submodular functions.
- Selected up-to-date materials substantial to future developments.
- Polyhedral description of Discrete Convex Analysis.
- Full description of submodular function minimization algorithms.
- Effective insertion of figures.
- Useful in applied mathematics, operations research, computer science, and economics.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
- ÉditeurNorth-Holland
- Date d'édition1991
- ISBN 10 0444885560
- ISBN 13 9780444885562
- ReliureRelié
- Langueanglais
- Nombre de pages269
- Coordonnées du fabricantnon disponible
Résultats de recherche pour Submodular Functions and Optimization
Image d'archives
Submodular Functions and Optimization (Annals of Discrete Mathematics)
Edité par
Elsevier Science Ltd, 1991
ISBN 10 : 0444885560
ISBN 13 : 9780444885562
Ancien ou d'occasion
Couverture rigide
Vendeur : Buchpark, Trebbin, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Etat : Sehr gut. Zustand: Sehr gut | Seiten: 280 | Produktart: Bücher. N° de réf. du vendeur 41818582/202
Quantité disponible : 1 disponible(s)
Image d'archives
Submodular Functions and Optimization (Volume 47) (Annals of Discrete Mathematics, Volume 47)
Edité par
North Holland, 1991
ISBN 10 : 0444885560
ISBN 13 : 9780444885562
Ancien ou d'occasion
Couverture rigide
Vendeur : Phatpocket Limited, Waltham Abbey, HERTS, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. N° de réf. du vendeur Z1-J-031-01679
Quantité disponible : 1 disponible(s)
Image d'archives
SUBMODULAR FUNCTIONS AND OPTIMIZATION
ISBN 10 : 0444885560
ISBN 13 : 9780444885562
Ancien ou d'occasion
Couverture rigide
Edition originale
Vendeur : Second Story Books, ABAA, Rockville, MD, Etats-Unis
Évaluation du vendeur 4 sur 5 étoiles
Hardcover. Octavo, vi, ix, 270 pages. In Very Good minus condition. Bound in the publisher's orange cloth bearing black lettering to the spine. Boards have slight wear exteriorly including few scuffs, lightly sunned spine and light wear to the head/tail edges. Ex-library adhesive residue to the spine. Text block has slight foxing to the edges. Few ex-library markings interiorly. Illustrated. First edition. NOTE: Shelved in Netdesk Column D, ND-D. 1377663. FP New Rockville Stock. N° de réf. du vendeur 1377663
Quantité disponible : 1 disponible(s)
Image d'archives
Submodular Functions and Optimization (Volume 47) (Annals of Discrete Mathematics, Volume 47)
Edité par
North Holland, 1991
ISBN 10 : 0444885560
ISBN 13 : 9780444885562
Ancien ou d'occasion
Couverture rigide
Vendeur : dsmbooks, Liverpool, Royaume-Uni
Évaluation du vendeur 4 sur 5 étoiles
hardcover. Etat : Good. Good. book. N° de réf. du vendeur D8S0-3-M-0444885560-3
Quantité disponible : 1 disponible(s)