The directed profitable location rural postman problem

DOI10.1016/J.EJOR.2013.07.018zbMATH Open1304.90029OpenAlexW1999870331MaRDI QIDQ2514733FDOQ2514733

Authors: Yanyan Li 

Publication date: 3 February 2015

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

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

Recommendations

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

zbMATH Keywords

integer programmingfacility locationarc routing with profitsrural postman problemfreight transportation

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80)

Cites Work

• A fundamental problem in vehicle routing
• Solving the prize-collecting rural postman problem
• 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
• Arc Routing Problems, Part II: The Rural Postman Problem
• A polyhedral approach to the rural postman problem
• Improvement Procedures for the Undirected Rural Postman Problem
• The undirected capacitated arc routing problem with profits
• Eulerian location problems
• A Selection Problem of Shared Fixed Costs and Network Flows

Cited In (11)

• The directed profitable rural postman problem with incompatibility constraints
• 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
• Eulerian location problems
• A branch-and-cut algorithm for the profitable windy rural postman problem
• A branch-and-cut algorithm for the windy 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: The directed profitable location rural postman problem

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