Advances in Linear and Integer Programming

by John Edward Beasley

Overview

In recent years there has been an explosion of research into linear programming, as well as further steady advances in integer programming. This research has been reported in the literature, but little has been done from the view of a "combined whole." This book aims to overcome this. With an international authorship of contributors from acknowledged experts in their field, it provides a clear exposition on such topics as simplex algorithms, interior point algorithms, and integer programming. Surveying recent research that is currently only available in journals, this topical book will be of interest not only in the field of mathematics, but in computer science and operations research as well.

Product Details

ISBN-13:	9780198538561
Publisher:	Oxford University Press
Publication date:	12/05/1996
Series:	Oxford Lecture Series in Mathematics and Its Applications , #4
Pages:	302
Product dimensions:	6.25(w) x 9.50(h) x 0.83(d)

About the Author

Imperial College, London

Table of Contents

List of contributors1.. Simplex Algorithms2.. Interior Point Methods3.. A Computational View of Interior Point Methods4.. Interior Point Algorithms for Network Flow Problems5.. Banach and Cut Algorithms6.. Interior Point Algorithms for Integer Programming7.. Computational Logic and Integer Programming