✦ LIBER ✦

Profit-based latency problems on the line

✍ Scribed by Sofie Coene; Frits C.R. Spieksma

Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 330 KB
Volume: 36
Category: Article
ISSN: 0167-6377
DOI: 10.1016/j.orl.2007.11.001

No coin nor oath required. For personal study only.

✦ Synopsis

We consider a latency problem with a profit p i for each client. When serving a client, a revenue of p it is collected. The goal is to find routes for the servers such that total collected revenue is maximized. We study the complexity of different variants of this problem on the line.

📜 SIMILAR VOLUMES

On the hidden line removal problem

✍ William R. Spillers; Kincho H. Law 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 611 KB

Isoperimetric problem on the real line

✍ S. G. Bobkov 📂 Article 📅 1998 🏛 Springer US 🌐 English ⚖ 239 KB

Note: Two rendezvous search problems on

Note: Two rendezvous search problems on the line

✍ Vic Baston 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 28 KB 👁 1 views

A new upper bound is obtained for the two-person symmetric rendezvous value on the real line when the distribution function of their initial distance apart is bounded. A second result shows that if three players are placed randomly on adjacent integers on the real line facing in random directions an

On the no-three-in-line problem

✍ D Craggs; R Hughes-Jones 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 61 KB

Image method for electrostatic problems

Image method for electrostatic problems involving planar anisotropic media based on transmission-line analogy

✍ I. V. Lindell; K. I. Nikoskinen 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 538 KB

The normalized on-the-spot approximation

The normalized on-the-spot approximation for line transfer problems

✍ D. Van Blerkom; D.G. Hummer 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 278 KB