This paper deals with the Traveling Salesman Problem (TSP) with Draft Limits (TSPDL), which is a variant of the well-known TSP in the context of maritime transportation. In this recently proposed problem, draft limits are imposed due to restrictions on the port infrastructures. Exact algorithms...

Given a set of rectangular pieces to be cut from an unlimited number of standardized stock pieces (bins), the Two-Dimensional Finite Bin Packing Problem is to determine the minimum number of stock pieces that provide all the pieces. The problem is NP-hard in the strong sense and finds many...

We present a location routing model that considers the requirements of real-world small package shippers. It integrates the choice between self-operating and subcontracting a depot. Furthermore, we consider the relocation costs which occur when established networks are restructured. We present a...

Many present markets for goods and services have highly volatile demand due to short life cycles and strong competition in saturated environments. Determination of capacity levels is difficult because capacities often need to be set long before demand realizes. In order to avoid capacity-demand...

We propose a generalization of the multi-depot capacitated vehicle routing problem where the assumption of visiting each customer does not hold. In this problem, called the Multi-Depot Covering Tour Vehicle Routing Problem (MDCTVRP), the demand of each customer could be satisfied in two...

Multi-echelon distribution systems are quite common in supply-chain and logistic systems. They are used by public administrations in their transportation and traffic planning strategies as well as by companies to model their distribution systems. Unfortunately, the literature on com- binatorial...

The quantification of the freight movements disaggregated by supply chain occurring in each traffic zone for the urban delivery of goods and that of the corresponding Origin - Destination trip tables is essential to evaluate the effects of any city logistic poli cy in terms of vehicle congestion...