Articles liés à An Algorithmic Theory of Numbers, Graphs and Convexity
Synopsis
A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful. Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices. The book closes with some applications of the results to combinatorial optimization.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Présentation de l'éditeur
A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful. Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices. The book closes with some applications of the results to combinatorial optimization.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
Acheter neuf
Afficher cet article
EUR 67,16
EUR 16,94 expédition depuis Etats-Unis vers France
Destinations, frais et délaisRésultats de recherche pour An Algorithmic Theory of Numbers, Graphs and Convexity
Image d'archives
An Algorithmic Theory of Numbers, Graphs and Convexity
Edité par
Society for Industrial and Applied Mathematics, 1987
ISBN 10 : 0898712033
ISBN 13 : 9780898712032
Ancien ou d'occasion
Couverture souple
Vendeur : Better World Books, Mishawaka, IN, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : Good. Used book that is in clean, average condition without any missing pages. N° de réf. du vendeur 8454288-20
Quantité disponible : 1 disponible(s)
Image d'archives
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Edité par
Society for Industrial and Applied Mathematics, 1987
ISBN 10 : 0898712033
ISBN 13 : 9780898712032
Ancien ou d'occasion
Couverture souple
Vendeur : Zubal-Books, Since 1961, Cleveland, OH, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : Good. 91 pp., paperback, ex library, else text clean and binding tight. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. N° de réf. du vendeur ZB1317434
Quantité disponible : 1 disponible(s)
Image d'archives
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Edité par
Society for Industrial and Appli, 1987
ISBN 10 : 0898712033
ISBN 13 : 9780898712032
Ancien ou d'occasion
paperback
Vendeur : Midtown Scholar Bookstore, Harrisburg, PA, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
paperback. Etat : Good. Good paperback, bumped/creased with shelfwear; may have previous owner's name inside. Standard-sized. N° de réf. du vendeur mon0000269718
Quantité disponible : 1 disponible(s)
Image d'archives
An Algorithmic Theory of Numbers, Graphs and Convexity (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 50)
Edité par
Society for Industrial and Applied Mathematics, 1987
ISBN 10 : 0898712033
ISBN 13 : 9780898712032
Neuf
Couverture souple
Vendeur : Labyrinth Books, Princeton, NJ, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. N° de réf. du vendeur 262466
Quantité disponible : 1 disponible(s)