Imagen de Portada

Superadditivity-based valid inequalities and asymptotic bounds for the vehicle routing problem with stochastic demands

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Legault, Robin, Jodiawan, Panca, Côté, Jean-François, Coelho, Leandro C.
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control 90C11 (Primary) 90C15, 90B06 (Secondary)
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Two-stage heuristic algorithm for a new variant of the multi-compartment vehicle routing problem with stochastic demands
por: Gonçalves-Dosantos, Juan Carlos, et al.
Publicado: (2024)

Bus Fleet Electrification Planning Through Logic-Based Benders Decomposition and Restriction Heuristics
por: Legault, Robin, et al.
Publicado: (2025)

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

A model-free approach for solving choice-based competitive facility location problems using simulation and submodularity
por: Legault, Robin, et al.
Publicado: (2022)

A Comparison of Models for Rolling Stock Scheduling
por: Grimm, Boris, et al.
Publicado: (2023)

Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
por: Kempke, Nils-Christian, et al.
Publicado: (2025)

A Highly Efficient Adaptive-Sieving-Based Algorithm for the High-Dimensional Rank Lasso Problem
por: Bai, Xiaoning, et al.
Publicado: (2022)

Optimal routing and transmission strategies for UAV reconnaissance missions with detection threats
por: Badenbroek, Riley, et al.
Publicado: (2024)

Subpath-Based Column Generation for Electric Vehicle Routing Problems
por: Jacquillat, Alexandre, et al.
Publicado: (2024)

Developing heuristic solution techniques for large-scale unit commitment models
por: Kempke, Nils-Christian, et al.
Publicado: (2025)

Beyond Suspension: A Two-phase Methodology for Concluding Sports Leagues
por: Hassanzadeh, Ali, et al.
Publicado: (2024)

Heavy-ball Differential Equation Achieves $O(\varepsilon^{-7/4})$ Convergence for Nonconvex Functions
por: Okamura, Kaito, et al.
Publicado: (2024)

Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset
por: Yuan, Qilong
Publicado: (2025)

Penalty-Free SDDP: Feasibility Cuts for Robust Multi-Stage Stochastic Optimization in Energy Planning
por: Freitas, Guilherme, et al.
Publicado: (2025)

Optimization of Closed-Loop Shallow Geothermal Systems Using Analytical Models
por: Heinzel, Oliver, et al.
Publicado: (2026)

Optimizing Flexibility in Power Systems by Maximizing the Region of Manageable Uncertainties
por: Zingler, Aron, et al.
Publicado: (2024)

CCOpt: an Open-Source Solver for Large-Scale Mathematical Programs with Complementarity Constraints
por: Pozharskiy, Anton, et al.
Publicado: (2026)

How a Small Amount of Data Sharing Benefits Distributed Optimization and Learning : The Upside of Data Heterogeneity
por: Zhu, Mingxi, et al.
Publicado: (2022)

A Stochastic Gradient Descent Method for Globally Minimizing Nearly Convex Functions
por: Bao, Chenglong, et al.
Publicado: (2025)

A sensitivity-based method for bilevel optimization problems: Theoretical analysis and computational performance
por: Nolasco, Eduardo, et al.
Publicado: (2025)

Solving Min-Cost Concave Generalized Dynamic Flows and Approximating Dynamic Optimal Power Flows
por: Rothschild, Jacob H.
Publicado: (2024)

Randomized Subspace Nesterov Accelerated Gradient
por: Omiya, Gaku, et al.
Publicado: (2026)

Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm
por: Qilong, Yuan, et al.
Publicado: (2025)

Decentralized projected Riemannian stochastic recursive momentum method for nonconvex optimization
por: Deng, Kangkang, et al.
Publicado: (2024)

Zeroth-order Random Subspace Algorithm for Non-smooth Convex Optimization
por: Nozawa, Ryota, et al.
Publicado: (2024)

Optimistic Bilevel Optimization with Composite Lower-Level Problem
por: Solla, Mattia, et al.
Publicado: (2026)

Assignment-Routing Optimization: Solvers for Problems Under Constraints
por: Qilong, Yuan, et al.
Publicado: (2025)

A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
por: Wang, Jie
Publicado: (2024)

Solving Low-Rank Semidefinite Programs via Manifold Optimization
por: Wang, Jie, et al.
Publicado: (2023)

A Dual Riemannian ADMM Algorithm for Low-Rank SDPs with Unit Diagonal
por: Wang, Jie, et al.
Publicado: (2025)

Augmentation Algorithms for Integer Programs with Total Variation-like Regularization
por: Yang, Dominic, et al.
Publicado: (2025)

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
por: Xiaoyu, Luo, et al.
Publicado: (2024)

Boscia.jl: A review and tutorial
por: Xiao, Wenjie, et al.
Publicado: (2025)

Progressively Strengthening and Tuning MIP Solvers for Reoptimization
por: Patel, Krunal Kishor
Publicado: (2023)

ZOBA: An Efficient Single-loop Zeroth-order Bilevel Optimization Algorithm
por: Rando, Marco, et al.
Publicado: (2026)

Convergence Analysis of Randomized Subspace Normalized SGD under Heavy-Tailed Noise
por: Omiya, Gaku, et al.
Publicado: (2026)

A preconditioned augmented Lagrangian method for solving semidefinite programming problems
por: Tang, Tianyun, et al.
Publicado: (2026)

On convergence of a $q$-random coordinate constrained algorithm for non-convex problems
por: Ghaffari-Hadigheh, Alireza, et al.
Publicado: (2022)

Second-order cone programming for distributionally robust compliance optimization of trusses considering input distribution uncertainty
por: Fujiyama, Takumi, et al.
Publicado: (2025)

Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining
por: Hoogervorst, Rowan, et al.
Publicado: (2024)