Buchumschlag

Online Multiple Resource Allocation Problems with Departures via the Primal-Dual Approach

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Amidu, Yusuf, Elbassioni, Khaled, Gabor, Adriana F.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Optimization and Control F.2; G.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Deterministic Bicriteria Approximation Algorithm for the Art Gallery Problem
von: Elbassioni, Khaled
Veröffentlicht: (2025)

Online matching and market imbalance
von: Barrientos, Benjamin, et al.
Veröffentlicht: (2025)

Label Correcting Algorithms for the Multiobjective Temporal Shortest Path Problem
von: Marica, Edina, et al.
Veröffentlicht: (2026)

Extracting Dual Solutions via Primal Optimizers
von: Carmon, Yair, et al.
Veröffentlicht: (2024)

Prophet Inequalities: Separating Random Order from Order Selection
von: Giambartolomei, Giordano, et al.
Veröffentlicht: (2023)

IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates
von: Giambartolomei, Giordano, et al.
Veröffentlicht: (2024)

Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity
von: Liao, Chao, et al.
Veröffentlicht: (2022)

On modeling NP-Complete problems as polynomial-sized linear programs: Escaping/Side-stepping the "barriers"
von: Diaby, Moustapha, et al.
Veröffentlicht: (2023)

Robust Permutation Flowshops Under Budgeted Uncertainty
von: Goldberg, Noam, et al.
Veröffentlicht: (2026)

A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2023)

Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
von: Kumar, Nikhil, et al.
Veröffentlicht: (2025)

The Constrained Layer Tree Problem and Applications to Solar Farm Cabling
von: Bläsius, Thomas, et al.
Veröffentlicht: (2024)

Online Resource Allocation with Convex-set Machine-Learned Advice
von: Golrezaei, Negin, et al.
Veröffentlicht: (2023)

On the Online Weighted Non-Crossing Matching Problem
von: Boyar, Joan, et al.
Veröffentlicht: (2026)

Maintaining Routing Structures under Deletions via Self-Pruning
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2023)

Non-Stationary Online Resource Allocation: Learning from a Single Sample
von: Feng, Yiding, et al.
Veröffentlicht: (2026)

Reducing Matroid Optimization to Basis Search
von: Streit, Robert, et al.
Veröffentlicht: (2024)

Almost Tight Additive Guarantees for $k$-Edge-Connectivity
von: Kumar, Nikhil, et al.
Veröffentlicht: (2025)

Backdoors for Quantified Boolean Formulas
von: Eriksson, Leif, et al.
Veröffentlicht: (2026)

Towards a Parameterized Approximation Dichotomy of MinCSP for Linear Equations over Finite Commutative Rings
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2024)

APTAS for bin packing with general cost structures
von: Jaykrishnan, G., et al.
Veröffentlicht: (2024)

Dynamic Resource Allocation: Algorithmic Design Principles and Spectrum of Achievable Performances
von: Besbes, Omar, et al.
Veröffentlicht: (2022)

A Variational-Calculus Approach to Online Algorithm Design and Analysis
von: Xu, Pan
Veröffentlicht: (2025)

Fixed-parameter tractable inference for discrete probabilistic programs, via string diagram algebraisation
von: Peterseim, Benedikt, et al.
Veröffentlicht: (2026)

Multiplication of 0-1 matrices via clustering
von: Jansson, Jesper, et al.
Veröffentlicht: (2025)

Structural Parameterization of Steiner Tree Packing
von: Hastrich, Niko, et al.
Veröffentlicht: (2025)

Fast and Simple Sorting Using Partial Information
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

JFR: An Efficient Jump Frontier Relaxation Strategy for Bellman-Ford
von: Wang, Xin, et al.
Veröffentlicht: (2025)

Customizable Contraction Hierarchies -- A Survey
von: Bläsius, Thomas, et al.
Veröffentlicht: (2025)

Low-degree spanning trees of $2$-edge-connected graphs in linear time
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2024)

Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs
von: Balzotti, Lorenzo
Veröffentlicht: (2020)

Near-Linear Time Computation of Welzl Orders on Graphs with Linear Neighborhood Complexity
von: Dreier, Jan, et al.
Veröffentlicht: (2026)

Bidirectional Dijkstra's Algorithm is Instance-Optimal
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

Faster shortest-path algorithms using the acyclic-connected tree
von: Stefansson, Elis, et al.
Veröffentlicht: (2025)

Graph Threading
von: Demaine, Erik D., et al.
Veröffentlicht: (2023)

Approximation Algorithms for Action-Reward Query-Commit Matching
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2026)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
von: Eiben, Eduard, et al.
Veröffentlicht: (2023)

Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2024)

A Simple yet Exact Analysis of the MultiQueue
von: Walzer, Stefan, et al.
Veröffentlicht: (2024)