We consider the following online dial-a-ride problem (OlDarp): Objects are to be transported
between points in a metric space. Transportation requests arrive online, specifying the …

In its thousands of years of history, mathematics has made an extraordinary ca reer. It started
from rules for bookkeeping and computation of areas to become the language of science. …

We consider the frequency assignment (broadcast scheduling) problem for packet radio
networks. Such networks are naturally modeled by graphs with a certain geometric structure. …

We study the Minimum Label Spanning Tree Problem. In this problem, we are given an
undirected graph whose edges are labeled with colors. The goal is to find a spanning tree which …

In the online traveling salesman problem, requests for visits to cities (points in a metric space)
arrive online while the salesman is traveling. The salesman moves at no more than unit …

We consider a variant of the generalized assignment problem (GAP) where the amount of
space used in each bin is restricted to be either zero (if the bin is not opened) or above a given …

In the traveling repairman problem (Trp), a tour must be found through every one of a set of
points (cities) in some metric space such that the weighted sum of completion times of the …

In this paper, we analyze algorithms for the online dial-a- ride problem with request sets that
fulfill a certain worst-case restriction: roughly speaking, a set of requests for the online dial-a-…

We study budget constrained network upgrading problems. Such problems aim at finding
optimal strategies for improving a network under some cost measure subject to certain budget …

In the online dial-a-ride problem (OlDarp), objects must be transported by a server between
points in a metric space. Transportation requests (“rides”) arrive online, specifying the …