Sciweavers

3016 search results - page 18 / 604
» The Online Transportation Problem
Sort
View
ICALP
2000
Springer
13 years 11 months ago
Optimal Projective Algorithms for the List Update Problem
The list update problem is a classical online problem, with an optimal competi
Christoph Ambühl, Bernd Gärtner, Bernhar...
ESA
2008
Springer
80views Algorithms» more  ESA 2008»
13 years 9 months ago
Randomized Competitive Analysis for Two-Server Problems
We prove that there exits a randomized online algorithm for the 2-server 3-point problem whose
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara
CN
2008
76views more  CN 2008»
13 years 7 months ago
Fast retransmit and fast recovery schemes of transport protocols: A survey and taxonomy
Although there are two standard transport protocols, TCP and UDP, offering services in the Internet, the majority of the traffic over the Internet is TCP-based. TCP-based applicat...
Cheng-Yuan Ho, Yaw-Chung Chen, Yi-Cheng Chan, Chen...
MST
2008
157views more  MST 2008»
13 years 7 months ago
Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation
We study the problem of on-line scheduling on two uniformly related machines where the on-line algorithm has resources different from those of the off-line algorithm. We consider ...
Leah Epstein, Arik Ganot
HICSS
2000
IEEE
106views Biometrics» more  HICSS 2000»
14 years 7 hour ago
Integrating Transportation in a Multi-Site Scheduling Environment
Multi-site scheduling deals with the scheduling problems of an enterprise with several distributed production sites, where sites are using the intermediate products of other sites...
Jürgen Sauer, Hans-Jürgen Appelrath