The purpose of this paper is to describe TABUROUTE, a new tabu search heuristic for the vehicle routing problem with capacity and route length restrictions. The algorithm considers a sequence of adjacent solutions obtained by repeatedly removing a vertex from its current route and reinserting it...

This paper presents a continuous approximation model to determine the long-term vehicle fleet composition needed to perform distribution activities. The problem is a realistic variant of the vehicle routing problem, in which the fleet size and mix are also decision variables. The types of...

The south coast of Newfoundland (Canada) includes both open sea and semi-enclosed waterways which collectively account for over 20,000 vessel movements annually. Every such movement poses the risk of an oil spill which can endanger the fragile marine life and tourism locales in the region, and...

We study a vehicle routing problem with soft time windows and stochastic travel times. In this problem, we consider stochastic travel times to obtain routes which are both efficient and reliable. In our problem setting, soft time windows allow early and late servicing at customers by incurring...

Bundle trading is a new trend in financial markets that allows traders to submit consolidated orders to sell and buy packages of assets. We propose a new formulation for portfolio bundle trading that extends the previous models of the literature through a more detailed representation of...