Journal article · 2026 · Open access

Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees

Garud Iyengar, Raghav Singal

Operations Research · Published 23 October 2026 · DOI 10.1287/opre.2024.1196

Open full textView at the publisherCite this paper

In brief

“Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees” is a 2026 journal article by Garud Iyengar and Raghav Singal, published in Operations Research. OpenAlex counts 4 citations as of 16 November 2026. It is open access: the full text is free to read at SSRN Electronic Journal.

Citations
4
Most cited in
2025 (3)
References
39
Authors
2

Abstract

Keeping Gig Workers Working How should platforms allocate jobs when workers need a minimum amount of work to stay engaged? In their accepted paper, “Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees,” Garud Iyengar and Raghav Singal study this question in online labor marketplaces, where workers differ in quality, capacity, and desired workload. The authors show that intuitive allocation rules can perform poorly. A first-come-first-served policy can favor lower-quality workers, whereas a quality-based greedy policy can cause high-capacity workers to leave when their workload requirements are not met. They develop Tracker, an online policy that combines admission control with a simple target-tracking rule: Each worker is assigned a target workload, and arriving jobs are directed toward workers who are most under their targets. Despite the stochastic nature of demand, the authors establish that Tracker is optimal. Computational experiments calibrated to a real labor marketplace show substantial improvements in allocation quality relative to standard policies, while maintaining workers’ minimum workload guarantees.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Iyengar, G., & Singal, R. (2026). Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees. Operations Research. https://doi.org/10.1287/opre.2024.1196

MLA 9

Iyengar, Garud, and Raghav Singal. “Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees.” Operations Research, 2026. https://doi.org/10.1287/opre.2024.1196.

Chicago

Iyengar, Garud and Raghav Singal. 2026. “Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees.” Operations Research. https://doi.org/10.1287/opre.2024.1196.

Harvard

Iyengar, G. and Singal, R. (2026) ‘Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees’, Operations Research. doi:10.1287/opre.2024.1196.

IEEE

G. Iyengar and R. Singal, “Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees,” Operations Research, 2026, doi: 10.1287/opre.2024.1196.

BibTeX

@article{iyengar2026online,
  title     = {{Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees}},
  author    = {Iyengar, Garud and Singal, Raghav},
  journal   = {Operations Research},
  year      = {2026},
  doi       = {10.1287/opre.2024.1196},
  url       = {https://doi.org/10.1287/opre.2024.1196}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Mathematics › Theoretical Computer Science › Optimization and Search Problems

  • gig workers
  • employee quality
  • admission control
  • first come first served
  • greedy strategy
  • employee engagement

Work with this paper

Most-cited papers in Mathematics

All highly cited Mathematics papers

Questions about this paper

How do I cite this paper in APA style?

Iyengar, G., & Singal, R. (2026). Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees. Operations Research. https://doi.org/10.1287/opre.2024.1196

How many times has this paper been cited?

4 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at SSRN Electronic Journal: sign in and open the full text from this page.

Who wrote this paper?

Garud Iyengar, Raghav Singal.

What is the DOI of this paper?

10.1287/opre.2024.1196, permanently at https://doi.org/10.1287/opre.2024.1196. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.