z-Approximations
From MaRDI portal
Publication:2775899
DOI10.1006/jagm.2001.1187zbMath1014.68222OpenAlexW2912182072MaRDI QIDQ2775899
Publication date: 8 July 2002
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.2001.1187
Related Items (25)
Differential approximation algorithm of FSMVRP ⋮ Differential approximation results for the traveling salesman and related problems ⋮ An Improved Approximation Bound for Spanning Star Forest and Color Saving ⋮ The bilinear assignment problem: complexity and polynomially solvable special cases ⋮ A 3/4 differential approximation algorithm for traveling salesman problem ⋮ Domination analysis of combinatorial optimization problems. ⋮ Unnamed Item ⋮ A survey on the structure of approximation classes ⋮ Local approximations for maximum partial subgraph problem. ⋮ A better differential approximation ratio for symmetric TSP ⋮ Average value of solutions of the bipartite quadratic assignment problem and linkages to domination analysis ⋮ Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms ⋮ Approximation results for the weighted \(P_4\) partition problem ⋮ COMPLETENESS IN DIFFERENTIAL APPROXIMATION CLASSES ⋮ Approximation algorithms for some vehicle routing problems ⋮ On the differential approximation of MIN SET COVER ⋮ Approximation algorithms for the maximum Hamiltonian path problem with specified endpoint(s) ⋮ New differential approximation algorithm for \(k\)-customer vehicle routing problem ⋮ The maximum saving partition problem ⋮ Approximation of min coloring by moderately exponential algorithms ⋮ Approximation of the double traveling salesman problem with multiple stacks ⋮ Probabilistic graph-coloring in bipartite and split graphs ⋮ Efficient approximation of Min Set Cover by moderately exponential algorithms ⋮ Differential approximation of NP-hard problems with equal size feasible solutions ⋮ Towards a theory of practice in metaheuristics design: A machine learning perspective
This page was built for publication: z-Approximations
