A branch-price-and-cut method for a ship routing and scheduling problem with split loads

DOI10.1016/J.COR.2012.04.021MaRDI QIDQ339703zbMATHOpenAlexFDO

Authors Magnus Stålhane, Henrik Andersson, Marielle Christiansen, Jean-François Cordeau, Guy Desaulniers

Publication date 11 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2012.04.021

zbMATH Keywords

pickup and deliverymaritime transportationbranch-price-and-cutsplit loads

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80)

Recommendations

• A large neighbourhood search heuristic for ship routing and scheduling with split loads
• A branch-price-and-cut algorithm for single-product maritime inventory routing
• A method for solving ship routing problems with inventory constraints
• Ship routing and scheduling with flexible cargo sizes
• Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows

Cites work

• scientific article; zbMATH DE number 279304 (Why is no real title available?)
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• A Lower Bound for the Split Delivery Vehicle Routing Problem
• A column generation approach for the split delivery vehicle routing problem
• A large neighbourhood search heuristic for ship routing and scheduling with split loads
• A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Branch-and-price: Column generation for solving huge integer programs
• DRIVE: Dynamic routing of independent vehicles
• Handbooks in operations Research \& management science: Transportation
• Routing helicopters for crew exchanges on off-shore locations
• Savings by Split Delivery Routing
• Shortest Path Problems with Resource Constraints
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• The Maritime Pickup and Delivery Problem with Time Windows and Split Loads
• The pickup and delivery problem with time windows
• The split delivery vehicle scheduling problem with time windows and grid network distances
• Vehicle routing with split deliveries

Cited in

(12)

• The Maritime Pickup and Delivery Problem with Time Windows and Split Loads
• Cargo routing and scheduling problem in deep-sea transportation: case study from a fertilizer company
• The pickup and delivery problem with split loads and transshipments: a branch-and-cut solution approach
• A large neighborhood search for the pickup and delivery problem with time windows, split loads and transshipments
• Column generation approaches to ship scheduling with flexible cargo sizes
• Mathematical models for a ship routing problem with a small number of ports on a route
• A branch-and-price algorithm for the liner shipping network design problem
• Full-shipload tramp ship routing and scheduling with variable speeds
• Optimizing vessel fleet size and mix to support maintenance operations at offshore wind farms
• A large neighbourhood search heuristic for ship routing and scheduling with split loads
• Industrial and tramp ship routing problems: closing the gap for real-scale instances
• A branch-price-and-cut algorithm for single-product maritime inventory routing

This page was built for publication: A branch-price-and-cut method for a ship routing and scheduling problem with split loads

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339703)