Applications of Discrepancy Theory in Multiobjective Approximation

DOI10.4230/LIPIcs.FSTTCS.2011.55zbMath1246.68264arXiv1107.0634OpenAlexW2962693438MaRDI QIDQ2911611

Christian Reitwießner, Maximilian Witek, Christian Glaßer

Publication date: 31 August 2012

Full work available at URL: https://arxiv.org/abs/1107.0634

zbMATH Keywords

multiobjective optimizationdiscrepancy theorytraveling salesman problemsatisfiability

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Multi-objective and goal programming (90C29) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items

Simultaneous Approximation of Constraint Satisfaction Problems ⋮ Approximation Methods for Multiobjective Optimization Problems: A Survey ⋮ Multi-criteria TSP: Min and Max combined ⋮ Deterministic algorithms for multi-criteria max-TSP