Buchumschlag

Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shmoys, David, Suriyanarayana, Varun, Umboh, Seeun William
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Online TCP Acknowledgment under General Delays
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds
von: Bartal, Yair, et al.
Veröffentlicht: (2024)

Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
von: Canonne, Clément L., et al.
Veröffentlicht: (2025)

Online Computation of String Net Frequency
von: Guo, Peaker, et al.
Veröffentlicht: (2024)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
von: Cervenjak, Philip, et al.
Veröffentlicht: (2024)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2026)

Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

Colorful Vertex Recoloring of Bipartite Graphs
von: Patt-Shamir, Boaz, et al.
Veröffentlicht: (2025)

Finding 4-Additive Spanners: Faster, Stronger, and Simpler
von: Qi, Chuhan
Veröffentlicht: (2025)

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Optimal bounds on a tree inference algorithm
von: Gardiner, Jack, et al.
Veröffentlicht: (2024)

Online Joint Replenishment Problem with Arbitrary Holding and Backlog Costs
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
von: Moseley, Benjamin, et al.
Veröffentlicht: (2024)

Improved Approximations for Dial-a-Ride Problems
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

Simpler and Improved Replacement Path Coverings
von: Bilò, Davide, et al.
Veröffentlicht: (2026)

Faster and Simpler Online Computation of String Net Frequency
von: Inenaga, Shunsuke
Veröffentlicht: (2024)

Simpler O(1) Query Algorithm for Level Ancestors
von: Saxena, Sanjeev
Veröffentlicht: (2022)

Online Matching with Delays and Size-based Costs
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

Optimizing Inventory Placement for a Downstream Online Matching Problem
von: Epstein, Boris, et al.
Veröffentlicht: (2024)

Optimizing Districting Plans to Maximize Majority-Minority Districts via IPs and Local Search
von: Brous, Daniel, et al.
Veröffentlicht: (2025)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

Simpler Universally Optimal Dijkstra
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Simpler and Faster Directed Low-Diameter Decompositions
von: Li, Jason
Veröffentlicht: (2025)

3SUM in Preprocessed Universes: Faster and Simpler
von: Kasliwal, Shashwat, et al.
Veröffentlicht: (2024)

Optimizing for Fairness in Generalized Kidney Exchange: Theory and Computations
von: Chang, Claire, et al.
Veröffentlicht: (2026)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

New Approximation Guarantees for The Inventory Staggering Problem
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality
von: Brand, Jan van den, et al.
Veröffentlicht: (2024)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
von: Basiak, Mateusz, et al.
Veröffentlicht: (2025)

Simpler Optimal Sorting from a Directed Acyclic Graph
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

A Simpler Analysis for $\varepsilon$-Clairvoyant Flow Time Scheduling
von: Gupta, Anupam, et al.
Veröffentlicht: (2026)

An Improved Approximation Algorithm for the Capacitated Arc Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
von: Buhrman, Harry, et al.
Veröffentlicht: (2025)

Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares
von: Bathie, Gabriel, et al.
Veröffentlicht: (2023)

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

A Simpler Approach for Monotone Parametric Minimum Cut: Finding the Breakpoints in Order
von: Beines, Arne, et al.
Veröffentlicht: (2024)

Quantum Algorithm for Jaccard Similarity
von: Puram, Varun, et al.
Veröffentlicht: (2024)

Connectivity Certificate against Bounded-Degree Faults: Simpler, Better and Supporting Vertex Faults
von: Parter, Merav, et al.
Veröffentlicht: (2024)