In this paper we introduce the time window assignment vehicle routing problem (TWAVRP). In this problem, time windows have to be assigned before demand is known. Next, a realization of demand is revealed, and a vehicle routing schedule is made that satisfies the assigned time windows. The objective is to minimize the expected traveling costs. We propose a branch-price-and-cut algorithm to solve the TWAVRP to optimality. We provide results of computational experiments performed using this algorithm. Finally, we offer insight on the value of an exact approach for the TWAVRP by comparing the optimal solution to the solution found by assigning time windows based on solving a vehicle routing problem with time windows with average demand.
Underwater localization is challenging as its efficacy is affected by propagation delays, motion-induced doppler shift, phase and amplitude fluctuations, multipath interference etc that are inherent in underwater acoustic channels. In this paper, we consider a recently proposed Underwater Positioning Scheme, which offers unique localization only in a finite region. We quantify the conditions for unique localization and propose a variant that offers unique localization with high probability regardless of the reference and unknown node deployment. We demonstrate the trade-offs between both schemes in terms of localizability space, localization latency and energy consumption.
1 April 2013 in International Journal of Production Economics