In the Traveling Salesman Problem with Pickup and Delivery (TSPPD) a single vehicle must serve a set of customer requests, each defined by an origin location where a load must be picked up, and a destination location where the load must be delivered. The problem consists of determining a shortest Hamiltonian cycle through all locations while ensuring that the pickup of each request is performed...

In many real-life routing problems there is more uncertainty with respect to the required timing of the service than with respect to the service locations. We focus on a pickup and delivery problem with time windows in which the pickup and drop-o↵ locations of the service requests are fully known in advance, but the time at which these jobs will require service is only fully revealed during ope...

In the pickup and delivery problem with time windows (PDPTW), vehicle routes must be designed to satisfy a set of transportation requests, each involving a pickup and a delivery location, under capacity, time window, and precedence constraints. This paper introduces a new branch-and-cut-and-price algorithm in which lower bounds are computed by solving through column generation the linear progra...

In 2009, World Health Organization human immunodeficiency virus drug resistance early warning indicator monitoring was piloted at 2 large antiretroviral therapy (ART) clinics in Papua New Guinea: Heduru Clinic in Port Moresby and Tininga Clinic in Mount Hagen. Results demonstrated that both Heduru and Tininga clinics met internationally suggested targets for prescribing appropriate first-line A...

Over time, large scale pickup and delivery providers acquire considerable amounts of data on customer orders, including order times, amount and configurations of freight, as well as the locations for pickup and delivery. If their fleet is equipped with tracking devices, additional GPS data can be provided and actual travel routes can be saved for later evaluation. In this paper, we present two ...

This paper studies the multi-objective pickup and delivery problem with time windows (PDPTW), in which a fleet of homogeneous vehicles with the same capacities located in a depot serve a collection of given transportation requests. Each request is composed of a pickup location, a delivery location and a given load. The PDPTW is to determine a vehicle scheduling strategy with the objectives of m...

In this paper we describe a compact fluorescence detection system for on-chip analysis of beads, comprising a low-cost optical HD-DVD pickup. The complete system consists of a fluorescence detection unit, a control unit and a microfluidic chip containing microchannels and optical markers. With these markers the laser beam of the optical pickup can be automatically focused at the centre of the m...