A variable neighborhood search for the capacitated arc routing problem with intermediate facilities
type: Item
instance of: scholarly article
title: A variable neighborhood search for the capacitated arc routing problem with intermediate facilities
zbMATH Open document ID: 1211.90314
author: Michael Polacek
author: K. F. Doerner
author: Richard F. Hartl
author: Vittorio Maniezzo
published in: Journal of Heuristics
publication date: 2008-11-17T00:00:00Z
full work available at URL: polacek carpif.pdf
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 5366814
zbMATH Keywords: capacitated arc routing problem
zbMATH Keywords: variable neighborhood search
zbMATH Keywords: intermediate facilities
zbMATH Keywords: tour length restriction
describes a project that uses: VRP
MaRDI profile type: Publication
OpenAlex ID: W2075691918
Wikidata QID: Q59195732
cites work: Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees
cites work: Q5687196
cites work: Exact methods based on node-routing formulations for undirected arc-routing problems
cites work: The capacitated arc routing problem: Valid inequalities and facets
cites work: A cutting plane algorithm for the capacitated arc routing problem
cites work: Lower and upper bounds for the mixed capacitated arc routing problem
cites work: A guided local search heuristic for the capacitated arc routing problem
cites work: A deterministic tabu search algorithm for the capacitated arc routing problem
cites work: A reactive variable neighborhood search for the vehicle-routing problem with time windows
cites work: A scatter search for the periodic capacitated arc routing problem
cites work: Q4510100
cites work: Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
cites work: Routeing winter gritting vehicles
cites work: Q4198056
cites work: The capacitated arc routing problem with intermediate facilities
cites work: Tabu search heuristics for the arc routing problem with intermediate facilities under capacity and length restrictions
cites work: Capacitated arc routing problems
cites work: Variable neighborhood search: Principles and applications
cites work: A Tabu Search Heuristic for the Capacitated arc Routing Problem
cites work: A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem
cites work: Q5287166
cites work: Q2770548
cites work: Competitive memetic algorithms for arc routing problems
cites work: Evolutionary algorithms for periodic arc routing problems
cites work: Variable neighborhood search
cites work: Scheduling periodic customer visits for a traveling salesperson
cites work: Q4532233
cites work: A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
cites work: The fleet size and mix problem for capacitated arc routing
cites work: An approximate procedure for determining the number, capacities and locations of solid waste transfer-stations in an urban region
cites work: New lower bound for the capacitated arc routing problem
DOI: 10.1007/S10732-007-9050-2
Recommended article: A Variable Neighborhood Descent Algorithm for the Undirected Capacitated Arc Routing Problem
Recommended article: The capacitated arc routing problem with intermediate facilities
Recommended article: A variable neighborhood search algorithm for the capacitated vehicle routing problem
Recommended article: Tabu search heuristics for the arc routing problem with intermediate facilities under capacity and length restrictions
Recommended article: Q5271457
Recommended article: Efficient local search strategies for the mixed capacitated arc routing problems under time restrictions with intermediate facilities
Recommended article: An Approximation Algorithm for the Capacitated Arc Routing Problem
Recommended article: Approximate solutions for the capacitated arc routing problem
Recommended article: A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints
description: scientific article; zbMATH DE number 5366814