Optimal deterministic algorithms for some variants of online quota traveling salesman problem (Q296870): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ejor.2014.04.037 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2103307401 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2728857 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The on-line asymmetric traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The online prize-collecting traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for the on-line quota traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for the on-line travelling salesman / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4503935 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Online TSP Against Fair Adversaries / rank
 
Normal rank
Property / cites work
 
Property / cites work: An adversarial queueing model for online server routing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4223058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579451 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online algorithms. The state of the art / rank
 
Normal rank
Property / cites work
 
Property / cites work: The orienteering problem: a survey / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 06:11, 12 July 2024

scientific article
Language Label Description Also known as
English
Optimal deterministic algorithms for some variants of online quota traveling salesman problem
scientific article

    Statements

    Optimal deterministic algorithms for some variants of online quota traveling salesman problem (English)
    0 references
    0 references
    0 references
    0 references
    23 June 2016
    0 references
    traveling salesman
    0 references
    quota TSP
    0 references
    online algorithm
    0 references
    competitive ratio
    0 references

    Identifiers