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

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)

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 Selection Problem of Shared Fixed Costs and Network Flows
• A fundamental problem in vehicle routing
• A polyhedral approach to the rural postman problem
• 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
• 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)

• The directed profitable rural postman problem with incompatibility constraints
• New results for the directed profitable rural postman problem
• An ILP-refined tabu search for the directed profitable rural postman problem
• An updated annotated bibliography on arc routing problems
• 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
• Eulerian location problems
• 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)