Difference: MasterSlaveConstraints (5 vs. 6)

Revision 62018-11-23 - 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 to ) is either 0 (we don't ship from to ) or between 20 and 100 (we ship from to 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 to 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

Facility Location problems

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

Results from OpsRes web retrieved at 22:55 (GMT)

CokeSupplyChain

r20 - 2018-11-23 - 01:32 TWikiAdminUser

<--/twikiTopRow-->

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

<--/twikiSummary-->

<--/twikiBottomRow-->

<--/patternSearchResult-->

CosmicComputersProblem

r26 - 2018-11-23 - 01:32 TWikiAdminUser

<--/twikiTopRow-->

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

<--/twikiSummary-->

<--/twikiBottomRow-->

<--/patternSearchResult-->

Number of topics: 2

<--/patternSearchResultCount-->

-- TWikiAdminGroup - 22 Apr 2008

Changed:

<
<

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

>
>

META FILEATTACHMENT	attachment="latexe42d18c1707004b3bd1531889039d0d3.png" attr="h" comment="" date="1542935674" name="latexe42d18c1707004b3bd1531889039d0d3.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT	attachment="latex729cc46c89ce2f5501a9264b966a8d32.png" attr="h" comment="" date="1542935674" name="latex729cc46c89ce2f5501a9264b966a8d32.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT	attachment="latex977d01b7742fc5510cbf33210187225f.png" attr="h" comment="" date="1542935674" name="latex977d01b7742fc5510cbf33210187225f.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT	attachment="latex56b7058686b0783b21bb077b43e2dec9.png" attr="h" comment="" date="1542935674" name="latex56b7058686b0783b21bb077b43e2dec9.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT	attachment="latex2940b95d6236d230b22177652c5051fd.png" attr="h" comment="" date="1542935674" name="latex2940b95d6236d230b22177652c5051fd.png" user="BaseUserMapping_333" version="1"

View topic | History: r6 < r5 < r4 < r3 | More topic actions...