Improved bounds for large scale capacitated arc routing problem
From MaRDI portal
Publication:336459
DOI10.1016/J.COR.2013.02.013zbMATH Open1348.90476OpenAlexW2077930570MaRDI QIDQ336459FDOQ336459
Authors: Rafael Martinelli, Marcus Poggi, A. Subramanian 
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2013.02.013
Recommendations
- Improved lower bounds and exact algorithm for the capacitated arc routing problem
- New lower bounds for the Capacitated Arc Routing Problem
- The Capacitated Arc Routing Problem: Lower bounds
- New lower bound for the capacitated arc routing problem
- An improved heuristic for the capacitated arc routing problem
- The capacitated arc routing problem: combinatorial lower bounds
- An approximation algorithm for the capacitated arc routing problem
- Lower and upper bounds for the mixed capacitated arc routing problem
- Approximate solutions for the capacitated arc routing problem
- Fast upper and lower bounds for a large‐scale real‐world arc routing problem
Applications of graph theory (05C90) Programming involving graphs or networks (90C35) Integer programming (90C10)
Cites Work
- On the shortest spanning subtree of a graph and the traveling salesman problem
- Title not available (Why is that?)
- Exploiting sparsity in pricing routines for the capacitated arc routing problem
- Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
- Variable neighborhood search
- Optimizing over the first Chvátal closure
- A guided local search heuristic for the capacitated arc routing problem
- Improved lower bounds and exact algorithm for the capacitated arc routing problem
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- Multi-Terminal Network Flows
- Capacitated arc routing problems
- The Capacitated Arc Routing Problem: Lower bounds
- Cut-first branch-and-price-second for the capacitated arc-routing problem
- A cutting plane algorithm for the capacitated arc routing problem
- Solving capacitated arc routing problems using a transformation to the CVRP
- Title not available (Why is that?)
- Odd Minimum Cut-Sets and b-Matchings
- A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
- A dual ascent approach for steiner tree problems on a directed graph
- Exact methods based on node-routing formulations for undirected arc-routing problems
- A deterministic tabu search algorithm for the capacitated arc routing problem
- A variable neighborhood search for the capacitated arc routing problem with intermediate facilities
- Transforming arc routing into node routing problems
Cited In (21)
- A branch-and-cut algorithm for the soft-clustered vehicle-routing problem
- New upper bounds for the multi-depot capacitated arc routing problem
- An iterated ``hyperplane exploration approach for the quadratic knapsack problem
- Divide-and-conquer large scale capacitated arc routing problems with route cutting off decomposition
- Iterated local search and column generation to solve arc-routing as a permutation set-covering problem
- Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times
- New lower bounds for the Capacitated Arc Routing Problem
- A hybrid evolutionary search for the generalized quadratic multiple knapsack problem
- An updated annotated bibliography on arc routing problems
- Exact algorithms for the multi-compartment vehicle routing problem with flexible compartment sizes
- Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times
- MEALS: a multiobjective evolutionary algorithm with local search for solving the bi-objective ring star problem
- A hybrid metaheuristic approach for the capacitated arc routing problem
- Constructive heuristics for the mixed capacity arc routing problem under time restrictions with intermediate facilities
- Improved lower bounds and exact algorithm for the capacitated arc routing problem
- Effects of update frequencies in a dynamic capacitated arc routing problem
- A parameterized lower bounding method for the open capacitated arc routing problem
- Fast upper and lower bounds for a large‐scale real‐world arc routing problem
- A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
- Partial dominance in branch-price-and-cut algorithms for vehicle routing and scheduling problems with a single-segment tradeoff
- Two phased hybrid local search for the periodic capacitated arc routing problem
This page was built for publication: Improved bounds for large scale capacitated arc routing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336459)
