Improved lower bounds and exact algorithm for the capacitated arc routing problem (Q1942278): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-011-0497-4
@@ Property / DOI: 10.1007/s10107-011-0497-4 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+CPLEX
@@ Property / describes a project that uses: CPLEX / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CVRPSP
@@ Property / describes a project that uses: CVRPSP / 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.1007/s10107-011-0497-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2117319367
@@ Property / OpenAlex ID: W2117319367 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687196
@@ Property / cites work: Q5687196 / rank @@
+Normal rank
@@ Property / cites work @@
+The Capacitated Chinese Postman Problem: Lower Bounds and Solvable Cases
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
+Normal rank
@@ Property / cites work @@
+Exact methods based on node-routing formulations for undirected arc-routing problems
+Normal rank
@@ Property / cites work @@
+New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
+Normal rank
@@ Property / cites work @@
+The capacitated arc routing problem: Valid inequalities and facets
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for the capacitated arc routing problem
+Normal rank
@@ Property / cites work @@
+The Capacitated Arc Routing Problem: Lower bounds
@@ Property / cites work: The Capacitated Arc Routing Problem: Lower bounds / rank @@
+Normal rank
@@ Property / cites work @@
+A guided local search heuristic for the capacitated arc routing problem
+Normal rank
@@ Property / cites work @@
+Exact solution of the generalized routing problem through graph transformations
+Normal rank
@@ Property / cites work @@
+Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem
+Normal rank
@@ Property / cites work @@
+Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
+Normal rank
@@ Property / cites work @@
+Recent results on Arc Routing Problems: An annotated bibliography
+Normal rank
@@ Property / cites work @@
+Q4510100
@@ Property / cites work: Q4510100 / rank @@
+Normal rank
@@ Property / cites work @@
+Routeing winter gritting vehicles
@@ Property / cites work: Routeing winter gritting vehicles / rank @@
+Normal rank
@@ Property / cites work @@
+Arc Routing Problems, Part I: The Chinese Postman Problem
+Normal rank
@@ Property / cites work @@
+Arc Routing Problems, Part II: The Rural Postman Problem
+Normal rank
@@ Property / cites work @@
+Robust branch-and-cut-and-price for the capacitated vehicle routing problem
+Normal rank
@@ Property / cites work @@
+An efficient transformation of the generalized vehicle routing problem
+Normal rank
@@ Property / cites work @@
+Capacitated arc routing problems
@@ Property / cites work: Capacitated arc routing problems / rank @@
+Normal rank
@@ Property / cites work @@
+NODE DUPLICATION LOWER BOUNDS FOR THE CAPACITATED ARC ROUTING PROBLEM
+Normal rank
@@ Property / cites work @@
+Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
+Normal rank
@@ Property / cites work @@
+Exploiting sparsity in pricing routines for the capacitated arc routing problem
+Normal rank
@@ Property / cites work @@
+Solving capacitated arc routing problems using a transformation to the CVRP
+Normal rank
@@ Property / cites work @@
+A new branch-and-cut algorithm for the capacitated vehicle routing problem
+Normal rank
@@ Property / cites work @@
+Odd Minimum Cut-Sets and <i>b</i>-Matchings
@@ Property / cites work: Odd Minimum Cut-Sets and <i>b</i>-Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bounds for the Capacitated Arc Routing Problem
+Normal rank
@@ Property / cites work @@
+Q3801316
@@ Property / cites work: Q3801316 / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bound for the capacitated arc routing problem
+Normal rank
@@ Property / cites work @@
+A Decade of Capacitated Arc Routing
@@ Property / cites work: A Decade of Capacitated Arc Routing / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10107-011-0497-4
@@ Property / DOI: 10.1007/S10107-011-0497-4 / rank @@
+Normal rank