The Following ILP Is Being Solved by the Branch and Bound

question 54

Essay

The following ILP is being solved by the branch and bound method.You have been given the initial relaxed IP solution.Complete the entries for the 3 nodes and label the arcs when you branch on X2.
MAX: ^{50 X}₁ ^{+ 40 X}₂
Subject to: ^{2 X}₁ ^{+ 4 X}₂ ^{≤ 40}
3 X₁ + 2 X₂ ≤ 30
X₁,X₂ ≥ 0 and integer
Initial solution X₁ = 5.0
X₂ = 7.5
Obj = 550

---

Definitions:

MRI

Magnetic Resonance Imaging, a technique used in radiology to form pictures of the anatomy and the physiological processes of the body.

PsychENCODE

A research project aimed at understanding the molecular basis of psychiatric disorders by mapping the human brain's complex genetic expressions.

Diffusion Spectrum Imaging

An MRI-based neuroimaging technique that maps the diffusion of water molecules in the brain, indicating the location, orientation, and integrity of brain's white matter tracts.

MEG

Magnetoencephalography, a neuroimaging technique for mapping brain activity by recording magnetic fields produced by neural currents.