Master-Slave Constraints
Using zero/one variables, we can control the range of values that other variables take. Suppose that
![$x_{AB}$](/pub/OpsRes/MasterSlaveConstraints/latexe42d18c1707004b3bd1531889039d0d3.png)
(the amount shipped from
![$A$](/pub/OpsRes/MasterSlaveConstraints/latex977d01b7742fc5510cbf33210187225f.png)
to
![$B$](/pub/OpsRes/MasterSlaveConstraints/latex2940b95d6236d230b22177652c5051fd.png)
) is either 0 (we don't ship from
![$A$](/pub/OpsRes/MasterSlaveConstraints/latex977d01b7742fc5510cbf33210187225f.png)
to
![$B$](/pub/OpsRes/MasterSlaveConstraints/latex2940b95d6236d230b22177652c5051fd.png)
) or between 20 and 100 (we ship from
![$A$](/pub/OpsRes/MasterSlaveConstraints/latex977d01b7742fc5510cbf33210187225f.png)
to
![$B$](/pub/OpsRes/MasterSlaveConstraints/latex2940b95d6236d230b22177652c5051fd.png)
with limits specified by the transportation company). We introduce a new binary (0-1) variable
![$z_{AB}$](/pub/OpsRes/MasterSlaveConstraints/latex56b7058686b0783b21bb077b43e2dec9.png)
that is 1 if there is a shipment from
![$A$](/pub/OpsRes/MasterSlaveConstraints/latex977d01b7742fc5510cbf33210187225f.png)
to
![$B$](/pub/OpsRes/MasterSlaveConstraints/latex2940b95d6236d230b22177652c5051fd.png)
and 0 otherwise. Then we can use
master-slave constraints to let
![$z_{AB}$](/pub/OpsRes/MasterSlaveConstraints/latex56b7058686b0783b21bb077b43e2dec9.png)
control
Master-Slave Constraint Topics
To see master-slave constraints in action, check out some case studies that use them:
\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