The directed orienteering problem
From MaRDI portal
Publication:547309
DOI10.1007/S00453-011-9509-2zbMATH Open1279.90177OpenAlexW1967197960MaRDI QIDQ547309FDOQ547309
Authors: Viswanath Nagarajan, R. Ravi 
Publication date: 1 July 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-011-9509-2
Recommendations
- Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems
- Improved algorithms for orienteering and related problems
- Asymmetric traveling salesman path and directed latency problems
- Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs
- Approximation algorithms for the directed \(k\)-tour and \(k\)-stroll problems
Programming involving graphs or networks (90C35) Directed graphs (digraphs), tournaments (05C20) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)
Cites Work
- Approximation algorithms for deadline-TSP and vehicle routing with time-windows
- The orienteering problem
- The Orienteering Problem with Time Windows
- Title not available (Why is that?)
- The Traveling-Salesman Problem and Minimum Spanning Trees
- A characterization of the minimum cycle mean in a digraph
- Bounds and Heuristics for Capacitated Routing Problems
- On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- An \(O(\log n/ \log \log n)\)-approximation algorithm for the asymmetric traveling salesman problem
- Title not available (Why is that?)
- The General Pickup and Delivery Problem
- On the Distance Constrained Vehicle Routing Problem
- Vehicle Routing with Time Windows
- Title not available (Why is that?)
- Approximation Algorithms for Orienteering and Discounted-Reward TSP
- Some remarks on Arc‐connectivity, vertex splitting, and orientation in graphs and digraphs
- Konstruktion aller n-fach kantenzusammenhaengenden Digraphen
- Survivable networks, linear programming relaxations and the parsimonious property
- Approximation algorithms for the directed \(k\)-tour and \(k\)-stroll problems
- Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems
- Title not available (Why is that?)
Cited In (17)
- Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems
- The hazardous orienteering problem
- Improved algorithms for orienteering and related problems
- An improvement heuristic based on variable neighborhood search for a dynamic orienteering problem
- The set orienteering problem
- The team orienteering problem
- Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
- Approximation algorithms for the directed \(k\)-tour and \(k\)-stroll problems
- Approximation algorithms for the arc orienteering problem
- Approximation algorithms for the directed \(k\)-Tour and \(k\)-Stroll problems
- Running Errands in Time: Approximation Algorithms for Stochastic Orienteering
- The capacitated orienteering problem
- Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems
- Approximation Algorithms for Orienteering and Discounted-Reward TSP
- Discounted reward TSP
- The distance orientation problem
- Orienteering with one endomorphism
This page was built for publication: The directed orienteering problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q547309)
