Buchumschlag

Assignment-Routing Optimization with Cutting-Plane Subtour Elimination: Solver and Benchmark Dataset

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Yuan, Qilong
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Optimization and Control Primary 90C10, Secondary 90C27, 90B06, 90C57
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Assignment-Routing Optimization : Efficient Heuristic Solver with Shaking Algorithm
von: Qilong, Yuan, et al.
Veröffentlicht: (2025)

Assignment-Routing Optimization: Solvers for Problems Under Constraints
von: Qilong, Yuan, et al.
Veröffentlicht: (2025)

An Efficient and Almost Optimal Solver for the Joint Routing-Assignment Problem via Partial JRA and Large-α Optimization
von: Yuan, Qilong
Veröffentlicht: (2025)

Introducing Clause Cuts: Strong No-Good Cuts for MaxSAT Problems in Mixed Integer Linear Programming
von: Engelhardt, Max, et al.
Veröffentlicht: (2025)

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
von: Bhadoriya, Abhay Singh, et al.
Veröffentlicht: (2024)

Finding Short Paths on Simple Polytopes
von: Black, Alexander E., et al.
Veröffentlicht: (2026)

Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation
von: da Silva, Renan F. F., et al.
Veröffentlicht: (2023)

Polynomial and Pseudopolynomial Algorithms for Two Classes of Bin Packing Instances
von: da Silva, Renan Fernando Franco, et al.
Veröffentlicht: (2026)

Box Allocation Optimization in Meal Kit Delivery
von: Nguyen, Thi Minh Thu, et al.
Veröffentlicht: (2025)

Augmentation Algorithms for Integer Programs with Total Variation-like Regularization
von: Yang, Dominic, et al.
Veröffentlicht: (2025)

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

Implied Integrality in Mixed-Integer Optimization
von: van der Hulst, Rolf, et al.
Veröffentlicht: (2025)

Generalizations of Total Dual Integrality
von: Guenin, Bertrand, et al.
Veröffentlicht: (2025)

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

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

Progressively Strengthening and Tuning MIP Solvers for Reoptimization
von: Patel, Krunal Kishor
Veröffentlicht: (2023)

Cutting planes for signomial programming
von: Xu, Liding, et al.
Veröffentlicht: (2022)

Subpath-Based Column Generation for Electric Vehicle Routing Problems
von: Jacquillat, Alexandre, et al.
Veröffentlicht: (2024)

Bus Fleet Electrification Planning Through Logic-Based Benders Decomposition and Restriction Heuristics
von: Legault, Robin, et al.
Veröffentlicht: (2025)

A Comparison of Models for Rolling Stock Scheduling
von: Grimm, Boris, et al.
Veröffentlicht: (2023)

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

Structural Insights and an IP-based Solution Method for Patient-to-room Assignment under Consideration of Single Room Entitlements
von: Brandt, Tabea, et al.
Veröffentlicht: (2023)

Branch-Price-and-Cut Accelerated with a Pricing for Integrality Heuristic for the Electrical Vehicle Routing Problem with Time Windows and Charging Time Slots
von: Eveborn, Lukas, et al.
Veröffentlicht: (2026)

Competing for the most profitable tour: The orienteering interdiction game
von: Álvarez-Miranda, Eduardo, et al.
Veröffentlicht: (2024)

A simple Path-based LP Relaxation for Directed Steiner Tree
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

A solution procedure for minimizing total completion time in a parallel-batching environment
von: Alfieri, Arianna, et al.
Veröffentlicht: (2020)

Efficient arc-flow formulations for makespan minimisation on parallel machines with a common server
von: Druetto, Alessandro, et al.
Veröffentlicht: (2024)

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

Disjunctive Sum of Squares
von: Ahmadi, Amir Ali, et al.
Veröffentlicht: (2026)

Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularity
von: Aref, Samin, et al.
Veröffentlicht: (2022)

The Complexity Landscape of Two-Stage Robust Selection Problems with Budgeted Uncertainty
von: Goerigk, Marc, et al.
Veröffentlicht: (2026)

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

Superadditivity-based valid inequalities and asymptotic bounds for the vehicle routing problem with stochastic demands
von: Legault, Robin, et al.
Veröffentlicht: (2025)

Constraint Qualification for Generic Parameter Families of Constraints in Optimization
von: Hamada, Naoki, et al.
Veröffentlicht: (2025)

Bi-Objective Optimization over the Efficient Set of Multi-Objective Integer Quadratic Problem
von: Bencheikh, Ali, et al.
Veröffentlicht: (2024)

Optimizing Flexibility in Power Systems by Maximizing the Region of Manageable Uncertainties
von: Zingler, Aron, et al.
Veröffentlicht: (2024)

Optimization of Closed-Loop Shallow Geothermal Systems Using Analytical Models
von: Heinzel, Oliver, et al.
Veröffentlicht: (2026)

Developing heuristic solution techniques for large-scale unit commitment models
von: Kempke, Nils-Christian, et al.
Veröffentlicht: (2025)

Linear Decision Tree Policies for Integer Linear Programs
von: Guyard, Théo, et al.
Veröffentlicht: (2026)

The rainbow covering number of clean tangled clutters
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)