When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings.
Nikhil BansalAnupam GuptaJian LiJulián MestreViswanath NagarajanAtri RudraPublished in: Algorithmica (2012)
Keyphrases
- stage stochastic programs
- asset liability management
- worst case
- linear program
- upper and lower bounds
- matching process
- monte carlo
- lower bound
- image matching
- linear programming
- maximum cardinality
- stochastic programming
- matching algorithm
- feature points
- computer vision
- pattern matching
- upper bound
- average case
- optimization approaches
- mixed integer
- objective function
- ontology matching
- improved algorithm
- keypoints