New results for the directed profitable rural postman problem

DOI10.1016/J.EJOR.2014.05.006MaRDI QIDQ296876zbMATHOpenAlexFDO

Authors Marco Colombi, Renata Mansini

Publication date 23 June 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2014.05.006

zbMATH Keywords

routingarc routing with profitsdirected profitable rural postman problemmatheuristics

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Integer programming (90C10) Transportation, logistics and supply chain management (90B06)

Recommendations

• The directed profitable location rural postman problem
• The directed profitable rural postman problem with incompatibility constraints
• Solving the prize-collecting rural postman problem
• A branch-and-cut algorithm for the profitable windy rural postman problem
• A branch-and-cut algorithm for the undirected rural postman problem

Cites work

• scientific article; zbMATH DE number 1520350 (Why is no real title available?)
• A heuristic algorithm for the truckload and less-than-truckload problem
• A tabu search heuristic for the vehicle routing problem with private fleet and common carrier
• An ILP-refined tabu search for the directed profitable rural postman problem
• An algorithm for the Rural Postman problem on a directed graph
• Arc Routing Problems, Part II: The Rural Postman Problem
• Matheuristics
• Modeling the Pre Auction Stage The Truckload Case
• New results for the directed profitable rural postman problem
• On the Undirected Rural Postman Problem: Tight Bounds Based on a New Formulation
• Privatized rural postman problems
• Recent results on arc routing problems: an annotated bibliography
• Solving the prize-collecting rural postman problem
• The Capacitated Arc Routing Problem: Lower bounds
• The maximum benefit Chinese postman problem and the maximum benefit traveling salesman problem
• The one-period bus touring problem: Solved by an effective heuristic for the orienteering tour problem and improvement algorithm
• The orienteering problem: a survey
• The time-dependent prize-collecting arc routing problem

Cited in

(11)

• A Generalized Traveling Salesman Problem Approach to the Directed Clustered Rural Postman Problem
• The directed profitable location rural postman problem
• The profitable close-enough arc routing problem
• An updated annotated bibliography on arc routing problems
• Privatized rural postman problems
• An ILP-refined tabu search for the directed profitable rural postman problem
• A branch-and-cut algorithm for the profitable windy rural postman problem
• Arc routing problems: A review of the past, present, and future
• New results for the directed profitable rural postman problem
• The directed profitable rural postman problem with incompatibility constraints
• Solving the prize-collecting rural postman problem

This page was built for publication: New results 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 Q296876)