Search Results - "Online algorithms"

Upfront Commitment in Online Resource Allocation with Patient Customers.

Authors: Golrezaei, Negin Yao, Evan

Source: Management Science (INFORMS). May2026, Vol. 72 Issue 5, p4087-4105. 19p.

The Benefits of Delay to Online Decision Making.

Authors: Xie, Yaqi Ma, Will Xin, Linwei

Source: Management Science (INFORMS). Apr2026, Vol. 72 Issue 4, p2826-2841. 16p.

Online TSP and Online Dial-a-Ride with Predictions.

Authors: Hu, Hsiao-Yu Wei, Hao-Ting Li, Meng-Hsi et al.

Source: INFORMS Journal on Computing. Jan/Feb2026, Vol. 38 Issue 1, p189-206. 18p.

The Competition Complexity of Prophet Inequalities.

Authors: Brustle, Johannes Correa, José Dütting, Paul et al.

Source: Mathematics of Operations Research (INFORMS). Feb2026, Vol. 51 Issue 1, p641-665. 25p.

Online Metric Matching: Beyond the Worst Case.

Authors: Yang, Mingwei Yu, Sophie H.

Source: Operations Research. Jan/Feb2026, Vol. 74 Issue 1, p130-140. 11p.

Last-Iterate Convergence in No-Regret Learning: Games with Reference Effects Under Logit Demand.

Authors: Guo, Mengzi Amy Ying, Donghao Lavaei, Javad et al.

Source: Management Science (INFORMS). Feb2026, Vol. 72 Issue 2, p1007-1024. 18p.

Tight Bounds for Secretary Matching in General Graphs.

Authors: Ezra, Tomer Feldman, Michal Gravin, Nikolai et al.

Source: Mathematics of Operations Research (INFORMS). Nov2025, Vol. 50 Issue 4, p3039-3054. 16p.

Online Algorithms for Matching Platforms with Multichannel Traffic.

Authors: Manshadi, Vahideh Rodilitz, Scott Saban, Daniela et al.

Source: Management Science (INFORMS). Sep2025, Vol. 71 Issue 9, p7674-7691. 18p.

Batching and Optimal Multistage Bipartite Allocations.

Authors: Feng, Yiding Niazadeh, Rad

Source: Management Science (INFORMS). May2025, Vol. 71 Issue 5, p4108-4130. 23p.

Online Integrated Production and Distribution Scheduling: Review and Extensions.

Authors: Chen, Zhi-Long¹ (AUTHOR) zlchen@umd.edu

Source: INFORMS Journal on Computing. Mar/Apr2025, Vol. 37 Issue 2, p360-380. 21p.

Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements.

Authors: Jalota, Devansh Ye, Yinyu

Source: Operations Research. Mar/Apr2025, Vol. 73 Issue 2, p798-818. 21p.

Computing Bayes–Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averaging.

Authors: Bichler, Martin Fichtl, Max Oberlechner, Matthias

Source: Operations Research. Mar/Apr2025, Vol. 73 Issue 2, p1102-1127. 26p.

Online Matching Frameworks Under Stochastic Rewards, Product Ranking, and Unknown Patience.

Authors: Brubach, Brian Grammel, Nathaniel Ma, Will et al.

Source: Operations Research. Mar/Apr2025, Vol. 73 Issue 2, p995-1010. 16p.

Competitive Algorithms for the Online Minimum Peak Job Scheduling.

Authors: Escribe, Célia Hu, Michael Levi, Retsef

Source: Operations Research. Jan/Feb2025, Vol. 73 Issue 1, p408-423. 16p.

Technical Note—Online Matching with Bayesian Rewards.

Authors: Simchi-Levi, David Sun, Rui Wang, Xinshang

Source: Operations Research. Jan/Feb2025, Vol. 73 Issue 1, p278-289. 12p.

Pigeonhole Design: Balancing Sequential Experiments from an Online Matching Perspective.

Authors: Zhao, Jinglong Zhou, Zijie

Source: Management Science (INFORMS). Mar2025, Vol. 71 Issue 3, p1889-1908. 20p.

Adwords with Unknown Budgets and Beyond.

Authors: Udwani, Rajan¹ (AUTHOR) rudwani@berkeley.edu

Source: Management Science (INFORMS). Feb2025, Vol. 71 Issue 2, p1009-1026. 18p.

Online combinatorial assignment in independence systems.

Authors: Marinkovic, Javier Soto, José A. Verdugo, Victor

Source: Mathematical Programming. Mar2026, Vol. 216 Issue 1/2, p49-86. 38p.

Single-machine online scheduling with NDP constraint and deterioration.

Authors: MENG, Lanmeng MA, Ran ZHANG, Yuzhong

Source: Operations Research Transactions / Yunchouxue Xuebao. Mar2026, Vol. 30 Issue 1, p179-187. 9p.

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice.

Authors: Tan, Jingjing Ge, Cuiping Wang, Fengmin et al.

Source: AIMS Mathematics. 2026, Vol. 11 Issue 3, p1-18. 18p.