IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v73y2025i3p1637-1658.html
   My bibliography  Save this article

Matching Impatient and Heterogeneous Demand and Supply

Author

Listed:
  • Angelos Aveklouris

    (Booth School of Business, University of Chicago, Chicago, Illinois 60637)

  • Levi DeValve

    (Booth School of Business, University of Chicago, Chicago, Illinois 60637)

  • Maximiliano Stock

    (Booth School of Business, University of Chicago, Chicago, Illinois 60637)

  • Amy Ward

    (Booth School of Business, University of Chicago, Chicago, Illinois 60637)

Abstract

Service platforms must determine rules for matching heterogeneous demand (customers) and supply (workers) that arrive randomly over time and may be lost if forced to wait too long for a match. Our objective is to maximize the cumulative value of matches, minus costs incurred when demand and supply wait. We develop a fluid model, that approximates the evolution of the stochastic model and captures explicitly the nonlinear dependence between the amount of demand and supply waiting and the distribution of their patience times, also known as reneging or abandonment times in the literature. The fluid model-invariant states approximate the steady-state mean queue lengths in the stochastic system and, therefore, can be used to develop an optimization problem whose optimal solution provides matching rates between demand and supply types that are asymptotically optimal (on fluid scale as demand and supply rates grow large). We propose a discrete review matching policy that asymptotically achieves the optimal matching rates. We further show that, when the aforementioned matching optimization problem has an optimal extreme point solution, which occurs when the patience time distributions have increasing hazard rate functions, a state-independent priority policy that ranks the edges on the bipartite graph connecting demand and supply is asymptotically optimal. A key insight from this analysis is that the ranking critically depends on the patience time distributions and may be different for different distributions even if they have the same mean, demonstrating that models assuming, for example, exponential patience times for tractability, may lack robustness. Finally, we observe that, when holding costs are zero, a discrete review policy that does not require knowledge of interarrival and patience time distributions is asymptotically optimal.

Suggested Citation

  • Angelos Aveklouris & Levi DeValve & Maximiliano Stock & Amy Ward, 2025. "Matching Impatient and Heterogeneous Demand and Supply," Operations Research, INFORMS, vol. 73(3), pages 1637-1658, May.
  • Handle: RePEc:inm:oropre:v:73:y:2025:i:3:p:1637-1658
    DOI: 10.1287/opre.2022.0005
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2022.0005
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2022.0005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:73:y:2025:i:3:p:1637-1658. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.