Using Binary Variables to Represent Logical Conditions in Optimization Models

Picture of Using Binary Variables to Represent Logical Conditions in Optimization Models
PDF Download
Master Hard Copy
Student Hard Copy
Copyright Permissions
Logical conditions that link different elements of a business decision are very common in managerial practice. For example, a firm can ship only to and from warehouses that are open; patients needing MRIs can only get service in clinics that have MRI equipment; regarding an old power plant, one can decide to close it or retrofit it, but one obviously cannot retrofit a closed plant. The list goes on. In quantitative modeling of such situations, a natural step is to use IF statements such as IF(a warehouse in city N is open, then we can ship to/from it; otherwise no shipments can be made in/out of a warehouse in N). In optimization models, however, IF statements lead to non-linearity with all the associated challenges. Fortunately, nearly all logical conditions can be modeled linearly using binary variables. This note describes some helpful modeling techniques for doing that.
Case Number: QA-0786
Author: Ovchinnikov, Anton S.
Type: Technical Note
Length: 5 pages.
Category: Management Science
Spreadsheet Modeling
Industry: N/A
Published: 04/11/12
Customers who bought this item also bought
This note contains suggestions on casewriting under the following headings: Objectives of the Case Method; Case Development; An Overview; Preparing To Write A Case; Sources of Case Information; The Casewriting Process; Characteristics of an Effective Case; and Teaching Notes.
Case Number: G-0364 | Type: Technical Note | No. of pages: 14 | Published Date: 04/01/91
For 10 years, Academic Medical Hospital's chief of staff had struggled to decrease the amount of time patients spend waiting in the ER. Now the hospital has adopted the Six Sigma to streamline emergency-care activities and reduce patient wait time. A Black Belt leads improvement project in which Six Sigma methodology (Define, Measure, Analyze, Improve, Control)is applied in the setting of the pati
Case Number: OM-1058 | Type: Case | No. of pages: 22 | Published Date: 12/18/02
How does one know what makes a good case? Are there certain attributes that effective business school cases have? This technical note was intended to help writers who may or may not be business school professors write a case. The note includes material on objectives, finding leads, interview questions and interviewing techniques, and case structure. Although the idea of what constitutes a good cas
Case Number: PHA-0058 | Type: Technical Note | No. of pages: 10 | Published Date: 05/19/06
Subscribe to Product

Stay Connected: