June 21, 2017

This material concerns the book  Best, Michael J. and Ritter, Klaus,
"Linear Programming: Active Set Analysis and Computer Programs", Prentice-Hall, Englewood Cliffs, New Jersey
07632, 1985,   ISBN 0-13-536996-7 

This book was typeset in troff and has been out of print for several years.  I have had it re typeset in Latex
and is available in the file BRLPook.PDF here.  Due to typesetting limitations, the Latex version may differ 
slightly from the original but the content is essentiaally unchanged.  Please citte the book as in the 
preceeding paragraph. 

The zip files for the book are organized as follows:

BRLPbook.PDF  The Latex version of the original book 

MAIN.ZIP      Contains the main programs.  Each expects the data to reside in
              the current directory and have the name lpdata.dat.  The output
              is written to lpout.dat.  A particular problem can be run by
              copying its data file to lpdata.dat.  These main programs have
              been slightly altered from those in the text to more easily
              facilitate variable dimensions.  For example, subroutine REAMAT
              reads in a matrix of variable dimension.

SUBS.ZIP      Contains all of the linear programming subroutines in the text.
              A convenient way to deal with these is to compile them all and
              put them in a library.  Any of the main programs can be then
              compiled and linked with this library.

DATA.ZIP      Contains data files for all examples and exercises in the text.
              These are named to indicate what problem they are for.  For
              example;
              EG2P2.DAT  data file for Example 2.2
              EX1P4.DAT  data file for Exercise 1.4


A solution manual forr qualified instructors can be obtained from the first author by
emailing mjbest@uwaterloo.ca 

Michael J. Best
