Studies two algorithms in detail: the ellipsoid method and the simultaneous diophantine approximation method.
"Sinopsis" puede pertenecer a otra edición de este libro.
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.
Book by Lovasz Laszlo
"Sobre este título" puede pertenecer a otra edición de este libro.
Librería: Zubal-Books, Since 1961, Cleveland, OH, Estados Unidos de America
Condición: Very Good. *Price HAS BEEN REDUCED by 10% until Monday, Aug. 3 (SALE item)* 91 pp., paperback, very good. - 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 ref. del artículo: ZB1343670
Cantidad disponible: 1 disponibles
Librería: Midtown Scholar Bookstore, Harrisburg, PA, Estados Unidos de America
paperback. Condición: Good. Good paperback, bumped/creased with shelfwear; may have previous owner's name inside. Standard-sized. Nº de ref. del artículo: mon0000269718
Cantidad disponible: 1 disponibles
Librería: Better World Books, Mishawaka, IN, Estados Unidos de America
Condición: Good. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Nº de ref. del artículo: 8454288-20
Cantidad disponible: 1 disponibles
Librería: PBShop.store UK, Fairford, GLOS, Reino Unido
PAP. Condición: New. New Book. Shipped from UK. Established seller since 2000. Nº de ref. del artículo: FW-9780898712032
Cantidad disponible: 2 disponibles
Librería: Rarewaves.com USA, London, LONDO, Reino Unido
Paperback. Condición: New. 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. Nº de ref. del artículo: LU-9780898712032
Cantidad disponible: 1 disponibles
Librería: Revaluation Books, Exeter, Reino Unido
Paperback. Condición: Brand New. 97 pages. 10.00x7.00x0.25 inches. In Stock. Nº de ref. del artículo: __0898712033
Cantidad disponible: 2 disponibles
Librería: THE SAINT BOOKSTORE, Southport, Reino Unido
Paperback. Condición: New. New copy - Usually dispatched within 4 working days. Nº de ref. del artículo: B9780898712032
Cantidad disponible: 2 disponibles
Librería: Kennys Bookstore, Olney, MD, Estados Unidos de America
Condición: New. 1987. paperback. . . . . . Books ship from the US and Ireland. Nº de ref. del artículo: V9780898712032
Cantidad disponible: 1 disponibles
Librería: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Irlanda
Condición: New. 1987. paperback. . . . . . Nº de ref. del artículo: V9780898712032
Cantidad disponible: 1 disponibles
Librería: SHIMEDIA, Brooklyn, NY, Estados Unidos de America
Condición: New. Satisfaction Guaranteed or your money back. Nº de ref. del artículo: 0898712033
Cantidad disponible: 1 disponibles