Abstrakt. Vi definierar och studerar två versioner av bipartit matchande problem inom ramen för två steg stokastisk optimering med anrop. I den ena versionen är osäkerheten i det andra steget kostnader för kanterna, i den andra versionen osäkerheten är i den uppsättning hörn som behöver matchas. Vi bevisar lägre gränser och analyserar effektiva strategier för båda fallen. Dessa problem modellerar verkliga stokastiska integrerade planeringsproblem såsom varuhandel, bokningssystem och schemaläggning under osäkerhet.
Katriel m.fl. REF övervägde problemet med stokastisk minkostnadsmatchning i två steg.
Commitment under uncertainty: Two-stage stochastic matching problems
{'venue': 'In Lars Arge, Christian Cachin, Tomasz Jurdzinski, and Andrzej Tarlecki, editors, ICALP, volume 4596 of Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}