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

Contacter le vendeur

Signaler cet article

D�tails bibliographiques

Titre

SUBMODULAR FUNCTIONS AND OPTIMIZATION

�diteur

North-Holland/Elsevier Science Publishers, Amsterdam, New York, Oxford

Date de parution

1991

Langue

anglais

ISBN � 10 chiffres

0444885560

ISBN � 13 chiffres

9780444885562

Reliure

Hardcover

�dition

Edition originale

Catalogues du vendeur

A propos de ce titre

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.

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.

Description de la librairie

DC's Oldest Rare and Used Bookstore, Second Story Books operates two open shops in the Washington D.C. metropolitan area. We have an extensive internet presence, provide accredited appraisals member ASA, and have an in house book binder. For more information go to www.secondstorybooks.com

Visitez la page d�accueil du vendeur

Membre d'association

Les membres de ces associations s'engagent � maintenir des normes de qualit� sup�rieure. Ils garantissent l'authenticit� de tous les articles propos�s � la vente. Ils fournissent des descriptions expertes et d�taill�es, indiquent tous les d�fauts importants ainsi que les restaurations, fournissent des prix clairs et pr�cis et font preuve d��quit� et d�honn�tet� tout au long de la relation commerciale.

Informations commerciales relatives au vendeur

Second Story Books, ABAA
12160 Parklawn Dr, Rockville, MD, 20852, U.S.A.

Conditions de vente et de livraison

Conditions g�n�rales de vente

INCLUDE THE BOOKSELLER INVENTORY/CATALOG NUMBER OF THE TITLE(S) IN QUESTION IN ANY CORRESPONDENCE. Failure to do so may delay responses to inquiries.

PLEASE DO NOT SEND CHECKS OR MONEY ORDERS WITHOUT PRIOR CONFIRMATION OF THE BOOK"S AVAILABILITY. DO NOT SEND CHECKS OR MONEY ORDERS WITHOUT REFERENCE TO THE COMPLETE TITLE & INVENTORY NUMBER

International customers are responsible for all Duties/Taxes/VATs/etc.

**With international shipments, once a package leaves the United States and is accepted ...

Pour plus d'information

Droit de r�tractation

Conditions d'exp�dition

For international shipping, there is really only one method now, Air. So we state one price. We shall gladly reduce your shipping charge if the cost is less than our quoted rate; likewise, if your package costs significantly more, we'll request that you pay an additional amount.

Frais d?exp�dition de Etats-Unis�vers�France

Frais d?exp�dition de Etats-Unis�vers�France
Quantit� command�e	6 � 10 jours ouvr�s	6 � 10 jours ouvr�s
Premier article	EUR 39.23	EUR 39.23

Les d�lais de livraison sont fix�s par les vendeurs et varient en fonction du transporteur et du lieu. Les commandes transitant par les douanes peuvent �tre retard�es et les acheteurs sont responsables de tous les droits ou frais associ�s. Les vendeurs peuvent vous contacter au sujet de frais suppl�mentaires afin de couvrir toute augmentation des co�ts d'exp�dition de vos articles.