This paper addresses a container maritime-repositioning problem where several parameters are uncertain and historical data are useless for decision-making processes. To address this problem, we propose a time-extended multi-scenario optimization model in which scenarios can be generated taking...

This paper examines the single-commodity network design problem with stochastic edge capacities. We characterize the structures of the optimal designs and compare with the deterministic counterparts. We do this partly to understand what constitutes robust network designs, but also to construct a...

We propose a tabu search meta-heuristic for the Time-dependent Multi-zone Multi-trip Vehicle Routing Problem with Time Windows. Two types of neighborhoods, corresponding to the two sets of decisions of the problem, together with a strategy controlling the selection of the neighborhood type for...

We present a new optimization model for the tactical design of scheduled service networks for transportation systems where several entities provide service and internal exchanges and coordination with neighboring systems is critical. Internal exchanges represent border crossings necessitating...

In the Generalized Bin Packing Problem (GBPP), given two sets of compulsory and non-compulsory items characterized by volume and profit and a set of bins with given volume and cost, we want to select the subset of profitable non-compulsory items to be loaded together with the compulsory ones...

This paper addresses a new routing problem, where container loads must be shipped from a port to importers and from exporters to the port by trucks carrying one or two containers, without separating trucks and containers during customer service. We describe the problem, formulate an optimization...