An ILP-refined tabu search for the directed profitable rural postman problem
DOI10.1016/J.DAM.2012.06.002zbMATH Open1352.90079OpenAlexW2013803636MaRDI QIDQ406489FDOQ406489
Maria Grazia Speranza, C. Archetti, Gianfranco Guastaroba
Publication date: 8 September 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.06.002
Recommendations
Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)
Cites Work
- The orienteering problem: a survey
- The traveling salesman problem and its variations
- A new ILP-based refinement heuristic for vehicle routing problems
- The vehicle routing problem
- Spectral Theory and Analysis
- A tabu search heuristic for the vehicle routing problem with private fleet and common carrier
- Solving the prize-collecting rural postman problem
- The one-period bus touring problem: Solved by an effective heuristic for the orienteering tour problem and improvement algorithm
- A heuristic algorithm for the truckload and less-than-truckload problem
- Privatized rural postman problems
- An algorithm for the Rural Postman problem on a directed graph
- The Capacitated Arc Routing Problem: Lower bounds
- Title not available (Why is that?)
- Arc Routing Problems, Part II: The Rural Postman Problem
- Modeling the Pre Auction Stage The Truckload Case
- Chained Lin-Kernighan for large traveling salesman problems
- Modeling and solving several classes of arc routing problems as traveling salesman problems
- Transforming asymmetric into symmetric traveling salesman problems
- Transforming asymmetric into symmetric traveling salesman problems: Erratum
Cited In (11)
- The directed profitable rural postman problem with incompatibility constraints
- The profitable close-enough arc routing problem
- New results for the directed profitable rural postman problem
- An updated annotated bibliography on arc routing problems
- New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems
- Arc routing problems: A review of the past, present, and future
- Grocery distribution plans in urban networks with street crossing penalties
- A branch-and-cut algorithm for the profitable windy rural postman problem
- On the collaboration uncapacitated arc routing problem
- The directed profitable location rural postman problem
- A survey on matheuristics for routing problems
Uses Software
This page was built for publication: An ILP-refined tabu search for the directed profitable rural postman problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q406489)
