Difference: MasterSlaveConstraints (3 vs. 4)

Revision 42009-09-07 - TWikiAdminUser

Line: 1 to 1
 
META TOPICPARENT name="IntegerProgramming"
Changed:
<
<
%BEGINLATEXPREAMBLE% \usepackage{amsmath}
>
>
%BEGINLATEXPREAMBLE% \usepackage{amsmath}
 %ENDLATEXPREAMBLE%

Master-Slave Constraints

Changed:
<
<
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 a 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*}
>
>
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

Line: 29 to 24
 -- TWikiAdminGroup - 22 Apr 2008

META FILEATTACHMENT attachment="latex938f9b83ca588bce50b56fcc62078523.png" attr="h" comment="" date="1208859527" name="latex938f9b83ca588bce50b56fcc62078523.png" stream="GLOB(0x90bc6c4)" tmpFilename="latex938f9b83ca588bce50b56fcc62078523.png" user="BaseUserMapping_333" version="1"
Deleted:
<
<
META FILEATTACHMENT attachment="latex2df6828e5e437e7f8d6ccfcd1f6111d4.png" attr="h" comment="" date="1208859527" name="latex2df6828e5e437e7f8d6ccfcd1f6111d4.png" stream="GLOB(0x90bc6a0)" tmpFilename="latex2df6828e5e437e7f8d6ccfcd1f6111d4.png" user="BaseUserMapping_333" version="1"
 
META FILEATTACHMENT attachment="latexdaf73a2449ad38947a2e16418aa189e9.png" attr="h" comment="" date="1208859527" name="latexdaf73a2449ad38947a2e16418aa189e9.png" stream="GLOB(0x90bc6ac)" tmpFilename="latexdaf73a2449ad38947a2e16418aa189e9.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex72fbe6122638434b92c349cf7429b824.png" attr="h" comment="" date="1208859527" name="latex72fbe6122638434b92c349cf7429b824.png" stream="GLOB(0x90bc5bc)" tmpFilename="latex72fbe6122638434b92c349cf7429b824.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex3bfccbf8b33971c089e8242422aa5f29.png" attr="h" comment="" date="1208859527" name="latex3bfccbf8b33971c089e8242422aa5f29.png" stream="GLOB(0x90bc5a4)" tmpFilename="latex3bfccbf8b33971c089e8242422aa5f29.png" user="BaseUserMapping_333" version="1"
Added:
>
>
META FILEATTACHMENT attachment="latexc659d84e47985c84c1e3d718ef0677cf.png" attr="h" comment="" date="1252306139" name="latexc659d84e47985c84c1e3d718ef0677cf.png" stream="GLOB(0x8ec6544)" tmpFilename="latexc659d84e47985c84c1e3d718ef0677cf.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latexfc3cf4c252fc6e48d5c117afd5bc7922.png" attr="h" comment="" date="1252306161" name="latexfc3cf4c252fc6e48d5c117afd5bc7922.png" stream="GLOB(0x9e79490)" tmpFilename="latexfc3cf4c252fc6e48d5c117afd5bc7922.png" user="BaseUserMapping_333" version="1"
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2022 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback