The profitable close-enough arc routing problem

DOI10.1016/J.COR.2021.105653MaRDI QIDQ2669779zbMATH OpenOpenAlexFDO

Authors Isaac Plana, Miguel Reula, Nicola Bianchessi, Ángel Corberán, José M. Sanchis

Publication date 9 March 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2021.105653

zbMATH Keywords

arc routingbranch and cutclose-enoughpolyhedraprofits

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• The min-max close-enough arc routing problem
• On the distance-constrained close enough arc routing problem
• scientific article; zbMATH DE number 6741969
• Solving the close-enough arc routing problem
• The undirected capacitated arc routing problem with profits

Cites work

• A branch-and-bound algorithm for the close-enough traveling salesman problem
• A branch-and-cut algorithm for the maximum benefit Chinese postman problem
• A branch-and-cut algorithm for the profitable windy rural postman problem
• A matheuristic for the distance-constrained close-enough arc routing problem
• A novel discretization scheme for the close enough traveling salesman problem
• A polyhedral approach to the rural postman problem
• Advances in meter Reading: heuristic solution of the close enough traveling salesman problem over a street network
• An ILP-refined tabu search for the directed profitable rural postman problem
• An Integer-Programming-Based Approach to the Close-Enough Traveling Salesman Problem
• Approximate solutions for the maximum benefit chinese postman problem
• Arc Routing
• Formulations and exact algorithms for the distance-constrained generalized directed rural postman problem
• Heuristic Approaches for a TSP Variant: The Automatic Meter Reading Shortest Tour Problem
• scientific article; zbMATH DE number 6741969 (Why is no real title available?)
• New results for the directed profitable rural postman problem
• On the distance-constrained close enough arc routing problem
• Optimization and decision science: methodologies and applications. ODS, Sorrento, Italy, September 4--7, 2017
• Privatized rural postman problems
• Profitable mixed capacitated arc routing and related problems
• Solving the close-enough arc routing problem
• Solving the prize-collecting rural postman problem
• The close enough traveling salesman problem: a discussion of several heuristics
• The Covering Tour Problem
• The generalized arc routing problem
• The maximum benefit Chinese postman problem and the maximum benefit traveling salesman problem
• The orienteering problem: a survey
• The stacker crane problem and the directed general routing problem
• The Stochastic Close-Enough Arc Routing Problem
• Vehicle Routing

Cited in

(6)

• On the distance-constrained close enough arc routing problem
• The min-max close-enough arc routing problem
• The Stochastic Close-Enough Arc Routing Problem
• scientific article; zbMATH DE number 6741969 (Why is no real title available?)
• New models for close enough facility location problems
• Beyond fifty years of vehicle routing: insights into the history and the future

Describes a project that uses

Uses Software

• VRP

This page was built for publication: The profitable close-enough arc routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2669779)