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

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ipl.2008.12.018 / rank
Normal rank
 
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
Property / DOI
 
Property / DOI: 10.1016/J.IPL.2008.12.018 / rank
 
Normal rank

Latest revision as of 10:53, 10 December 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