Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem

From MaRDI portal
Publication:4904581

DOI10.1287/opre.1120.1079zbMath1257.90008OpenAlexW2155597893MaRDI QIDQ4904581

Stefan Irnich, Claudia Bode

Publication date: 30 January 2013

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.1120.1079




Related Items (20)

Divide-and-conquer large scale capacitated arc routing problems with route cutting off decompositionThe shortest-path problem with resource constraints with \((k, 2)\)-loop elimination and its application to the capacitated arc-routing problemAn approach to the asymmetric multi-depot capacitated arc routing problemA hybrid metaheuristic approach for the capacitated arc routing problemImproved bounds for large scale capacitated arc routing problemPricing routines for vehicle routing with time windows on road networksLane covering with partner bounds in collaborative truckload transportation procurementConstructive heuristics for the mixed capacity arc routing problem under time restrictions with intermediate facilitiesAn improved multi-objective framework for the rich arc routing problemStabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problemA generic exact solver for vehicle routing and related problemsImproved lower bounds and exact algorithm for the capacitated arc routing problemA branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demandIterated local search and column generation to solve arc-routing as a permutation set-covering problemBranch-price-and-cut for the mixed capacitated general routing problem with time windowsLarge multiple neighborhood search for the clustered vehicle-routing problemExact solution of the soft-clustered vehicle-routing problemExact algorithms for the multi-compartment vehicle routing problem with flexible compartment sizesDual Inequalities for Stabilized Column Generation RevisitedCut-First Branch-and-Price Second for the Capacitated Arc-Routing Problem


Uses Software



This page was built for publication: Cut-First Branch-and-Price-Second for the Capacitated Arc-Routing Problem