Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

ISyE 3 1 3 3 , Programming Assignment 3 This assignment can be done in a group of up to three students. Please write all

ISyE 3133, Programming Assignment 3
This assignment can be done in a group of up to three students. Please write all group member names on the PDF file and in a comment in the code. Only one group member should submit the files on Canvas.
Solve the following integer program using the branch and bound method.
ma?1+4x2
31x1+232x2359
23x1+79x2203
x1,x20,
x1,x2inZ.
You should draw a branch and bound tree for this problem, starting with the root node LP relaxation. Label each branch with the extra constraint added to the child node. Label each node with the optimal solution and optimal objective value for the LP relaxation solved at that node (unless the LP relaxation is infeasible; then write infeasible in the node). Label the node with a name that you use in your code, so we can match the model with the node. Continue to grow the branch and bound tree until you have identified an optimal solution to the integer program.
To solve the LP relaxation at each node, implement that LP in Gurobi. Every node should have its own model in your code (could be mod1, mod2, mod3, or rootmod, leftmod, rightmod, etc). You can do a brute-force model where you copy and paste, or you can copy the root node model using mod.copy() and add constraints to that model. See example code: Model_Copying.py.
You should submit:
A PDF report with the final branch and bound tree (can be handwritten and embedded) as well as answers to following questions (typed)
What is the optimal solution to your integer program?
How can you tell it is optimal from your branch and bound tree?
Your .py code with all models (for all nodes in the tree)
Please mainly help make a good pdf report
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Oracle Databases On The Web Learn To Create Web Pages That Interface With Database Engines

Authors: Robert Papaj, Donald Burleson

11th Edition

1576100995, 978-1576100998

More Books

Students also viewed these Databases questions

Question

2. What efforts are countries making to reverse the brain drain?

Answered: 1 week ago