Column generation approaches to ship scheduling with flexible cargo sizes

DOI10.1016/j.ejor.2008.12.028zbMath1190.90068OpenAlexW2076811471MaRDI QIDQ2379534

Bjørn Nygreen, Jens Lysgaard, Geir Brønmo

Publication date: 19 March 2010

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2008.12.028

zbMATH Keywords

integer programmingtransportationdynamic programming

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)

Related Items (10)

The air-cargo consolidation problem with pivot weight: models and solution methods ⋮ Full-shipload tramp ship routing and scheduling with variable speeds ⋮ Cargo routing and scheduling problem in deep-sea transportation: case study from a fertilizer company ⋮ A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint ⋮ Multi‐objective optimization of the maritime cargo routing and scheduling problem ⋮ Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft ⋮ Optimisation of maintenance routing and scheduling for offshore wind farms ⋮ A tabu search heuristic for ship routing and scheduling with flexible cargo quantities ⋮ A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints ⋮ Ship routing and scheduling in the new millennium

Cites Work

• Unnamed Item
• Unnamed Item
• Shipment planning at oil refineries using column generation and valid inequalities
• The pickup and delivery problem with time windows
• A method for solving ship routing problems with inventory constraints
• Modelling path flows for a combined ship routing and inventory management problem
• A new branching strategy for time constrained routing problems with application to backhauling
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• The Vehicle Routing Problem
• Decomposition Principle for Linear Programs
• A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
• Robust ship scheduling with multiple time windows
• A Request Clustering Algorithm for Door-to-Door Handicapped Transportation
• Ship routing and scheduling with flexible cargo sizes
• Robust Inventory Ship Routing by Column Generation

This page was built for publication: Column generation approaches to ship scheduling with flexible cargo sizes