Column generation for solving large scale multi-commodity flow problems for passenger transportation

B Lienkamp, M Schiffer - European Journal of Operational Research, 2024 - Elsevier
In light of the need for design and analysis of intermodal transportation systems, we propose
an algorithmic framework to optimize respective passenger flows from a system perspective …

Optimizing intermodal transportation networks at scale via column generation

B Lienkamp, M Schiffer - arXiv preprint arXiv:2210.09190, 2022 - arxiv.org
In light of the need for design and analysis of intermodal transportation systems, we propose
an algorithmic framework to determine the system optimum of an intermodal transportation …

Modeling and solving a multimodal transportation problem with flexible‐time and scheduled services

L Moccia, JF Cordeau, G Laporte, S Ropke… - …, 2011 - Wiley Online Library
This article studies a transportation problem in a multimodal network with shipment
consolidation options. A freight forwarder can use a mix of flexible‐time and scheduled …

[PDF][PDF] The multi-commodity network flow problem with soft transit time constraints

A Trivella, F Corman, DF Koza… - 23rd EURO Working …, 2020 - researchgate.net
The multi-commodity network flow problem (MCNF) consists in routing a set of commodities
through a capacitated network at minimum cost and has relevant applications that include …

Medium-term pricing and operations planning in intermodal transportation

L Li, S Tayur - Transportation science, 2005 - pubsonline.informs.org
Motivated by a real application that requires effective medium-term planning in intermodal
transportation, we develop a mathematical programming model that jointly considers pricing …

Branch and price for service network design with asset management constraints

J Andersen, M Christiansen, TG Crainic… - Transportation …, 2011 - pubsonline.informs.org
We address the service network design problem with asset management considerations for
consolidation-based freight carriers. Given a set of demands to be transported from origins …

Intermodal transport: Routing vehicles and scheduling containers

K Kalicharan - 2018 - repository.tudelft.nl
In intermodal transport multiple types of vehicles are used to transport containers. If the
routes of the vehicles are known, then the container allocation can be optimized. This …

[HTML][HTML] On solving multi-commodity flow problems: An experimental evaluation

DAI Weibin, J Zhang, SUN Xiaoqian - Chinese Journal of Aeronautics, 2017 - Elsevier
Multi-commodity flow problems (MCFs) can be found in many areas, such as transportation,
communication, and logistics. Therefore, such problems have been studied by a multitude of …

Lagrangian based heuristics for the multicommodity network flow problem with fixed costs on paths

K Holmberg, M Joborn, K Melin - European Journal of Operational …, 2008 - Elsevier
We study the multicommodity network flow problem with fixed costs on paths, with specific
application to the empty freight car distribution process of a rail operator. The classification …

Reformulations by discretization for piecewise linear integer multicommodity network flow problems

B Gendron, L Gouveia - Transportation Science, 2017 - pubsonline.informs.org
We consider the piecewise linear multicommodity network flow problem with the addition of
a constraint specifying that the total flow on each arc must be an integer. This problem has …