메뉴 건너뛰기




Volumn 4596 LNCS, Issue , 2007, Pages 171-182

Commitment under uncertainty: Two-stage stochastic matching problems

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; UNCERTAINTY ANALYSIS;

EID: 38149134451     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73420-8_17     Document Type: Conference Paper
Times cited : (11)

References (24)
  • 3
    • 35248836515 scopus 로고    scopus 로고
    • Chlebfk, M., Chlebíková, J.: Inapproximability results for bounded variants of optimization problems. In: Lingas, A., Nilsson, B.J. (eds.) FCT 2003. LNCS, 2751, pp. 27-38. Springer, Heidelberg (2003)
    • Chlebfk, M., Chlebíková, J.: Inapproximability results for bounded variants of optimization problems. In: Lingas, A., Nilsson, B.J. (eds.) FCT 2003. LNCS, vol. 2751, pp. 27-38. Springer, Heidelberg (2003)
  • 4
    • 33745610565 scopus 로고    scopus 로고
    • How to pay, come what may: Approximation algorithms for demand-robust coveringproblems
    • Dhamdhere, K., Goyal, V., Ravi, R., Singh, M.: How to pay, come what may: Approximation algorithms for demand-robust coveringproblems. In: FOCS, pp.367-378 (2005)
    • (2005) FOCS , pp. 367-378
    • Dhamdhere, K.1    Goyal, V.2    Ravi, R.3    Singh, M.4
  • 5
    • 24944529059 scopus 로고    scopus 로고
    • On two-stage stochastic minimum spanning trees
    • Jünger, M, Kaibel, V, eds, Integer Programming and Combinatorial Optimization, Springer, Heidelberg
    • Dhamdhere, K., Ravi, R., Singh, M.: On two-stage stochastic minimum spanning trees. In: Jünger, M., Kaibel, V. (eds.) Integer Programming and Combinatorial Optimization. LNCS, vol. 3509, pp. 321-334. Springer, Heidelberg (2005)
    • (2005) LNCS , vol.3509 , pp. 321-334
    • Dhamdhere, K.1    Ravi, R.2    Singh, M.3
  • 6
    • 0242720687 scopus 로고    scopus 로고
    • The stochastic single resource service-provision problem
    • Dye, S., Stougie, L., Tomasgard, A.: The stochastic single resource service-provision problem. Naval Research Logistics 50, 257-269 (2003)
    • (2003) Naval Research Logistics , vol.50 , pp. 257-269
    • Dye, S.1    Stougie, L.2    Tomasgard, A.3
  • 7
    • 33744961219 scopus 로고    scopus 로고
    • Elbassioni, K.M., Katriel, I., Kutz, M., Mahajan, M.: Simultaneous matchings. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, 3827, pp. 106-115. Springer, Heidelberg (2005)
    • Elbassioni, K.M., Katriel, I., Kutz, M., Mahajan, M.: Simultaneous matchings. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol. 3827, pp. 106-115. Springer, Heidelberg (2005)
  • 9
    • 26444460210 scopus 로고    scopus 로고
    • Stochastic steiner trees without a root
    • Caires, L, Italiano, G.F, Monteiro, L, Palamidessi, C, Yung, M, eds, ICALP 2005, Springer, Heidelberg
    • Gupta, A., Pal, M.: Stochastic steiner trees without a root. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 1051-1063. Springer, Heidelberg (2005)
    • (2005) LNCS , vol.3580 , pp. 1051-1063
    • Gupta, A.1    Pal, M.2
  • 10
    • 4544311041 scopus 로고    scopus 로고
    • Gupta, A., Pal, M., Ravi, R., Sinha, A.: Boosted sampling: approximation algorithms for stochastic optimization. In: STOC, pp. 417-426. ACM, New York (2004)
    • Gupta, A., Pal, M., Ravi, R., Sinha, A.: Boosted sampling: approximation algorithms for stochastic optimization. In: STOC, pp. 417-426. ACM, New York (2004)
  • 11
    • 17744400754 scopus 로고    scopus 로고
    • An edge in time saves nine: LP rounding approx. algorithms for stochastic network design
    • Gupta, A., Ravi, R., Sinha, A.: An edge in time saves nine: LP rounding approx. algorithms for stochastic network design. In: FOCS, pp. 218-227 (2004)
    • (2004) FOCS , pp. 218-227
    • Gupta, A.1    Ravi, R.2    Sinha, A.3
  • 12
    • 1842539379 scopus 로고    scopus 로고
    • Immorlica, N., Karger, D., Minkoff, M., Mirrokni, V.S.: On the costs and benefits of procratination: approximation algorithms for stochastic combinatorial optimization problems. In: SODA, pp. 691-700 (2004)
    • Immorlica, N., Karger, D., Minkoff, M., Mirrokni, V.S.: On the costs and benefits of procratination: approximation algorithms for stochastic combinatorial optimization problems. In: SODA, pp. 691-700 (2004)
  • 14
    • 17744406653 scopus 로고    scopus 로고
    • A near-optimal solution to a two-dimensional cutting stock problem
    • Kenyon, C., Rémila, E.: A near-optimal solution to a two-dimensional cutting stock problem. Math. Oper. Res. 25(4), 645-656 (2000)
    • (2000) Math. Oper. Res , vol.25 , Issue.4 , pp. 645-656
    • Kenyon, C.1    Rémila, E.2
  • 15
    • 33645881056 scopus 로고    scopus 로고
    • A factor 1/2 approximation algorithm for two-stage stochastic matching problems
    • Kong, N., Schaefer, A.J.: A factor 1/2 approximation algorithm for two-stage stochastic matching problems. Eur. J. of Operational Research 172, 740-746 (2006)
    • (2006) Eur. J. of Operational Research , vol.172 , pp. 740-746
    • Kong, N.1    Schaefer, A.J.2
  • 17
    • 35048859723 scopus 로고    scopus 로고
    • Hedginguncertainty: Approximation algorithms for stochasticoptimization problems
    • Bienstock, D, Nemhauser, G. L, eds, Integer Programmingand Combinatorial Optimization, Springer, Heidelberg
    • Ravi, R., Sinha, A.: Hedginguncertainty: Approximation algorithms for stochasticoptimization problems. In: Bienstock, D., Nemhauser, G. L. (eds.) Integer Programmingand Combinatorial Optimization. LNCS, vol. 3064, pp.101-115. Springer, Heidelberg(2004)
    • (2004) LNCS , vol.3064 , pp. 101-115
    • Ravi, R.1    Sinha, A.2
  • 18
    • 0030714232 scopus 로고    scopus 로고
    • A sub-constant error-prob. low-degree test, and a sub-constant error-prob. PCP characterization of NP
    • Raz, R., Safra, S.: A sub-constant error-prob. low-degree test, and a sub-constant error-prob. PCP characterization of NP. In: STOC, pp. 475-484 (1997)
    • (1997) STOC , pp. 475-484
    • Raz, R.1    Safra, S.2
  • 19
    • 38149011837 scopus 로고    scopus 로고
    • Shmoys, D.B., Sozio, M.: Approximation algorithms for 2-stage stochastic scheduling problems. In: IPCO (2007)
    • Shmoys, D.B., Sozio, M.: Approximation algorithms for 2-stage stochastic scheduling problems. In: IPCO (2007)
  • 21
    • 17744374831 scopus 로고    scopus 로고
    • Stochastic optimization is almost as easy as deterministic optimization
    • Shmoys, D.B., Swamy, C.: Stochastic optimization is almost as easy as deterministic optimization. In: FOCS, pp. 228-237 (2004)
    • (2004) FOCS , pp. 228-237
    • Shmoys, D.B.1    Swamy, C.2
  • 22
    • 33748620926 scopus 로고    scopus 로고
    • The sampling-based approximation algorithms for multistage stochastic optimization
    • Swamy, C., Shmoys, D.B.: The sampling-based approximation algorithms for multistage stochastic optimization. In: FOCS, pp. 357-366 (2005)
    • (2005) FOCS , pp. 357-366
    • Swamy, C.1    Shmoys, D.B.2
  • 23
    • 38149072053 scopus 로고    scopus 로고
    • Algorithms column: Approximation algorithms for 2-stage stochastic optimization problems
    • 1
    • Swamy, C., Shmoys, D.B.: Algorithms column: Approximation algorithms for 2-stage stochastic optimization problems. ACM SIGACT News 37(1), 33-46 (2006)
    • (2006) ACM SIGACT News
    • Swamy, C.1    Shmoys, D.B.2
  • 24
    • 0037322974 scopus 로고    scopus 로고
    • The sample average approximation method applied to stochastic routing problems: A computational study
    • Verweij, B., Ahmed, S., Kleywegt, A.J., Nemhauser, G., Shapiro, A.: The sample average approximation method applied to stochastic routing problems: a computational study. Comp. Optimization and Applications 24, 289-333 (2003)
    • (2003) Comp. Optimization and Applications , vol.24 , pp. 289-333
    • Verweij, B.1    Ahmed, S.2    Kleywegt, A.J.3    Nemhauser, G.4    Shapiro, A.5


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.