Suchergebnisse - we present randomized approximation algorithms for multicriteria

  • Treffer 1 - 4 von 4
Treffer weiter einschränken
  1. 1
    Buchumschlag

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

    ISSN: 0166-218X, 1872-6771
    Veröffentlicht: Elsevier B.V 01.10.2012
    Veröffentlicht in Discrete Applied Mathematics (01.10.2012)
    “… We present deterministic approximation algorithms for the multi-criteria maximum traveling salesman problem (Max-TSP …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:
  2. 2
    Buchumschlag

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

    ISSN: 0097-5397, 1095-7111
    Veröffentlicht: 01.01.2014
    Veröffentlicht 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 …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:
  3. 3
    Buchumschlag

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

    ISSN: 0178-4617, 1432-0541
    Veröffentlicht: New York Springer-Verlag 01.01.2009
    Veröffentlicht in Algorithmica (01.01.2009)
    “… Based on these schemes, we present randomized approximation algorithms for STSP with γ …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:
  4. 4
    Buchumschlag

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

    ISSN: 0167-6377, 1872-7468
    Veröffentlicht: Oxford Elsevier B.V 2012
    Veröffentlicht in Operations research letters (2012)
    “… We present randomized approximation algorithms for multi-criteria traveling salesman problems (TSP …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: