Coverart for item
The Resource Logic and integer programming, by H. Paul Williams

Logic and integer programming, by H. Paul Williams

Label
Logic and integer programming
Title
Logic and integer programming
Statement of responsibility
by H. Paul Williams
Creator
Subject
Language
eng
Summary
Integer programming (discrete optimization) is best used for solving problems involving discrete, whole elements. Using integer variables, one can model logical requirements, fixed costs, sequencing and scheduling requirements, and many other problem aspects. Whether it's taught in OR graduate programs or in math or computer science programs; in courses called "Integer Programming," "Combinatorial Optimization," "Combinatorial Optimization and Integer Programming" or simply "Advanced Operations Management," it's a part of every OR curriculum, and one of its greatest teachers has developed a text that shows how to use logic in integer programming to develop models with much greater precision. Paul Williams, a leading authority on modeling in integer programming, has written a concise, readable introduction to the science and art of using modeling in logic for integer programming. Written for graduate and postgraduate students, as well as academics and practitioners, the book is divided into four chapters that all avoid the typical format of definitions, theorems and proofs and instead introduce concepts and results within the text through examples. References are given at the end of each chapter to the more mathematical papers and texts on the subject, and exercises are included to reinforce and expand on the material in the chapter. Chapter 1 gives a basic introduction to logic and its aims, and goes on to explain the Propositional and Predicate Calculus. Chapter 2 explains Linear Programming (LP) and Integer Programming (IP) using the machinery of logic; explains the fundamental structural and mathematical properties of these types of models, along with the main methods of solving IP models; covers main areas of practical application; and attempts to distinguish between computationally 'difficult' and 'easy' classes of problem. Chapter 3 applies logic to the formulation of IP models using the methods explained in chapter 1 and looks at the deeper mathematical concepts involved. Chapter 4 then covers the fundamental problem of computational logic: the satisfiability problem, which lies at the heart of the entire book. Methods of solving with both logic and IP are given and their connections are described. Applications in diverse fields are discussed, and Williams shows how IP models can be expressed as satisfiability problems and solved as such
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Williams, H. P
Dewey number
005.1/1
Illustrations
illustrations
Index
index present
Language note
English
LC call number
QA76.63
LC item number
.W55 2009
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
International series in operations research & management science
Series volume
130
http://library.link/vocab/subjectName
  • Logic programming
  • Integer programming
  • COMPUTERS
  • COMPUTERS
  • COMPUTERS
  • Economie de l'entreprise
  • Science économique
  • Affaires
  • Integer programming
  • Logic programming
  • Lineare Optimierung
Label
Logic and integer programming, by H. Paul Williams
Instantiates
Publication
Bibliography note
Includes bibliographical references 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
An Introduction To Logic -- Integer Programming -- Modelling In Logic For Integer Programming -- The Satisfiability Problem and Its Extensions
Control code
405546101
Dimensions
unknown
Extent
1 online resource (xi, 155 pages)
Form of item
online
Isbn
9780387922805
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
  • 9786612127144
  • 10.1007/978-0-387-92280-5
Other physical details
illustrations
http://library.link/vocab/ext/overdrive/overdriveId
212714
Specific material designation
remote
System control number
(OCoLC)405546101
Label
Logic and integer programming, by H. Paul Williams
Publication
Bibliography note
Includes bibliographical references 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
An Introduction To Logic -- Integer Programming -- Modelling In Logic For Integer Programming -- The Satisfiability Problem and Its Extensions
Control code
405546101
Dimensions
unknown
Extent
1 online resource (xi, 155 pages)
Form of item
online
Isbn
9780387922805
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
  • 9786612127144
  • 10.1007/978-0-387-92280-5
Other physical details
illustrations
http://library.link/vocab/ext/overdrive/overdriveId
212714
Specific material designation
remote
System control number
(OCoLC)405546101

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
Processing Feedback ...