Cover Image

An exact algorithm for vehicle routing problems with temporal dependency constraints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	van Montfort, Loek, Leitner, Markus, Paradiso, Rosario
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Task-splitting in home healthcare routing and scheduling
by: van Montfort, Loek, et al.
Published: (2024)

The role of individual compensation and acceptance decisions in crowdsourced delivery
by: Çınar, Alim Buğra, et al.
Published: (2023)

A branch-and-cut algorithm for vehicle routing problems with three-dimensional loading constraints
by: Tamke, Felix, et al.
Published: (2024)

Resource-robust valid inequalities for vehicle routing and related problems
by: Hoogendoorn, Ymro N., et al.
Published: (2023)

A cost function approximation method for dynamic vehicle routing with docking and LIFO constraints
by: Horváth, Markó, et al.
Published: (2024)

The vehicle routing problem with synchronization constraints and support vehicle-dependent service times
by: Wittwer, David, et al.
Published: (2024)

On vehicle routing problems with stochastic demands -- Scenario-optimal recourse policies
by: Ota, Matheus J., et al.
Published: (2026)

A novel dual-stage algorithm for capacitated arc routing problems with time-dependent service costs
by: Li, Qingya, et al.
Published: (2024)

The colored knapsack problem: structural properties and exact algorithms
by: Ciccarelli, Fabio, et al.
Published: (2026)

On vehicle routing problems with stochastic demands -- Generic disaggregated integer L-shaped formulations
by: Ota, Matheus J., et al.
Published: (2025)

An exact approach for the multi-depot electric vehicle scheduling problem
by: Haslinger, Xenia, et al.
Published: (2025)

Collaborative electric vehicle routing with meet points
by: Zhou, Fangting, et al.
Published: (2023)

Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long-haul transport
by: Lucci, Mauro, et al.
Published: (2024)

Stochastic Programming for Dynamic Temperature Control of Refrigerated Road Transport
by: Giliberto, Francesco, et al.
Published: (2025)

Error bound and exact penalty method for optimization problems with nonnegative orthogonal constraint
by: Qian, Yitian, et al.
Published: (2021)

Learn to formulate: A surrogate model framework for generalized assignment problem with routing constraints
by: Xue, Sen, et al.
Published: (2024)

A general modeling and simulation framework for dynamic vehicle routing
by: Horváth, Markó, et al.
Published: (2024)

Recovering feasibility in real-time conflict-free vehicle routing
by: Adamo, Tommaso, et al.
Published: (2022)

Close-enough general routing problem for multiple unmanned aerial vehicles in monitoring missions
by: Liu, Huan, et al.
Published: (2026)

Random minibatch subgradient algorithms for convex problems with functional constraints
by: Nedich, Angelia, et al.
Published: (2019)

Spatial-temporal-demand clustering for solving large-scale vehicle routing problems with time windows
by: Kerscher, Christoph, et al.
Published: (2024)

Selfish routing on transportation networks with supply and demand constraints
by: Toso, Tommaso, et al.
Published: (2024)

Towards a connection between the capacitated vehicle routing problem and the constrained centroid-based clustering
by: Abdellaoui, Abdelhakim, et al.
Published: (2024)

A hybrid large neighborhood search algorithm for the integrated dial-a-ride problem using electric vehicles
by: Fang, Yumeng, et al.
Published: (2025)

Automated algorithm design for convex optimization problems with linear equality constraints
by: Ozaslan, Ibrahim K., et al.
Published: (2025)

A Two-Step Warm Start Method Used for Solving Large-Scale Stochastic Mixed-Integer Problems
by: Markhorst, Berend, et al.
Published: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part III: Branch-and-bound algorithm
by: Buchheim, Christoph, et al.
Published: (2024)

Parabolic optimal control problems with combinatorial switching constraints -- Part II: Outer approximation algorithm
by: Buchheim, Christoph, et al.
Published: (2022)

A rounding and clustering-based exact algorithm for the p-center problem
by: Ales, Zacharie, et al.
Published: (2024)

Efficient exact sequential lifting algorithm for binary knapsack set
by: Wang, Xintong, et al.
Published: (2026)

Optimization research on shared bicycle route planning problem
by: Luo, Qiwei
Published: (2024)

DualBi: A dual bisection algorithm for non-convex problems with a scalar complicating constraint
by: Manieri, Lucrezia, et al.
Published: (2024)

Modeling and solving an integrated periodic vehicle routing and capacitated facility location problem in the context of solid waste collection
by: González, Begoña, et al.
Published: (2025)

An exact column generation algorithm for load balancing in capacity sharing networks
by: Hu, Kaixiang, et al.
Published: (2024)

The latent variable proximal point algorithm for variational problems with inequality constraints
by: Dokken, Jørgen S., et al.
Published: (2025)

An exact pricing algorithm for revenue maximization under the logit demand function
by: Nayeem, Moddassir Khan, et al.
Published: (2025)

Approximation and exact penalization in simple bilevel variational problems
by: Bigi, Giancarlo, et al.
Published: (2025)

A unified solution framework for truck-and-drone routing problems
by: Xu, Ke, et al.
Published: (2026)

Two-stage stochastic algorithm for solving large-scale (non)-convex separable optimization problems under affine constraints
by: Dubois-Taine, Benjamin, et al.
Published: (2026)

A biased random-key genetic algorithm with variable mutants to solve a vehicle routing problem
by: Festa, Paola, et al.
Published: (2024)