Výsledky vyhledávání - we present randomized approximation algorithms for multicriteria
-
1
Deterministic algorithms for multi-criteria Max-TSP
ISSN: 0166-218X, 1872-6771Vydáno: Elsevier B.V 01.10.2012Vydá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
Utilitarian Mechanism Design for Multiobjective Optimization
ISSN: 0097-5397, 1095-7111Vydáno: 01.01.2014Vydá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
Approximation Algorithms for Multi-Criteria Traveling Salesman Problems
ISSN: 0178-4617, 1432-0541Vydáno: New York Springer-Verlag 01.01.2009Vydá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
Multi-criteria TSP: Min and max combined
ISSN: 0167-6377, 1872-7468Vydáno: Oxford Elsevier B.V 2012Vydáno v Operations research letters (2012)“…We present randomized approximation algorithms for multi-criteria traveling salesman problems (TSP…”
Získat plný text
Journal Article