ISBN: 978-1-4822-3990-4
9 781482 239904
6000 Broken Sound Parkway, NW
Suite 300, Boca Raton, FL 33487
711 Third Avenue
New York, NY 10017
2 Park Square, Milton Park
Abingdon, Oxon OX14 4RN, UK
an informa business
Manufacturing & Industrial Engineering
“The book provides a technically sound, yet very readable, description of
various state-of-the-art mathematical programming techniques that can be
used to tackle relevant operations planning problems. … Because it covers
a wide range of techniques, the book can also be used to introduce readers
to various concepts in mathematical programming, even if they dont
have a particular interest in operations planning. In that case, the specic
operations planning problems merely serve to illustrate the techniques.
—Albert P.M. Wagelmans, Erasmus University Rotterdam, the Netherlands
… an excellent treatment of many important issues in operations planning.
… Dr. Geunes offers various optimization models (building on the concepts
introduced earlier) contributed by researchers in the eld. Finally, there are
just enough exercises and examples provided to make this book more than
simply a technical reference on each subject.
—Kevin Taaffe, Associate Professor, Clemson University
A reference for those working at the interface
of operations planning and optimization
modeling, Operations Planning: Mixed
Integer Optimization Models blends
essential theory and powerful approaches
to practical operations planning problems.
It presents a set of classical optimization
models with widespread application in
operations planning. The discussion of each
of these classical models begins with the
motivation for studying the problem as well
as examples of the problems application
in operations planning contexts. The book
explores special structural results and
properties of optimal solutions that have led
to effective algorithmic solution approaches
for each problem class.
Mixed Integer Optimization Models
Joseph Geunes
Mixed Integer Optimization Models
K23297_FM.indd 1 8/6/14 6:37 PM
The Operations Research Series
Series Editor: A. Ravi Ravindran
Professor, Department of Industrial and Manufacturing Engineering
The Pennsylvania State University – University Park, PA
Published Titles:
Operations Planning: Mixed Integer Optimization Models
Joseph Geunes
Introduction to Linear Optimization and Extensions
Roy H. Kwon
Supply Chain Engineering: Models and Applications
A. Ravi Ravindran & Donald Paul Warsing
Analysis of Queues: Methods and Applications
Natarajan Gautam
Integer Programming: Theory and Practice
John K. Karlof
Operations Research and Management Science Handbook
A. Ravi Ravindran
Operations Research Applications
A. Ravi Ravindran
Operations Research: A Practical Introduction
Michael W. Carter & Camille C. Price
Operations Research Calculations Handbook, Second Edition
Dennis Blumenfeld
Operations Research Methodologies
A. Ravi Ravindran
Probability Models in Operations Research
C. Richard Cassady & Joel A. Nachlas
K23297_FM.indd 2 8/6/14 6:37 PM
Mixed Integer Optimization Models
Joseph Geunes
K23297_FM.indd 3 8/6/14 6:37 PM
CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
© 2015 by Taylor & Francis Group, LLC
CRC Press is an imprint of Taylor & Francis Group, an Informa business
No claim to original U.S. Government works
Version Date: 20140805
International Standard Book Number-13: 978-1-4822-3991-1 (eBook - PDF)
This book contains information obtained from authentic and highly regarded sources. Reasonable
efforts have been made to publish reliable data and information, but the author and publisher cannot
assume responsibility for the validity of all materials or the consequences of their use. The authors and
publishers have attempted to trace the copyright holders of all material reproduced in this publication
and apologize to copyright holders if permission to publish in this form has not been obtained. If any
copyright material has not been acknowledged please write and let us know so we may rectify in any
future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced,
transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or
hereafter invented, including photocopying, microfilming, and recording, or in any information stor-
age or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, please access www.copy- ( or contact the Copyright Clearance Center, Inc. (CCC), 222
Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that pro-
vides licenses and registration for a variety of users. For organizations that have been granted a photo-
copy license by the CCC, a separate system of payment has been arranged.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are
used only for identification and explanation without intent to infringe.
Visit the Taylor & Francis Web site at
and the CRC Press Web site at

Get Operations Planning now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.