Image de couverture de livre

Approximation Algorithm for Generalized Budgeted Assignment Problems and Applications in Transportation Systems

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Jiang, Hongyi, Samaranayake, Samitha
Format:	Preprint
Publié:	2022
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Approximation Algorithms for Line Planning with Heterogeneous Fleets and Multiple Resource Constraints
par: Jiang, Hongyi, et autres
Publié: (2023)

Vehicle Routing Problems in the Age of Semi-Autonomous Driving
par: Hu, Hins, et autres
Publié: (2025)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
par: Hu, Hins, et autres
Publié: (2025)

Promoting Fair Online Resource Allocation with Indivisible Units
par: Averbakh, Igor, et autres
Publié: (2026)

Column Generation for the Micro-Transit Zoning Problem
par: Hu, Hins, et autres
Publié: (2026)

A Specialized Simplex Algorithm for Budget-Constrained Total Variation-Regularized Problems
par: Yang, Dominic
Publié: (2025)

On Solving the Assignment Problem with Conflicts
par: Montemanni, Roberto, et autres
Publié: (2025)

Relative-Interior Solution for the (Incomplete) Linear Assignment Problem with Applications to the Quadratic Assignment Problem
par: Dlask, Tomáš, et autres
Publié: (2023)

New Outer Approximation Algorithms for Nonsmooth Convex MINLP Problems
par: Wei, Zhou, et autres
Publié: (2026)

Instance Space Analysis for the Quadratic Assignment Problem
par: Christiansen, Jeffrey, et autres
Publié: (2025)

HOT: An Efficient Halpern Accelerating Algorithm for Optimal Transport Problems
par: Zhang, Guojun, et autres
Publié: (2024)

A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems
par: Nemesch, Levin, et autres
Publié: (2025)

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
par: Kerger, Phillip, et autres
Publié: (2024)

Practice-Based Optimization for the Strategic Locomotive Assignment Problem
par: Kim, Yunji, et autres
Publié: (2025)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
par: Chen, Junyu, et autres
Publié: (2024)

Approximate Dynamic Programming for Real-time Assignment of Extraboard Transit Operators
par: Song, Jilin, et autres
Publié: (2026)

Scalable Approximate Algorithms for Optimal Transport Linear Models
par: Kacprzak, Tomasz, et autres
Publié: (2025)

On Approximation Algorithms for Commutative Quaternion Polynomial Optimization
par: He, Chang, et autres
Publié: (2025)

Distributed Model Predictive Control for Energy and Comfort Optimization in Large Buildings Using Piecewise Affine Approximation
par: Li, Hongyi, et autres
Publié: (2026)

Transportation Network Analysis, Volume I: Static and Dynamic Traffic Assignment
par: Boyles, Stephen D., et autres
Publié: (2025)

On the Complexity of Inverse Bivariate Multi-unit Assignment Valuation Problems
par: Bérczi, Kristóf, et autres
Publié: (2024)

A Linear Complexity Algorithm for Optimal Transport Problem with Log-type Cost
par: Lyu, Ziyuan, et autres
Publié: (2025)

Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
par: Barbato, Michele, et autres
Publié: (2024)

Partial Eigenvalue Assignment for Nonlinear Systems
par: Wang, Shang, et autres
Publié: (2025)

Generalized Assignment and Knapsack Problems in the Random-Order Model
par: Klimm, Max, et autres
Publié: (2025)

Robust Combinatorial Optimization Problems Under Budgeted Interdiction Uncertainty
par: Goerigk, Marc, et autres
Publié: (2023)

Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe
par: Sharma, Kartikey, et autres
Publié: (2024)

Spectrum Assignment of Stochastic Systems with Multiplicative Noise
par: Xue, Xiaomin, et autres
Publié: (2025)

The Fair Periodic Assignment Problem
par: van Lieshout, Rolf, et autres
Publié: (2025)

Traffic Assignment Problem for Footpath Networks with Bidirectional Links
par: Lilasathapornkit, Tanapon, et autres
Publié: (2020)

An Integrated Transportation Distance Between Kernels and Approximate Dynamic Risk Evaluation in Markov Systems
par: Lin, Zhengqi, et autres
Publié: (2023)

Markov Decision Process and Approximate Dynamic Programming for a Patient Assignment Scheduling problem
par: O'Reilly, Malgorzata M., et autres
Publié: (2024)

Set System Approximation for Binary Integer Programs: Reformulations and Applications
par: Wei, Ningji
Publié: (2025)

A Proximal DC Algorithm for Sample Average Approximation of Chance Constrained Programming
par: Wang, Peng, et autres
Publié: (2023)

Exact Two-Step Benders Decomposition for the Time Window Assignment Traveling Salesperson Problem
par: Celik, Sifa, et autres
Publié: (2023)

A Taylor-Bernstein Inner Approximation Algorithm for Path-Constrained Dynamic Optimization
par: Chang, Yuan, et autres
Publié: (2026)

Approximability of the Containment Problem for Zonotopes and Ellipsotopes
par: Kulmburg, Adrian, et autres
Publié: (2024)

Regularized MIP Model for Integrating Energy Storage Systems and its Application for Solving a Trilevel Interdiction Problem
par: Han, Dahye, et autres
Publié: (2024)

Bearing-Only Solution for Fermat-Weber Location Problem: Generalized Algorithms
par: Le-Phan, Nhat-Minh, et autres
Publié: (2024)

An Exact System Optimum Assignment Model for Transit Demand Management
par: Zhou, Xia, et autres
Publié: (2025)