Difference: CosmicComputersSolverStudio (3 vs. 4)

Revision 42012-09-26 - TWikiAdminUser

Line: 1 to 1
 
META TOPICPARENT name="SubmitCaseStudy"
<-- Ready to Review -->
Line: 93 to 93
 |*FORM FIELD Conclusions*|Conclusions|As with the Brewery Problem, the solution to the Cosmic Computers Problem can be presented in many ways. Figure 1 gives a graphical solution to the Cosmic Computers Problem.

Figure 1 Solution to the Cosmic Computers Problem

cosmic_graphical.jpg| |*FORM FIELD ExtraForExperts*|ExtraForExperts|Another form of branch and bound implements branches on constraints that should take integer values. For example, in the Cosmic Computers Problem the sum of any subset of Build variables should be integer. Consider the LP relaxation solution:

cosmic_relax_build.jpg

The sum of the three non-zero Build variables is 2.82 (2 dp), but it should be integer. We can remove the fractional part by forcing this sum to be either $\geq$ 3 or $\leq$ 2. First, let's branch up:

cosmic_up.jpg

Our solution is integer so we can fathom this node. Now let's drop the Up constraint and branch down:

cosmic_down.jpg

This solution still has fractional Build variables. We can add further constraint branches to continue searching from this node:

cosmic_bbtree.jpg| |*FORM FIELD StudentTasks*|StudentTasks|

  1. Solve the Cosmic Computers Problem. Write a management summary of your solution.

    What to hand in Your management summary.

  2. Experts Only Complete the branch-and-bound process using constraint branches on fractional sums of the Build variables. Draw your branch-and-bound tree as shown above (in the Extra for Experts section). Be sure to indicate what branches you used. Briefly (1 paragraph) compare your experience with constraint branching to the variable branching used in CPLEX.

    What to hand in Hand in your drawing of your branch-and-bound tree along with your conclusions about the effectiveness of constraint branching compared with variable branching.

|
Deleted:
<
<
META FILEATTACHMENT attachment="latex57265ac0556951a6d21342a65010c38e.png" attr="h" comment="" date="1348197353" name="latex57265ac0556951a6d21342a65010c38e.png" stream="GLOB(0xa2df22c)" tmpFilename="latex57265ac0556951a6d21342a65010c38e.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex5c298ac57e6f363e8d448ff660676e92.png" attr="h" comment="" date="1348197353" name="latex5c298ac57e6f363e8d448ff660676e92.png" stream="GLOB(0xa2fb524)" tmpFilename="latex5c298ac57e6f363e8d448ff660676e92.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex5e16b8a1b3527d9e11d35ab45ea9a62c.png" attr="h" comment="" date="1348197353" name="latex5e16b8a1b3527d9e11d35ab45ea9a62c.png" stream="GLOB(0xa2fb50c)" tmpFilename="latex5e16b8a1b3527d9e11d35ab45ea9a62c.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex7bd8b5eaa4f96466eaff1ef53eac1c13.png" attr="h" comment="" date="1348197353" name="latex7bd8b5eaa4f96466eaff1ef53eac1c13.png" stream="GLOB(0xa2fb554)" tmpFilename="latex7bd8b5eaa4f96466eaff1ef53eac1c13.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latexc8abdded63b37658491c14fe0a063b7c.png" attr="h" comment="" date="1348197353" name="latexc8abdded63b37658491c14fe0a063b7c.png" stream="GLOB(0xa2fb830)" tmpFilename="latexc8abdded63b37658491c14fe0a063b7c.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex38b78f458c88c8a2f250c4b58f02de96.png" attr="h" comment="" date="1348197353" name="latex38b78f458c88c8a2f250c4b58f02de96.png" stream="GLOB(0xa2fb938)" tmpFilename="latex38b78f458c88c8a2f250c4b58f02de96.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex2c8dc411935bf8da6fc21d502fff1469.png" attr="h" comment="" date="1348197354" name="latex2c8dc411935bf8da6fc21d502fff1469.png" stream="GLOB(0xa2fb218)" tmpFilename="latex2c8dc411935bf8da6fc21d502fff1469.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex0272e66f338f84f75aa392720534993c.png" attr="h" comment="" date="1348197354" name="latex0272e66f338f84f75aa392720534993c.png" stream="GLOB(0xa2fbb18)" tmpFilename="latex0272e66f338f84f75aa392720534993c.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latexc10a2ae806a447470d44c920cd09def2.png" attr="h" comment="" date="1348197354" name="latexc10a2ae806a447470d44c920cd09def2.png" stream="GLOB(0xa2df3ac)" tmpFilename="latexc10a2ae806a447470d44c920cd09def2.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex29894a4d31d5da9e42e764fbaea7fe77.png" attr="h" comment="" date="1348197354" name="latex29894a4d31d5da9e42e764fbaea7fe77.png" stream="GLOB(0xa2fbcd4)" tmpFilename="latex29894a4d31d5da9e42e764fbaea7fe77.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex00c145dcd4a3456402ad72ba41be02da.png" attr="h" comment="" date="1348197354" name="latex00c145dcd4a3456402ad72ba41be02da.png" stream="GLOB(0xa2fbe3c)" tmpFilename="latex00c145dcd4a3456402ad72ba41be02da.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex570ef72ea7edcc5f132fd567d7a6a87f.png" attr="h" comment="" date="1348197354" name="latex570ef72ea7edcc5f132fd567d7a6a87f.png" stream="GLOB(0xa2fbf44)" tmpFilename="latex570ef72ea7edcc5f132fd567d7a6a87f.png" user="MichaelOSullivan" version="1"
META FILEATTACHMENT attachment="latex437e6b2e73ac678575094e112ee2d8a3.png" attr="h" comment="" date="1348197354" name="latex437e6b2e73ac678575094e112ee2d8a3.png" stream="GLOB(0xa2f69a0)" tmpFilename="latex437e6b2e73ac678575094e112ee2d8a3.png" user="MichaelOSullivan" version="1"
 
META FILEATTACHMENT attachment="SolverStudioCosmicComputersAMPLdata.png" attr="h" comment="Speadsheet view of Cosmic Computers" date="1348523802" name="SolverStudioCosmicComputersAMPLdata.png" path="SolverStudioCosmicComputersAMPLdata.png" size="90093" stream="SolverStudioCosmicComputersAMPLdata.png" tmpFilename="" user="AndrewMason" version="1"
META FILEATTACHMENT attachment="SolverStudioCosmicComputersAMPLdataitemscolour.png" attr="h" comment="CosmicCOmputers Spreadsheet Data Items highlighted in colour" date="1348523905" name="SolverStudioCosmicComputersAMPLdataitemscolour.png" path="SolverStudioCosmicComputersAMPLdataitemscolour.png" size="115934" stream="SolverStudioCosmicComputersAMPLdataitemscolour.png" tmpFilename="" user="AndrewMason" version="1"
META FILEATTACHMENT attachment="SolverStudioCosmicComputersAMPLdataitemslocalindices.png" attr="h" comment="CosmicComputers spreadsheet using each tables row/col headers as indices" date="1348523977" name="SolverStudioCosmicComputersAMPLdataitemslocalindices.png" path="SolverStudioCosmicComputersAMPLdataitemslocalindices.png" size="118448" stream="SolverStudioCosmicComputersAMPLdataitemslocalindices.png" tmpFilename="" user="AndrewMason" version="1"
META FILEATTACHMENT attachment="SolverStudioCosmicComputersAMPL-Incomplete.xlsx" attr="" comment="!CosmicComputers Spreadsheet model with data items still to be finished" date="1348528897" name="SolverStudioCosmicComputersAMPL-Incomplete.xlsx" path="SolverStudioCosmicComputersAMPL-Incomplete.xlsx" size="21028" stream="SolverStudioCosmicComputersAMPL-Incomplete.xlsx" tmpFilename="" user="AndrewMason" version="2"
META FILEATTACHMENT attachment="SolverStudioCosmicComputersAMPLdataeditor-Incomplete.png" attr="h" comment="Data Items editor with DEMAND_NODES being added" date="1348551283" name="SolverStudioCosmicComputersAMPLdataeditor-Incomplete.png" path="SolverStudioCosmicComputersAMPLdataeditor-Incomplete.png" size="24694" stream="SolverStudioCosmicComputersAMPLdataeditor-Incomplete.png" tmpFilename="" user="AndrewMason" version="2"
META FILEATTACHMENT attachment="cosmic_network.jpg" attr="h" comment="" date="1348528824" name="cosmic_network.jpg" path="cosmic_network.jpg" size="52416" stream="cosmic_network.jpg" tmpFilename="" user="AndrewMason" version="1"
Added:
>
>
META FILEATTACHMENT attachment="latex65724d2c138587a21d96e2528f98525e.png" attr="h" comment="" date="1348617837" name="latex65724d2c138587a21d96e2528f98525e.png" stream="GLOB(0x9d1433c)" tmpFilename="latex65724d2c138587a21d96e2528f98525e.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex1b7e0037b56f814b9d909db357a64a52.png" attr="h" comment="" date="1348617837" name="latex1b7e0037b56f814b9d909db357a64a52.png" stream="GLOB(0x9d14258)" tmpFilename="latex1b7e0037b56f814b9d909db357a64a52.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latexf7e68e5d1894b84b04890bca5ea3d9ce.png" attr="h" comment="" date="1348617837" name="latexf7e68e5d1894b84b04890bca5ea3d9ce.png" stream="GLOB(0x9d14294)" tmpFilename="latexf7e68e5d1894b84b04890bca5ea3d9ce.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex299e95440618a3cafb0080683dbd1013.png" attr="h" comment="" date="1348617837" name="latex299e95440618a3cafb0080683dbd1013.png" stream="GLOB(0x9d142c4)" tmpFilename="latex299e95440618a3cafb0080683dbd1013.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latexe01ed2882b1632a7290e9d0d0762e5c2.png" attr="h" comment="" date="1348617837" name="latexe01ed2882b1632a7290e9d0d0762e5c2.png" stream="GLOB(0x9cbf204)" tmpFilename="latexe01ed2882b1632a7290e9d0d0762e5c2.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex66c362197744d432489a47fc48abf9fd.png" attr="h" comment="" date="1348617838" name="latex66c362197744d432489a47fc48abf9fd.png" stream="GLOB(0x9d14270)" tmpFilename="latex66c362197744d432489a47fc48abf9fd.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex7773a4befc025a26a328b109110d1126.png" attr="h" comment="" date="1348617838" name="latex7773a4befc025a26a328b109110d1126.png" stream="GLOB(0x9c48a58)" tmpFilename="latex7773a4befc025a26a328b109110d1126.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latexf62aeee9a51faac8d919da7604f8caac.png" attr="h" comment="" date="1348617838" name="latexf62aeee9a51faac8d919da7604f8caac.png" stream="GLOB(0x9cbf1c8)" tmpFilename="latexf62aeee9a51faac8d919da7604f8caac.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex8764fb44ca0b488ed360bafad5d8e75a.png" attr="h" comment="" date="1348617838" name="latex8764fb44ca0b488ed360bafad5d8e75a.png" stream="GLOB(0x9c48aac)" tmpFilename="latex8764fb44ca0b488ed360bafad5d8e75a.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex008adac4d664ce1190caa21064b23641.png" attr="h" comment="" date="1348617838" name="latex008adac4d664ce1190caa21064b23641.png" stream="GLOB(0x9d14330)" tmpFilename="latex008adac4d664ce1190caa21064b23641.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latexc793e1c13bf96dc38e2f55f8577bf684.png" attr="h" comment="" date="1348617838" name="latexc793e1c13bf96dc38e2f55f8577bf684.png" stream="GLOB(0x9c48ae8)" tmpFilename="latexc793e1c13bf96dc38e2f55f8577bf684.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex19a9c5ff02a5d3ebd668f7a0f8af7eed.png" attr="h" comment="" date="1348617839" name="latex19a9c5ff02a5d3ebd668f7a0f8af7eed.png" stream="GLOB(0x9c488fc)" tmpFilename="latex19a9c5ff02a5d3ebd668f7a0f8af7eed.png" user="BaseUserMapping_333" version="1"
META FILEATTACHMENT attachment="latex9580cbb0b17f9608242ca173b253c5fd.png" attr="h" comment="" date="1348617839" name="latex9580cbb0b17f9608242ca173b253c5fd.png" stream="GLOB(0x9d14300)" tmpFilename="latex9580cbb0b17f9608242ca173b253c5fd.png" user="BaseUserMapping_333" version="1"
META TOPICMOVED by="BaseUserMapping_333" date="1348617835" from="OpsRes.CosmicComputersOpenSolver" to="OpsRes.CosmicComputersSolverStudio"
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2020 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback