A Branch-and-Price Approach for a Ship Routing Problem ... - gerad
A Branch-and-Price Approach for a Ship Routing Problem ... - gerad
A Branch-and-Price Approach for a Ship Routing Problem ... - gerad
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Branch</strong>-<strong>and</strong>-<strong>Price</strong> Framework<br />
Add initial columns to RMP<br />
Solve LP relaxation of the RMP<br />
Solve HGP <strong>for</strong> each HG Solve CP <strong>for</strong> each C<br />
Find good columns<br />
<strong>for</strong> each Harbour-Grade<br />
Add new columns<br />
to RMP<br />
Good columns found?<br />
Yes No<br />
Find good columns<br />
<strong>for</strong> each Compartment<br />
Find integer<br />
solution RMP<br />
15