Coverart for item
The Resource Understanding and using linear programming, Jiri Matousek, Bernd Gärtner

Understanding and using linear programming, Jiri Matousek, Bernd Gärtner

Label
Understanding and using linear programming
Title
Understanding and using linear programming
Statement of responsibility
Jiri Matousek, Bernd Gärtner
Creator
Contributor
Subject
Genre
Language
eng
Summary
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 ideas. For a number of topics commonly appearing in thicker books on the subject, we were seriously tempted to add them to the main text, but we decided to present them only very brie?y in a separate glossary. At the same time, we aim at covering the main results with complete proofs and in su?cient detail, in a way ready for presentation in class. One of the main focuses is applications of linear programming, both in practice and in theory. Linear programming has become an extremely?- ible tool in theoretical computer science and in mathematics. While many of the?nest modern applications are much too complicated to be included in an introductory text, we hope to communicate some of the?avor (and excitement) of such applications on simpler examples
Member of
Is part of
Cataloging source
GW5XE
http://library.link/vocab/creatorDate
1963-
http://library.link/vocab/creatorName
Matoušek, Jiří
Dewey number
519.7/2
Illustrations
illustrations
Index
index present
Language note
English
LC call number
T57.74
LC item number
.M28 2007eb
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
Gärtner, Bernd
Series statement
Universitext
http://library.link/vocab/subjectName
  • Linear programming
  • Programmation linéaire
  • Linear programming
  • Programação matemática
  • Programação linear
  • Linjär programmering
Label
Understanding and using linear programming, Jiri Matousek, Bernd Gärtner
Instantiates
Publication
Bibliography note
Includes bibliographical references (page 193) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
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
Control code
184984491
Dimensions
unknown
Extent
1 online resource (viii, 222 pages)
Form of item
online
Isbn
9783540306979
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
  • 9783540306979
  • 10.1007/978-3-540-30717-4
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-30697-9
Specific material designation
remote
System control number
(OCoLC)184984491
Label
Understanding and using linear programming, Jiri Matousek, Bernd Gärtner
Publication
Bibliography note
Includes bibliographical references (page 193) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
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
Control code
184984491
Dimensions
unknown
Extent
1 online resource (viii, 222 pages)
Form of item
online
Isbn
9783540306979
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
  • 9783540306979
  • 10.1007/978-3-540-30717-4
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
978-3-540-30697-9
Specific material designation
remote
System control number
(OCoLC)184984491

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...