Logo of Humboldt-Universität zu BerlinLogo of Humboldt-Universität zu Berlin
edoc-Server
Open-Access-Publikationsserver der Humboldt-Universität
de|en
Header image: facade of Humboldt-Universität zu Berlin
Browsing by Author 
  • edoc-Server Home
  • Browsing by Author
  • edoc-Server Home
  • Browsing by Author
JavaScript is disabled for your browser. Some features of this site may not work without it.
All of edoc-ServerCommunity & CollectionTitleAuthorSubject
PublishLoginRegisterHelp
All of edoc-ServerCommunity & CollectionTitleAuthorSubject
PublishLoginRegisterHelp
Browsing by Author 
  • edoc-Server Home
  • Browsing by Author
  • edoc-Server Home
  • Browsing by Author

Browsing by Author "Schaefer, Andrew J."

  • 0-9
  • A
  • B
  • C
  • D
  • E
  • F
  • G
  • H
  • I
  • J
  • K
  • L
  • M
  • N
  • O
  • P
  • Q
  • R
  • S
  • T
  • U
  • V
  • W
  • X
  • Y
  • Z

Sort by:

Order:

Results:

Now showing items 1-3 of 3

  • title
  • issue date
  • submit date
  • ascending
  • descending
  • 5
  • 10
  • 20
  • 40
  • 60
  • 80
  • 100
    • 2004-02-19Buch
      A factor 1/2 approximation algorithm for a class of two-stage stochastic mixed-integer programs 
      Kong, Nan; Schaefer, Andrew J.
      Abstract We introduce the two-stage stochastic maximum-weight matching problem and demonstrate that this problem is NP-complete. We give a factor 1/2 approximation algorithm and prove its correctness. We also provide a ...
    • 2002-04-23Buch
      A stochastic intra-ring synchronous optimal network design problem 
      Cole, J.; Schaefer, Andrew J.; Yen, Joyce W.
      We develop a stochastic programming approach to solving an intra-ring Synchronous Optical Network (SONET) design problem. This research differs from pioneering SONET design studies in two fundamental ways. First, while ...
    • 2004-10-02Buch
      Two-stage integer programs with stochastic right-hand sides 
      A superadditive dual approach
      Kong, Nan; Schaefer, Andrew J.; Hunsaker, Brady
      We consider two-stage pure integer programs with discretely distributed stochastic right-hand sides. We present an equivalent superadditive dual formulation that uses the value functions in both stages. We give two algorithms ...
      DINI-Zertifikat 2019OpenAIRE validatedORCID Consortium
      Imprint Policy Contact Data Privacy Statement
      A service of University Library and Computer and Media Service
      © Humboldt-Universität zu Berlin