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 …

The cyclic train timetabling problem aims to synchronize limited operational resources
toward a master periodic schedule of transport services. By introducing an extended time …

In this paper, we examine the potential interactions of corporate financing and investment
decisions in the presence of incentive problems. We develop a system‐based approach to …

Abstract The Aircraft Assignment problem is the problem of assigning flights to aircraft in
such a way that some operational constraints are satisfied, and possibly that some objective …

The primal-dual column generation method (PDCGM) is a general-purpose column
generation technique that relies on the primal-dual interior point method to solve the …

In this paper, we propose to solve the linear multicommodity flow problem using a partial
Lagrangian relaxation. The relaxation is restricted to the set of arcs that are likely to be …

Given a graph and an integer k, the objective of the critical node problem (cnp) is to find a
set of k nodes in the graph whose deletion results in the maximum network fragmentation …

This paper proposes an implementation of a constrained analytic center cutting plane
method to solve nonlinear multicommodity flow problems. The new approach exploits the …

The traffic assignment problem (TAP) with elastic demands can be formulated as an
optimization problem, the objective of which is the sum of a congestion function and a …

In this Thesis, we address column generation based methods for linear and integer
programming and apply them to three multicommodity flow problems. For (mixed) integer …