Understanding and Using Linear Programming

• Κύριοι συγγραφείς: Matoušek, Jiří (Συγγραφέας), Gärtner, Bernd (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Σειρά: Universitext
• Θέματα: Mathematics.; Operations research.; Decision making.; Computer science > Mathematics.; Mathematical optimization.; Management science.; Optimization.; Operations Research, Management Science.; Mathematics of Computing.; Operation Research/Decision Theory.

This is an introductory textbook of linear programming, written mainly for students of computer science and mathematics. Our guiding phrase is, “what everytheoreticalcomputerscientistshouldknowaboutlinearprogramming.” The book is relatively concise, in order to allow the reader to focus on the basic...

Πίνακας περιεχομένων:

• What Is It, and What For?
• Examples
• Integer Programming and LP Relaxation
• Theory of Linear Programming: First Steps
• The Simplex Method
• Duality of Linear Programming
• Not Only the Simplex Method
• More Applications
• Software and Further Reading.