A Branch-and-Price Approach for a Ship Routing Problem ... - gerad

ePAPER READ

DOWNLOAD ePAPER

gerad.ca

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

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

START NOW

Practical Application

Oil Company

• 1 refinery (no inventory constraints)

• ±12 depots (one per harbor)

• ± 8 grades

• ± 7 ships

• compartments (differ in size, 3-6)

15

10

40 30

10

Stabilized Dynamic Constraint Aggregation (SDCA) for ... - gerad

On some properties of DNA graphs - gerad

The Metric Cutpoint Partition Problem - gerad

Variable Space Search for Graph Coloring - gerad

Notes du cours MTH1101 â Calcul I Partie III: Optimisation - gerad

An introduction to GENCOL - Centre de recherche sur les transports

Directed weighted improper coloring for cellular channel ... - gerad

Disjunctive cuts in branch-and-but-and-price algorithms ... - gerad

Applications #2 ProblÃ¨me du voyageur de commerce (TSP) - gerad

Optimizing Location, Routing and Scheduling Decisions ... - gerad

2. Variables aléatoires unidimensionnelles - gerad

Outline • Practical Application • Problem description • Mathematical Formulation • Column generation algorithm 2

Practical Application Oil Company • 1 refinery (no inventory constraints) • ±12 depots (one per harbor) • ± 8 grades • ± 7 ships • compartments (differ in size, 3-6) 15 10 40 30 10 3

Page 1: A Branch-and-Price Approach for a S
Page 5 and 6: Practical Application • There is
Page 7 and 8: Inventory levels Upper Alarm Zone P
Page 9 and 10: Notation (Christiansen, 1998) • (
Page 11 and 12: Mathematical Formulation (1) min
Page 13 and 14: Mathematical Formulation (3) ∑∑
Page 15 and 16: Branch-and-Price Framework Add init
Page 17 and 18: Compartment Sub problem s • Short
Page 19 and 20: Implementation Issues • Pricing p
Page 21: Questions? 21

A Branch-and-Price Approach for a Ship Routing Problem ... - gerad

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

Delete template?

Save as template?