As Internet technologies for long-distance transmission fall in price, and the volume of data transmission surpasses that of voice transmission, networks developed solely for the Internet are becoming the trend. However, long-distance Internet technologies add considerable delay to the signal...

We describe a method to find low cost employee shift schedules that guarantee that the fraction of customers who wait less than a specified time (the service level) is always at or above a specified minimum. Most previous approaches used a two-step procedure: (1) determine period-by-period...

Recently, Nature published an article comparing the quality of Wikipedia articles to those of Encyclopedia Britannica (Giles 2005). The article, which gained much public attention, provides evidence for Wikipedia quality, but does not provide an explanation of the underlying source of that...

Since 1996, several major free ISP services have been founded in the US and elsewhere, including Spinway, Inc. Spinway's services were offered primarily through, and under the name of, large consumer companies such as Yahoo!, KMart, Costco, Spiegel, Barnes & Noble, Ace Hardware, and NBC among...

It is the purpose of this paper to investigate effects of adding randomization to a memory-based heuristic. The algorithms we propose are applied to the Capacitated Minimum Spanning Tree problem (CMST), and we study the combined effects of simultaneously applying a memory-based and a...