The directed profitable location rural postman problem

DOI10.1016/J.EJOR.2013.07.018MaRDI QIDQ2514733zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

arc routing with profitsfacility locationfreight transportationinteger programmingrural postman problem

Mathematics Subject Classification ID

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

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

Cites work

• A fundamental problem in vehicle routing
• A polyhedral approach to the rural postman problem
• A Selection Problem of Shared Fixed Costs and Network Flows
• An algorithm for the Rural Postman problem on a directed graph
• An ILP-refined tabu search for the directed profitable rural postman problem
• Arc Routing Problems, Part II: The Rural Postman Problem
• Eulerian location problems
• Improvement Procedures for the Undirected Rural Postman Problem
• Solving the prize-collecting rural postman problem
• The Capacitated Arc Routing Problem: Lower bounds
• The undirected capacitated arc routing problem with profits

Cited in

(11)

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