2016
An average-case asymptotic analysis of the Container Relocation Problem
Galle V, Boroujeni S, Manshadi V, Barnhart C, Jaillet P. An average-case asymptotic analysis of the Container Relocation Problem. Operations Research Letters 2016, 44: 723-728. DOI: 10.1016/j.orl.2016.08.006.Peer-Reviewed Original Research
2012
Online Stochastic Matching: Online Actions Based on Offline Statistics
Manshadi V, Gharan S, Saberi A. Online Stochastic Matching: Online Actions Based on Offline Statistics. Mathematics Of Operations Research 2012, 37: 559-573. DOI: 10.1287/moor.1120.0551.Peer-Reviewed Original ResearchCompetitive ratioOnline algorithmOnline stochastic matching problemStochastic matching problemOptimum offline solutionBipartite graphsHardness resultsPermutation modelMonte Carlo samplingMatching problemHard sideAd allocationEmpty binsOffline solutionGraphOffline statisticsAlgorithmOnline actionsBallPermutationProblemAllocationBall typeMonteBins