Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Recursive column generation for the Tactical Berth Allocation Problem
 
conference presentation

Recursive column generation for the Tactical Berth Allocation Problem

Vacca, Ilaria  
•
Salani, Matteo  
•
Bierlaire, Michel  
2010
TRISTAN VII - Triennial Symposium on Transportation Analysis

Seaport container terminals are source of many interesting large-scale optimization problems, that arise in the management of operations at several decision levels. In this work we study exact methods to solve the Tactical Berth Allocation Problem with Quay Crane Assignment, an integrated decision problem that occurs in the management of the quayside resources. We reformulate the problem via Dantzig-Wolfe and present an exact solution approach based on column generation that exploits the problem's structure. In particular, the computational complexity of the pricing problem is tackled by developing a recursive column generation algorithm that starts taking into account only a meaningful subset of compact formulation's variables. Computational results on instances based on real-world data are presented and discussed.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

CT_TRISTAN.pdf

Access type

openaccess

Size

1.85 MB

Format

Adobe PDF

Checksum (MD5)

b7cab5d1077abfc9229ac11054f494a3

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés