7. Integer Programming: Logical Constraints

  1. Kenneth R. Baker

Published Online: 7 MAR 2011

DOI: 10.1002/9780470949108.ch7

Optimization Modeling with Spreadsheets, Second Edition

Optimization Modeling with Spreadsheets, Second Edition

How to Cite

Baker, K. R. (2011) Integer Programming: Logical Constraints, in Optimization Modeling with Spreadsheets, Second Edition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470949108.ch7

Author Information

  1. Tuck School of Business, Dartmouth College, Hanover, NH, USA

Publication History

  1. Published Online: 7 MAR 2011
  2. Published Print: 4 APR 2011

ISBN Information

Print ISBN: 9780470928639

Online ISBN: 9780470949108



  • integer programming, and logical constraints - binary variable and relationships, logical constraints restricting combinations of variables;
  • linking constraints, and facility location model - existence of a threshold level, not requiring an alteration in objective function of a model;
  • Van Horne Appliance Company, manufacturer of home appliances - distribution centers (DCs), New York, Atlanta, Chicago, and Los Angeles servicing Van Horne's four sales regions


This chapter contains sections titled:

  • Simple Logical Constraints: Exclusivity and Contingency

  • Linking Constraints: The Fixed Cost Problem

  • Linking Constraints: The Threshold Level Problem

  • Linking Constraints: The Facility Location Model

  • Disjunctive Constraints: The Machine Sequencing Problem

  • Tour and Subset Constraints: The Traveling Salesperson Problem

  • Summary

  • Exercises

  • Case: Hornby Products Company

  • History

  • Alternatives