Modern Birkha¨user Classics Many of the original research and survey monographs in pure and applied mathematics published by Birkha¨user in recent decades have been groundbreaking and have come to be regarded as foun- dationaltothesubject.ThroughtheMBCSeries,aselectnumberof thesemodernclassics,entirelyuncorrected,arebeingre-releasedin paperback(andaseBooks)toensurethatthesetreasuresremainac- cessibletonewgenerationsofstudents,scholars,andresearchers. Linear Programming Howard Karloff Reprint of the 1991 Edition Birkha¨user Boston • Basel • Berlin HowardKarloff CollegeofComputing GeorgiaTech Atlanta,GA 30332 USA OriginallypublishedintheseriesProgressinTheoreticalComputerScience ISBN:978-0-8176-4843-5 e-ISBN:978-0-8176-4844-2 DOI:10.1007/978-0-8176-4844-2 LibraryofCongressControlNumber: 2008937829 MathematicsSubjectClassification(2000):90Cxx,90C05, 90C60 (cid:2)c 2009Birkha¨userBoston,apartofSpringerScience+BusinessMedia,LLC Allrightsreserved.Thisworkmaynotbetranslatedorcopiedinwholeorinpartwithoutthewritten permissionofthepublisher(Birkha¨userBoston,c/oSpringerScience+BusinessMedia,LLC,233 SpringStreet,NewYork,NY,10013,USA),exceptforbriefexcerptsinconnectionwithreviewsor scholarlyanalysis.Useinconnectionwithanyformofinformationstorageandretrieval,electronic adaptation,computersoftware,orbysimilarordissimilarmethodologynowknownorhereafterde- velopedisforbidden. Theuseinthispublicationoftradenames,trademarks,servicemarksandsimilarterms,evenifthey arenotidentifiedassuch,isnottobetakenasanexpressionofopinionastowhetherornottheyare subjecttoproprietaryrights. Printedonacid-freepaper. 9 8 7 6 5 4 3 2 1 birkhauser.com
Description: