Model Building in Mathematical Programming, 4th Edition [Paperback]

H. P. Williams (Author)

Book Description

ISBN-10: 0471997889 | ISBN-13: 978-0471997887 | Publication Date: October 14, 1999 | Edition: 4

Review of previous editions

'Such a text - and this is the only one of this type I know of - should be the basis of all instruction in Mathematical Programming.' Journal of the Royal Statistical Society

'An excellent introduction ... for students of business administration and people who want to see the utility of operations research.' European Journal of Operational Research

'It will be appreciated very much by practitioners who already have knowledge in the field of mathematical programming.' Mathematical Programming Society Newsletter Model Building in Mathematical Programming Fourth Edition H. Paul Williams Faculty of Mathematical Studies, University of Southampton, UK

This extensively revised fourth edition of this well-known and much praised book contains a great deal of new material. In particular sections and new problems have been added covering Revenue Management. Hydro Electric Generation, Date Envelopment (efficiency) Analysis, Milk Distribution and Collection and Constraint Programming. The book discusses the general principles of model building in mathematical programming and shows how they can be applied by using simplified but practical problems from widely different contexts. Suggested formulations and solutions are given in the latter part of the book together with computational experience to give the reader a feel for the computation difficulty of solving that particular type of model. Aimed at undergraduates, postgraduates, research students and managers, this book illustrates the scope and limitations of mathematical programming, and shows how it can be applied to real situations. By emphasizing the importance of the building and interpretation of models rather than the solution process, the author attempts to fill a gap left by the many works which concentrate on the algorithmic side of the subject.

Editorial Reviews

From the Back Cover

Review of previous editions

'Such a text - and this is the only one of this type I know of - should be the basis of all instruction in Mathematical Programming.' Journal of the Royal Statistical Society

'An excellent introduction ... for students of business administration and people who want to see the utility of operations research.' European Journal of Operational Research

'It will be appreciated very much by practitioners who already have knowledge in the field of mathematical programming.' Mathematical Programming Society Newsletter Model Building in Mathematical Programming Fourth Edition H. Paul Williams Faculty of Mathematical Studies, University of Southampton, UK

This extensively revised fourth edition of this well-known and much praised book contains a great deal of new material. In particular sections and new problems have been added covering Revenue Management. Hydro Electric Generation, Date Envelopment (efficiency) Analysis, Milk Distribution and Collection and Constraint Programming. The book discusses the general principles of model building in mathematical programming and shows how they can be applied by using simplified but practical problems from widely different contexts. Suggested formulations and solutions are given in the latter part of the book together with computational experience to give the reader a feel for the computation difficulty of solving that particular type of model. Aimed at undergraduates, postgraduates, research students and managers, this book illustrates the scope and limitations of mathematical programming, and shows how it can be applied to real situations. By emphasizing the importance of the building and interpretation of models rather than the solution process, the author attempts to fill a gap left by the many works which concentrate on the algorithmic side of the subject.

Product Details

• Paperback: 368 pages
• Publisher: Wiley; 4 edition (October 14, 1999)
• Language: English
• ISBN-10: 0471997889
• ISBN-13: 978-0471997887
• Product Dimensions: 9.1 x 6 x 0.8 inches
• Shipping Weight: 1.2 pounds (View shipping rates and policies)
• Average Customer Review: 4.8 out of 5 stars  See all reviews (6 customer reviews)
• Amazon Best Sellers Rank: #357,671 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

11 of 11 people found the following review helpful:

5.0 out of 5 stars Excellent, July 18, 2002

By 

Sharath Bulusu (London) - See all my reviews
(REAL NAME)   

This review is from: Model Building in Mathematical Programming, 4th Edition (Paperback)

If there is anything that I would hold against my favorite Operations Research books - it would be the lack of emphasis on model and structure. Williams' book fills in that gap and is an essential companion to every Math Prog book. It is not a cookbook where one can look up a particular problem and the possible ways to model it. Instead, it takes a systematic and very sensible approach to modeling.
The three chapters on Integer Programming Models are amazingly easy to understand and were a real help during a graduate course in the subject. The huge number of practical examples in Parts 2, 3 and 4 of the book is the real value of the book. I would be hard-pressed for space to describe the range of problems that are modeled in Part 2... Part 3 covers a good deal of discussion on these formulations and Part 4 follows it up with solutions. Though solutions are not discussed in detail, they are a great help for someone who has worked hard through the problems and needs a verification of the solutions.
Another useful section in the book is a chapter on the interpretation of Linear Programming solutions. For a person without a Math Prog background (say, a manager), this kind of material is very useful. In fact, it once served as a good refresher for me in a hurry... and an excellent one at that.
The only sore point is a very limited discussion on nonlinear models.

9 of 9 people found the following review helpful:

4.0 out of 5 stars Good book for every one, February 7, 2001

By 

Sarawoot Chittratanawat - See all my reviews

This review is from: Model Building in Mathematical Programming, 4th Edition (Paperback)

Some books are good for mathematicians, some books are good for managers. This book is different. Williams did a good job to combine both mathematic and application perfective in a single book. Even you have only high school background, this book is readable. For senior researchers or grad students or strong math background person, this book is still enjoyable to recall your fundamental of math modeling. The references are not quite updated, however. Also, this book should added some current optimization tools. Even though the title is model building, not solving, it won't be harmful to have the metaheuristics (only introduction) or KKT.

4 of 4 people found the following review helpful:

5.0 out of 5 stars The Best Book of Its Kind, April 10, 2002

By 

Charles E. Teeter (Denver, CO United States) - See all my reviews
(REAL NAME)   

This review is from: Model Building in Mathematical Programming, 4th Edition (Paperback)

This is one of the only books I have ever encountered that focuses on the practical aspects of model formulation. This is a frequently overlooked aspect of optimization, but models that are well formulated will often result in superior performance. It is particularly strong in the formulation of mixed-integer problems, with a variety of tips for linearizing variable products and for incorporation of logical constructs. It also shows how to model SOS1 and SOS2 variable types. One other area that I found to be particularly useful was a section covering convexity analysis. This was the only book that I've read that did a good job of explaining the concepts and ramifications of problem convexity. Finally, the examples in the book cover a wide range of practical problems. Most are fairly simple, but do a good job of illustrating important techniques.

I highly recommend this book for linear and mixed-integer modelers. However, if you don't use these types of solvers in your work, the book is less likely to be valuable.