A factor approximation algorithm for two-stage stochastic matching problems - Kong, Nan; Schaefer, Andrew J. (European journal of operational research, 2006)
Keywords: Algorithms; Applied sciences; Approximation; Exact sciences and technology; Mathematical programming; Operational research and scientific management; Operational research. Management science; Operations research; Optimization; Stochastic models; Studies; Matching; NP complete problem; Approximation algorithms; Approximation algorithm; Combinatorial optimization; Adaptation; Stochastic programming