IMC Colloquium Series: "Ferry Scheduling - Models and Algorithms"

Friday, February 10, 2012
11:30 - 12:30
Rm10900

Dr. Abraham Punnen
Department of Mathematics, Simon Fraser University

Abstract

We discuss new integer programming models for routing and scheduling of a heterogeneous fleet of ferries used in inter-island traffic. Also we report new heuristic approaches and results of a case study. Our models and algorithms resulted in superior outcomes in terms of solution quality and cost savings.