A factor \(\frac {1}{2}\) approximation algorithm for two-stage stochastic matching problems (Q2488899): Difference between revisions

@@ Property / cites work @@
+Partitioning procedures for solving mixed-variables programming problems
+Normal rank
@@ Property / cites work @@
+Introduction to Stochastic Programming
@@ Property / cites work: Introduction to Stochastic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4371290
@@ Property / cites work: Q4371290 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms and relaxations for a service provision problem on a telecommunication network
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Q4309474
@@ Property / cites work: Q4309474 / rank @@
+Normal rank
@@ Property / cites work @@
+<i>L</i>-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank