Difference: MasterSlaveConstraints (2 vs. 3)

Revision 32008-04-22 - TWikiAdminUser

Line: 1 to 1
META TOPICPARENT name="IntegerProgramming"

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 a master-slave constraints to let $z_{AB}$ control $x_{AB}$

Line: 23 to 27

-- TWikiAdminGroup - 22 Apr 2008 \ No newline at end of file

META FILEATTACHMENT attachment="latex938f9b83ca588bce50b56fcc62078523.png" attr="h" comment="" date="1208859527" name="latex938f9b83ca588bce50b56fcc62078523.png" stream="GLOB(0x90bc6c4)" tmpFilename="latex938f9b83ca588bce50b56fcc62078523.png" user="BaseUserMapping_333" version="1"
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"
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