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.
"Sinopsis" puede pertenecer a otra edición de este libro.
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.
"Sobre este título" puede pertenecer a otra edición de este libro.
EUR 14,90 gastos de envío desde Alemania a España
Destinos, gastos y plazos de envíoLibrería: Buchpark, Trebbin, Alemania
Condición: Sehr gut. Zustand: Sehr gut | Seiten: 280 | Produktart: Bücher. Nº de ref. del artículo: 41818582/202
Cantidad disponible: 1 disponibles
Librería: Phatpocket Limited, Waltham Abbey, HERTS, Reino Unido
Condición: 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 ref. del artículo: Z1-J-031-01679
Cantidad disponible: 1 disponibles
Librería: Second Story Books, ABAA, Rockville, MD, Estados Unidos de America
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 ref. del artículo: 1377663
Cantidad disponible: 1 disponibles
Librería: dsmbooks, Liverpool, Reino Unido
hardcover. Condición: Good. Good. book. Nº de ref. del artículo: D8S0-3-M-0444885560-3
Cantidad disponible: 1 disponibles