New differential approximation algorithm for \(k\)-customer vehicle routing problem (Q976133): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure preserving reductions among convex optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differential approximation for optimal satisfiability and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for some vehicle routing problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the differential approximation of MIN SET COVER / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differential approximation algorithms for some combinatorial optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bridging gap between standard and differential polynomial approximation: The case of bin-packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3070857 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On an approximation measure founded on the links between optimization and polynomial approximation theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation results for the minimum graph coloring problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4526990 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A better differential approximation ratio for symmetric TSP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differential approximation of MIN SAT, MAX SAT and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds and Heuristics for Capacitated Routing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4886045 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent Sets in Bounded-Degree Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: z-Approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum saving partition problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differential approximation results for the traveling salesman and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Staged Primal-Dual Algorithm for Finding a Minimum Cost Perfect Two-Matching in an Undirected Graph / rank
 
Normal rank

Revision as of 21:57, 2 July 2024

scientific article
Language Label Description Also known as
English
New differential approximation algorithm for \(k\)-customer vehicle routing problem
scientific article

    Statements

    New differential approximation algorithm for \(k\)-customer vehicle routing problem (English)
    0 references
    0 references
    16 June 2010
    0 references
    approximation algorithms
    0 references
    vehicle routing problem
    0 references
    differential approximation ratio
    0 references

    Identifiers