A Dynamic Near-Optimal Algorithm for Online Linear Programming

From MaRDI portal
Publication:2931707

DOI10.1287/opre.2014.1289zbMath1302.90119arXiv0911.2974OpenAlexW2148352389MaRDI QIDQ2931707

Zizhuo Wang, Yinyu Ye, Shipra Agrawal

Publication date: 26 November 2014

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0911.2974




Related Items (36)

Deals or No Deals: Contract Design for Online AdvertisingApproximation algorithms for stochastic combinatorial optimization problemsOnline Appointment Scheduling in the Random Order ModelOnline Linear Programming: Dual Convergence, New Algorithms, and Regret BoundsA dynamic learning algorithm for online matching problems with concave returnsPrimal Beats Dual on Online Packing LPs in the Random-Order ModelCompetitive online algorithms for resource allocation over the positive semidefinite coneA stochastic algorithm for online bipartite resource allocation problemsModel Predictive Control for Dynamic Resource AllocationNew results for the \(k\)-secretary problemBicriteria Online Matching: Maximizing Weight and CardinalityPrimal-dual analysis for online interval scheduling problemsOnline stochastic weighted matching algorithm for real‐time shared parkingConfiguration balancing for stochastic requestsOnline allocation and display ads optimization with surplus supplySimple and fast algorithm for binary integer and online linear programmingUnnamed ItemA Sampling Kaczmarz--Motzkin Algorithm for Linear FeasibilityBandits with Global Convex Constraints and ObjectiveAn Approximation Algorithm for Network Revenue Management Under Nonstationary ArrivalsNonstationary Bandits with Habituation and Recovery DynamicsUnnamed ItemRailway delay management with passenger rerouting considering train capacity constraintsImproved online algorithms for Knapsack and GAP in the random order modelAttenuate locally, win globally: attenuation-based frameworks for online stochastic matching with timeoutsIterative computation of security strategies of matrix games with growing action setSequential Interdiction with Incomplete Information and LearningHow the Experts Algorithm Can Help Solve LPs OnlineOnline Stochastic Matching: New Algorithms with Better BoundsOn the resolution of misspecified convex optimization and monotone variational inequality problemsOnline Resource Allocation Under Partially Predictable DemandUnnamed ItemProvably training overparameterized neural network classifiers with non-convex constraintsOnline generalized assignment problem with historical informationClose the Gaps: A Learning-While-Doing Algorithm for Single-Product Revenue Management ProblemsFair Resource Allocation in a Volatile Marketplace



Cites Work


This page was built for publication: A Dynamic Near-Optimal Algorithm for Online Linear Programming