Stability in stochastic hypergraph matching II: weights, batch arrivals, and continuous time
Many real-life systems can be found as examples of stochastic matching on hypergraphs, such as production lines or assemble-to-order systems. Two common features are the number of items required may vary between matchings, and there may intermediary items which exist as a combination of other items and not of external arrivals. Both of these phenomena can be modelled by considering the weighted variant of stochastic matching. In this work, we formalise the notion of stochastic weighted matching on hypergraphs. We also allow batch arrivals, meaning multiple items of multiple classes may…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.26894
curl -X POST /api/v1/records/arxiv/2607.26894/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.26894/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'