MasterSlaveConstraints < OpsRes

%BEGINLATEXPREAMBLE% \usepackage{amsmath} 
%ENDLATEXPREAMBLE%

---+ Master-Slave Constraints

Using zero/one variables, we can control the range of values that other variables take. Suppose that %$x_{AB}$% (the amount shipped from %$A$% to %$B$%) is either 0 (we don't ship from %$A$% to %$B$%) or between 20 and 100 (we ship from %$A$% to %$B$% with limits specified by the transportation company). We introduce a new binary (0-1) variable %$z_{AB}$% that is 1 if there is a shipment from %$A$% to %$B$% and 0 otherwise. Then we can use _master-slave constraints_ to let %$z_{AB}$% control %$x_{AB}$% 
%BEGINLATEX% \begin{align*} x_{AB} &\geq 20 z_{AB} \\ x_{AB} &\leq 100 z_{AB} \end{align*} 
%ENDLATEX%

---++ Master-Slave Constraint Topics
   * [[FacilityLocationProblems][Facility Location problems]] 

To see master-slave constraints in action, check out some case studies that use them:

%SEARCH{
"[O]perationsResearchTopics.*value\=.*[M]asterSlaveConstraints"
type="regex"
casesensitive="on"
nosearch="on"
}%

-- Main.TWikiAdminGroup - 22 Apr 2008

This topic: OpsRes > WebHome > MathematicalProgramming > IntegerProgramming > MasterSlaveConstraints
Topic revision: r6 - 2018-11-23 - TWikiAdminUser