In the classical maximal flow problem, the objective is to maximize the supply to a single sink in a capacitated network. In this paper we consider general capacitated networks with multiple sinks: the objective is to optimize a general "concave" preference relation on the set of feasible supply vectors. We show that an optimal solution can be obtained by a marginal allocation procedure. An eff...

In this study a hierarchical hub location problem with two layers is considered. The first layer includes small hubs and the second one includes a star-shaped network central hub. The considered case is a cargo delivery network where there is hierarchy between hubs. All the hubs and links are capacitated and there are three kinds of commodities for each of which there is a special kind of vehic...

The integrated production, inventory and distribution routing problem (PDRP) is concerned with coordinating the production, inventory and delivery operations to meet customer demand with an objective to minimize the cost. The particular PDRP that we consider in this study also involves heterogeneous transporters with non-instantaneous traveling times and many customer demand centers each with i...

In the single machine scheduling problem with job delivery to minimize makespan, jobs are processed on a single machine and delivered by a capacitated vehicle to their respective customers. We first consider the special case with a single customer, that is, all jobs have the same transportation time. Chang and Lee (2004) proved that this case is strongly NP-hard. They also provided a heuristic ...

This paper concentrates on a new framework for a post-market reassignment of requests in a Collaborative Carrier Network (CCN). While the framework was applied to a pickup and delivery scenario in [BB07] we now use it for the vehicle routing of a carrier network offering LTL pickup services leading to a set of interdependent capacitated traveling salesman tours.

An effective evaluation of transportation network efficiency/performance is essential to the establishment of sustainable development in any transportation system. Based on a redefinition of transportation network efficiency, a quantitative efficiency evaluation method for transportation network is proposed, which could reflect the effects of network structure, traffic demands, travel choice, a...

Mixed Capacitated Arc Routing Problem (MCARP) models arise in distribution or collecting problems where activities are performed by vehicles, with limited capacity, and are continuously distributed along some predefined links (routes, streets) of an associated network. Considering directed as well as undirected required links, it is a generalization of the well known Capacitated Arc Routing pro...