scientific article; zbMATH DE number 5764858

zbMATH Open1192.90162MaRDI QIDQ3579451FDOQ3579451

Authors: Chandra Chekuri, Nitish Korula, Martin Pál 

Publication date: 6 August 2010

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cited In (17)

• Approximation algorithms for the traveling repairman and speeding deliveryman problems
• Pruning 2-connected graphs
• Title not available (Why is that?)
• Optimal deterministic algorithms for some variants of online quota traveling salesman problem
• The clustered orienteering problem
• A Constant Factor Approximation for Minimum λ-Edge-Connected k-Subgraph with Metric Costs
• Title not available (Why is that?)
• The Directed Minimum Latency Problem
• Orienteering problem: a survey of recent variants, solution approaches and applications
• Hybridized evolutionary local search algorithm for the team orienteering problem with time windows
• A fast and effective heuristic for the orienteering problem
• The directed orienteering problem
• Approximation algorithms for the directed \(k\)-Tour and \(k\)-Stroll problems
• The capacitated orienteering problem
• Capacitated vehicle routing with non-uniform speeds
• Facility location with client latencies: linear programming based techniques for minimum latency problems
• The school bus problem on trees

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579451)