Arc routing problems with time-dependent service costs
From MaRDI portal
Publication:872235
DOI10.1016/J.EJOR.2006.06.028zbMATH Open1121.90031OpenAlexW2060226518MaRDI QIDQ872235FDOQ872235
Jean-Yves Potvin, Michel Gendreau, Mariam Tagmouti
Publication date: 27 March 2007
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2006.06.028
Cites Work
- A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
- Capacitated arc routing problems
- Arc Routing Problems, Part II: The Rural Postman Problem
- Arc Routing Problems, Part I: The Chinese Postman Problem
- Solving capacitated arc routing problems using a transformation to the CVRP
- The capacitated arc routing problem with intermediate facilities
- A Tabu Search Heuristic for the Capacitated arc Routing Problem
- Routeing winter gritting vehicles
- Exact methods based on node-routing formulations for undirected arc-routing problems
- Transforming arc routing into node routing problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (28)
- Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
- The periodic rural postman problem with irregular services on mixed graphs
- Branch-price-and-cut for the mixed capacitated general routing problem with time windows
- The rescheduling arc routing problem
- A scheme for determining vehicle routes based on Arc-based service network design
- A novel two-phase heuristic method for vehicle routing problem with backhauls
- Solving the time varying postman problems with timed automata
- The traveling purchaser problem with time-dependent quantities
- A time-dependent hierarchical Chinese postman problem
- A branch-and-bound algorithm for the time-dependent rural postman problem
- Arc routing problems: A review of the past, present, and future
- The Arc Routing and Scheduling Problem with Transshipment
- Title not available (Why is that?)
- The mixed capacitated general routing problem with <scp>time‐dependent</scp> demands
- The traveling salesman problem with time-dependent service times
- The time-dependent rural postman problem: polyhedral results
- A scatter search algorithm for time-dependent prize-collecting arc routing problems
- A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows
- A branch-and-price algorithm for capacitated arc routing problem with flexible time windows
- Shortest path tour problem with time windows
- Time-dependent routing problems: a review
- Freight railway operator timetabling and engine scheduling
- A Decade of Capacitated Arc Routing
- An integer programming approach for the Chinese postman problem with time-dependent travel time
- The windy rural postman problem with a time-dependent zigzag option
- A survey of resource constrained shortest path problems: exact solution approaches
- Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies
- Recent results on Arc Routing Problems: An annotated bibliography
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- The time-dependent prize-collecting arc routing problem 👍 👎
- The periodic capacitated arc routing problem with irregular services 👍 👎
- Time-dependent routing problems: a review 👍 👎
- The generalized arc routing problem 👍 👎
- The rescheduling arc routing problem 👍 👎
- Arc routing problems: A review of the past, present, and future 👍 👎
This page was built for publication: Arc routing problems with time-dependent service costs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q872235)
