Linear Programs & Related Problems: A Volume in the COMPUTER SCIENCE and SCIENTIFIC COMPUTING Series - Couverture souple

Nering, Evar D.

 
9781493301690: Linear Programs & Related Problems: A Volume in the COMPUTER SCIENCE and SCIENTIFIC COMPUTING Series

Synopsis

This text is concerned primarily with the theory of linear and nonlinear programming, and a number of closely-related problems, and with algorithms appropriate to those problems. In the first part of the book, the authors introduce the concept of duality which serves as a unifying concept throughout the book. The simplex algorithm is presented along with modifications and adaptations to problems with special structures. Two alternative algorithms, the ellipsoidal algorithm and Karmarker's algorithm, are also discussed, along with numerical considerations. the second part of the book looks at specific types of problems and methods for their solution. This book is designed as a textbook for mathematical programming courses, and each chapter contains numerous exercises and examples.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

This text is concerned primarily with the theory of linear and nonlinear programming, and a number of closely-related problems, and with algorithms appropriate to those problems. In the first part of the book, the authors introduce the concept of duality which serves as a unifying concept throughout the book. The simplex algorithm is presented along with modifications and adaptations to problems with special structures. Two alternative algorithms, the ellipsoidal algorithm and Karmarker's algorithm, are also discussed, along with numerical considerations. the second part of the book looks at specific types of problems and methods for their solution. This book is designed as a textbook for mathematical programming courses, and each chapter contains numerous exercises and examples.

Biographie de l'auteur

Evar D. Nering received his Ph.D. at Princeton University under the direction of Emil Artin. His early publications were in algebraic number theory and game theory. He was the author of two books on linear algebra, Linear Algebra and matrix Theory (John Wiley & Sons, 1963, 1970) and Elementary Linear Algebra (Saunders, 1973).His most recent activity has been in mathematical programming, including his collaboration with Albert W. Tucker since 1973. He was a faculty member at the University of Minnesota, The University of Arizona, and Arizona State University until his retirement in 1990. At Arizona State University he was Chairman of the Mathematics Department and a consultant to the faculty and staff on microcomputers.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Autres éditions populaires du même titre

9780125154406: Linear Programs and Related Problems

Edition présentée

ISBN 10 :  0125154402 ISBN 13 :  9780125154406
Editeur : Academic Press Inc, 1992
Couverture rigide