21.12.2012 Views

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Implementation Issues<br />

• Pricing problem: exact or heuristically?<br />

• Difficult to get a feasible solution of the<br />

model: relax <strong>and</strong> penalize constraints?<br />

• Cycles in the compartment sub problem<br />

(generates redundant columns)<br />

19

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!