The purpose of this paper is twofold. Namely, to present a probabilistic analysis of a class of bottleneck (capacity) optimization problems, and to design simple and efficient heuristic algorithms guaranteed to be asymptotically optimal. OUf unified approach is applied to a wide variety of bottleneck problems including vehicle routing problems, location problems, and communication network probl...

The location routing problem with simultaneous pickup and delivery (LRPSPD) is a new variant of the location routing problem (LRP). The objective of LRPSPD is to minimize the total cost of a distribution system including vehicle traveling cost, depot opening cost, and vehicle fixed cost by locating the depots and determining the vehicle routes to simultaneously satisfy the pickup and the delive...

We propose a generalized definition for the multi-objective traveling salesman problem which uses multigraphs and which allows multiple visits of cities. The definition has two benefits: it captures typical real-world scenarios and it contains the conventional definition (componentwise metric cost function) as a special case. We provide approximation algorithms for this general version of the t...

In this paper, we present a novel multi-objective mathematical model for capacitated single allocation hub location problem. There are the vehicle capacity constraint and capacity restrictions amount of the incoming flow to the hub while the balancing requirements of incoming quantities of flow to the each hub is considered. Moreover, there is a set of available capacities for each potential hu...

We consider the capacitated vehicle routing problem (VRP): a fixed fleet of delivery vehicles of uniform capacity must service at minimal transit cost from a common depot known customer demand for a single commodity. This problem is modeled as a side-constrained traveling salesman problem (TSP). Among the additional constraints are the vehicle capacity restrictions, analogous to TSP subtour eli...

The Split Delivery Vehicle Routing Problem (SDVRP) is a variant of the classical Capacitated Vehicle Routing Problem where multiple visits to each customer are allowed. It is an NP-hard problem where exact solutions are difficult to obtain in a reasonable time. This paper shows a tabu search heuristic with granular neighborhood called Randomized Granular Tabu Search that uses a tabu search tech...