New results for the directed profitable rural postman problem

DOI10.1016/J.EJOR.2014.05.006zbMATH Open1338.90335OpenAlexW2087194380MaRDI QIDQ296876FDOQ296876

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

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

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)

Cites Work

• The orienteering problem: a survey
• Matheuristics
• A tabu search heuristic for the vehicle routing problem with private fleet and common carrier
• Solving the prize-collecting rural postman problem
• 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
• A heuristic algorithm for the truckload and less-than-truckload problem
• Privatized rural postman problems
• New results for the directed profitable rural postman problem
• Recent results on arc routing problems: an annotated bibliography
• The time-dependent prize-collecting arc routing problem
• On the Undirected Rural Postman Problem: Tight Bounds Based on a New Formulation
• An algorithm for the Rural Postman problem on a directed graph
• The Capacitated Arc Routing Problem: Lower bounds
• An ILP-refined tabu search for the directed profitable rural postman problem
• Title not available (Why is that?)
• Arc Routing Problems, Part II: The Rural Postman Problem
• Modeling the Pre Auction Stage The Truckload Case

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
• An ILP-refined tabu search for the directed profitable rural postman problem
• Arc routing problems: A review of the past, present, and future
• Solving the prize-collecting rural postman problem
• A branch-and-cut algorithm for the profitable windy rural postman problem
• The directed profitable location rural postman problem
• Privatized rural postman problems
• A Generalized Traveling Salesman Problem Approach to the Directed Clustered 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)