Search Results - we present randomized approximation algorithms for multicriteria

  • Showing 1 - 4 results of 4
Refine Results
  1. 1
    Cover Image

    Deterministic algorithms for multi-criteria Max-TSP by Manthey, Bodo

    ISSN: 0166-218X, 1872-6771
    Published: Elsevier B.V 01.10.2012
    Published in Discrete Applied Mathematics (01.10.2012)
    “…We present deterministic approximation algorithms for the multi-criteria maximum traveling salesman problem (Max-TSP…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  2. 2
    Cover Image

    Utilitarian Mechanism Design for Multiobjective Optimization by Grandoni, Fabrizio, Krysta, Piotr, Leonardi, Stefano, Ventre, Carmine

    ISSN: 0097-5397, 1095-7111
    Published: 01.01.2014
    Published in SIAM journal on computing (01.01.2014)
    “…In a classic optimization problem, the complete input data is assumed to be known to the algorithm…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  3. 3
    Cover Image

    Approximation Algorithms for Multi-Criteria Traveling Salesman Problems by Manthey, Bodo, Shankar Ram, L.

    ISSN: 0178-4617, 1432-0541
    Published: New York Springer-Verlag 01.01.2009
    Published in Algorithmica (01.01.2009)
    “… Based on these schemes, we present randomized approximation algorithms for STSP with γ…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  4. 4
    Cover Image

    Multi-criteria TSP: Min and max combined by Manthey, Bodo

    ISSN: 0167-6377, 1872-7468
    Published: Oxford Elsevier B.V 2012
    Published in Operations research letters (2012)
    “…We present randomized approximation algorithms for multi-criteria traveling salesman problems (TSP…”
    Get full text
    Journal Article
    Save to List
    Saved in:

Search Tools: