The multicommodity network flow problem: state of the art classification, applications, and solution methods

K Salimifard, S Bigharaz - Operational Research, 2022 - Springer
Over the past decades, the Multicommodity Network Flow (MCNF) problem has grown
popular in the academic literature and a growing number of researchers are interested in …

A survey of resource constrained shortest path problems: Exact solution approaches

LDP Pugliese, F Guerriero - Networks, 2013 - Wiley Online Library
This article surveys the main contributions that have appeared in the scientific literature
addressing resource constrained shortest path problems. The aim of this work is twofold: to …

System-optimal routing of traffic flows with user constraints in networks with congestion

O Jahn, RH Möhring, AS Schulz… - Operations …, 2005 - pubsonline.informs.org
The design of route guidance systems faces a well-known dilemma. The approach that
theoretically yields the system-optimal traffic pattern may discriminate against some users in …

Heuristic approaches for the multiperiod location-transportation problem with reuse of vehicles in emergency logistics

A Moreno, D Alem, D Ferreira - Computers & Operations Research, 2016 - Elsevier
The coordination among the different actors in relief chains is crucial to provide effective and
efficient response in emergency logistics. By recognizing this fact, we have developed two …

NetDiff: A service-guided hierarchical diffusion model for network flow trace generation

S Zhang, T Li, D **, Y Li - Proceedings of the ACM on Networking, 2024 - dl.acm.org
Network flow traces are fundamental to many network management workflows. In this paper,
we aim to generate high-fidelity network flow traces by explicitly modeling users' dynamic …

Circulation of railway rolling stock: a branch-and-price approach

M Peeters, L Kroon - Computers & operations research, 2008 - Elsevier
In this paper, we describe a model and a branch-and-price algorithm to determine an
efficient railway rolling stock circulation on a set of interacting train lines. Given the timetable …

SETH-based lower bounds for subset sum and bicriteria path

A Abboud, K Bringmann, D Hermelin… - ACM Transactions on …, 2022 - dl.acm.org
Subset Sumand k-SAT are two of the most extensively studied problems in computer
science, and conjectures about their hardness are among the cornerstones of fine-grained …

[HTML][HTML] Partial and complete replanning of an intermodal logistic system under disruptions

MH Akyüz, R Dekker, SS Azadeh - Transportation Research Part E …, 2023 - Elsevier
The exclusive and excessive use of long-distance road transportation is not suitable way to
reduce the negative environmental impacts of logistics systems. Intermodal transport …

The time constrained multi-commodity network flow problem and its application to liner ship** network design

CV Karsten, D Pisinger, S Ropke, BD Brouer - Transportation Research Part …, 2015 - Elsevier
The multi-commodity network flow problem is an important sub-problem in several heuristics
and exact methods for designing route networks for container ships. The sub-problem …

Bridging the user equilibrium and the system optimum in static traffic assignment: a review

V Morandi - 4OR, 2024 - Springer
Solving the road congestion problem is one of the most pressing issues in modern cities
since it causes time wasting, pollution, higher industrial costs and huge road maintenance …