Approximation algorithms for solving the constrained arc routing problem in mixed graphs (Q297063): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6597987
@@ Property / zbMATH DE Number: 6597987 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial optimization
@@ Property / zbMATH Keywords: combinatorial optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+arc routing
@@ Property / zbMATH Keywords: arc routing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lower/upper demand bound
@@ Property / zbMATH Keywords: lower/upper demand bound / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial algorithm
@@ Property / zbMATH Keywords: combinatorial algorithm / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Algorithm 97
@@ Property / describes a project that uses: Algorithm 97 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejor.2014.04.039
+Normal rank
@@ Property / OpenAlex ID @@
+W2008216759
@@ Property / OpenAlex ID: W2008216759 / rank @@
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+A guided local search heuristic for the capacitated arc routing problem
+Normal rank
@@ Property / cites work @@
+Q3337973
@@ Property / cites work: Q3337973 / rank @@
+Normal rank
@@ Property / cites work @@
+A GRASP heuristic for the mixed Chinese postman problem
+Normal rank
@@ Property / cites work @@
+Q4510100
@@ Property / cites work: Q4510100 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Matching, Euler tours and the Chinese postman
@@ Property / cites work: Matching, Euler tours and the Chinese postman / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Eulerian graphs and related topics. Part 1, Volume 2
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Some Postman Problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient transformation of the generalized vehicle routing problem
+Normal rank
@@ Property / cites work @@
+A general vehicle routing problem
@@ Property / cites work: A general vehicle routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding minimum-cost circulations by canceling negative cycles
+Normal rank
@@ Property / cites work @@
+Q3859549
@@ Property / cites work: Q3859549 / rank @@
+Normal rank
@@ Property / cites work @@
+The vehicle routing problem. Latest advances and new challenges.
+Normal rank
@@ Property / cites work @@
+Capacitated arc routing problems
@@ Property / cites work: Capacitated arc routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5519709
@@ Property / cites work: Q5519709 / rank @@
+Normal rank
@@ Property / cites work @@
+Multi-objective vehicle routing problems
@@ Property / cites work: Multi-objective vehicle routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
+Normal rank
@@ Property / cites work @@
+Heuristic method for a mixed capacitated arc routing problem: A refuse collection application
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for the mixed Chinese postman problem
+Normal rank
@@ Property / cites work @@
+A Faster Strongly Polynomial Minimum Cost Flow Algorithm
+Normal rank
@@ Property / cites work @@
+On the complexity of edge traversing
@@ Property / cites work: On the complexity of edge traversing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4217266
@@ Property / cites work: Q4217266 / rank @@
+Normal rank
@@ Property / cites work @@
+A 3/2-Approximation Algorithm for the Mixed Postman Problem
+Normal rank
@@ Property / cites work @@
+On the mixed Chinese postman problem
@@ Property / cites work: On the mixed Chinese postman problem / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly polynomial minimum cost circulation algorithm
+Normal rank
@@ Property / cites work @@
+The Vehicle Routing Problem
@@ Property / cites work: The Vehicle Routing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Local search for the undirected capacitated arc routing problem with profits
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:297063