The rural postman problem with deadline classes
From MaRDI portal
Publication:1291753
DOI10.1016/S0377-2217(97)00090-8zbMATH Open0955.90111OpenAlexW2091251824WikidataQ57702400 ScholiaQ57702400MaRDI QIDQ1291753FDOQ1291753
Authors: Adam N. Letchford, Richard Eglese
Publication date: 22 February 2001
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(97)00090-8
Recommendations
- A branch-and-bound algorithm for the time-dependent rural postman problem
- Survey Paper—Time Window Constrained Routing and Scheduling Problems
- The time-dependent rural postman problem: polyhedral results
- Algorithms for the Vehicle Routing Problems with Time Deadlines
- Vehicle Routing with Time Windows
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A fundamental problem in vehicle routing
- An Optimal Algorithm for the Traveling Salesman Problem with Time Windows
- On general routing problems
- Arc Routing Problems, Part II: The Rural Postman Problem
- Arc Routing Problems, Part I: The Chinese Postman Problem
- New inequalities for the general routing problem
- The general routing problem polyhedron: Facets from the RPP and GTSP polyhedra
- A polyhedral approach to the rural postman problem
- Odd Minimum Cut-Sets and b-Matchings
- Separating maximally violated comb inequalities in planar graphs
- Title not available (Why is that?)
- Algorithms for the Vehicle Routing Problems with Time Deadlines
Cited In (9)
- The target visitation arc routing problem
- The hierarchical mixed rural postman problem: polyhedral analysis and a branch-and-cut algorithm
- A decade of capacitated arc routing
- Arc routing problems: A review of the past, present, and future
- On the hierarchical Chinese postman problem with linear ordered classes
- Heuristics for single-pass welding task sequencing
- Recent results on arc routing problems: an annotated bibliography
- Heuristics for a dynamic rural postman problem
- The windy rural postman problem with a time-dependent zigzag option
This page was built for publication: The rural postman problem with deadline classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1291753)