Výsledky vyhledávání - we present randomized approximation algorithms for multicriteria

  • Zobrazuji výsledky 1 - 4 z 4
Upřesnit hledání
  1. 1

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

    ISSN: 0166-218X, 1872-6771
    Vydáno: Elsevier B.V 01.10.2012
    Vydáno v Discrete Applied Mathematics (01.10.2012)
    “…We present deterministic approximation algorithms for the multi-criteria maximum traveling salesman problem (Max-TSP…”
    Získat plný text
    Journal Article
  2. 2

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

    ISSN: 0097-5397, 1095-7111
    Vydáno: 01.01.2014
    Vydáno v SIAM journal on computing (01.01.2014)
    “…In a classic optimization problem, the complete input data is assumed to be known to the algorithm…”
    Získat plný text
    Journal Article
  3. 3

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

    ISSN: 0178-4617, 1432-0541
    Vydáno: New York Springer-Verlag 01.01.2009
    Vydáno v Algorithmica (01.01.2009)
    “… Based on these schemes, we present randomized approximation algorithms for STSP with γ…”
    Získat plný text
    Journal Article
  4. 4

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

    ISSN: 0167-6377, 1872-7468
    Vydáno: Oxford Elsevier B.V 2012
    Vydáno v Operations research letters (2012)
    “…We present randomized approximation algorithms for multi-criteria traveling salesman problems (TSP…”
    Získat plný text
    Journal Article