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}$

 \begin{align*} x_{AB} &\geq 20 z_{AB} \\ x_{AB} &\leq 100 z_{AB} \end{align*}

Master-Slave Constraint Topics

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

Results from OpsRes web retrieved at 15:33 (GMT)

\usepackage{amsmath} Case Study: Submitted: Operations Research Topics: Application Areas: Contents Problem Description Problem Description Return ...
\usepackage{amsmath} Case Study: Submitted: Operations Research Topics: Application Areas: Contents Problem Description Problem Description Return ...
Number of topics: 2

-- TWikiAdminGroup - 22 Apr 2008

Topic revision: r5 - 02 Jul 2013 - 02:29:12 - MichaelOSullivan
 
This site is powered by the TWiki collaboration platformCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback