AI helps you reading Science

AI generates interpretation videos

AI extracts and analyses the key points of the paper to generate videos automatically

Go Generating

AI Traceability

AI parses the academic lineage of this thesis

Generate MRT

An improved approximation ratio for the minimum latency problem

Math. Program., no. 1-2 (1998): 111-124

Cited: 247|Views40

Full Text

View via Publisher

Other Links

dl.acm.org academic.microsoft.com dblp.uni-trier.de link.springer.com

Bibtex

Keywords

Approximation algorithms Minimum latency problem Traveling repairman problem Traveling salesman problem

Abstract

Given a tour visitingn points in a metric space, thelatency of one of these pointsp is the distance traveled in the tour before reachingp. Theminimum latency problem (MLP) asks for a tour passing throughn given points for which the total latency of then points is minimum; in effect, we are seeking the tour with minimum average “arrival ti...More

Code:

Data:

Full Text

PPT (Upload PPT)

Similar

Reference

Cited

Author

Michel X. Goemans

[0]

Jon M. Kleinberg

[0]

Your rating :

No Ratings