Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
From MaRDI portal
Publication:4021780
DOI10.1287/trsc.26.3.185zbMath0758.90029OpenAlexW2098156747MaRDI QIDQ4021780
Chryssi Malandraki, Mark S. Daskin
Publication date: 17 January 1993
Published in: Transportation Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/trsc.26.3.185
Mixed integer programming (90C11) Linear programming (90C05) Transportation, logistics and supply chain management (90B06) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
The time-dependent shortest path and vehicle routing problem, A queueing framework for routing problems with time-dependent travel times, A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine, Dealing with time in the multiple traveling salespersons problem with moving targets, An integer programming approach for the time-dependent traveling salesman problem with time windows, A combined multistart random constructive heuristic and set partitioning based formulation for the vehicle routing problem with time dependent travel times, A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem, Multiperiod integrated routing and scheduling of World Food Programme cargo planes in Angola, The traveling purchaser problem with time-dependent quantities, A time-dependent vessel routing problem with speed optimization, Time-dependent routing problems: a review, A novel model for the time dependent competitive vehicle routing problem: modified random topology particle swarm optimization, Dynamic vehicle routing: Status and prospects, Routing problems: A bibliography, Travel time reliability in vehicle routing and scheduling with time windows, The secure time-dependent vehicle routing problem with uncertain demands, The aquaculture service vessel routing problem with time dependent travel times and synchronization constraints, A scatter search algorithm for time-dependent prize-collecting arc routing problems, On path ranking in time-dependent graphs, The multi-period \(p\)-center problem with time-dependent travel times, The time-dependent capacitated profitable tour problem with time windows and precedence constraints, Ambulance location and relocation problems with time-dependent travel times, Adaptive large neighborhood search for the time-dependent profitable dial-a-ride problem, The impact of time aggregation and travel time models on time-dependent routing solutions, Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery, An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows, The mixed capacitated general routing problem with <scp>time‐dependent</scp> demands, Exact and anytime approach for solving the time dependent traveling salesman problem with time windows, Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows, Vehicle routing with dynamic travel times: a queueing approach, Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows, A bi-criteria moving-target travelling salesman problem under uncertainty, Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies., Scheduling with time-dependent discrepancy times, Electric vehicle routing problem with time-dependent waiting times at recharging stations, Time dependent vehicle routing problem with a multi ant colony system, A comparison of algorithms for finding an efficient theme park tour, A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times, Hierarchical Chinese postman problem with fuzzy travel times, Solving the stochastic time-dependent orienteering problem with time windows, A way to optimally solve a green time-dependent vehicle routing problem with time windows, Combinatorial optimization and green logistics, Hybrid optimization methods for time-dependent sequencing problems, Resource extension functions: properties, inversion, and generalization to segments, An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation, Vehicle routing under time-dependent travel times: the impact of congestion avoidance, Multi-trip time-dependent vehicle routing problem with soft time windows and overtime constraints, Optimizing departure times in vehicle routes, A novel two-phase heuristic method for vehicle routing problem with backhauls, Vehicle routing with stochastic time-dependent travel times, Combinatorial optimization and green logistics, Agile Earth observation satellite scheduling: an orienteering problem with time-dependent profits and travel times, A dynamic vehicle routing problem with time-dependent travel times, A hybrid algorithm for time-dependent vehicle routing problem with time windows, Tabu search for the time-dependent vehicle routing problem with time windows on a road network, Multi-trip time-dependent vehicle routing problem with time windows, A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty, Probabilistic time-dependent vehicle routing problem, CP methods for scheduling and routing with~time-dependent task costs, A time-dependent hierarchical Chinese postman problem, A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem, A simheuristic algorithm for time-dependent waste collection management with stochastic travel times, On-Line Vehicle Routing and Scheduling With Time-Varying Travel Speeds, An efficient two-phase metaheuristic algorithm for the time dependent traveling Salesman problem, Dynamic traveling salesman problem with stochastic release dates, On-orbit servicing: a time-dependent, moving-target traveling salesman problem, Providing a mathematical routing-inventory model for the drug supply chain considering the travel time dependence and perishability on multiple graphs, An enhanced lower bound for the time-dependent travelling salesman problem, An integer programming approach for the Chinese postman problem with time-dependent travel time, The time-dependent rural postman problem: polyhedral results, Iterated maximum large neighborhood search for the traveling salesman problem with time windows and its time-dependent version, Vehicle dispatching with time-dependent travel times, The vehicle routing problem with load-dependent travel times for cargo bicycles, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis, A fast solution method for the time-dependent orienteering problem
