Question: [ x _ { j } text { is binary for } j = 1 , 2 , ldots , 5
xjtext is binary for jldotstext
Note: First use AMPL and CPLEX to solve this problem, making sure to specify the decision variables as binary. After obtaining the optimal binary integer solution this way, replace the binary restriction on the variables with and constraints, and use a branchandbound strategy to resolve the problem interactively. After solving the initial LP relaxation, you need to impose additional constraints as you branch and fill in the branchandbound tree. For each node in the tree, indicate the optimal solution of the corresponding LP relaxation at that node and its optimal value. Also, indicate where you fathom the tree and why. In addition to submitting the AMPL model, data, and run files, submit the final branchandbound tree; you do not have to submit the branchandbound tree computed during each step of the branchandbound algorithm.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
