-
Notifications
You must be signed in to change notification settings - Fork 0
/
omrp.bib
416 lines (379 loc) · 13.7 KB
/
omrp.bib
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
% This file was created with JabRef 2.7.
% Encoding: Cp1252
@ARTICLE{Alexopoulos01012007,
author = {Alexopoulos, C. and Argon, N. T. and Goldsman, D. and Steiger, N.
M. and Tokol, G. and Wilson, J. R.},
title = {Efficient computation of overlapping variance estimators for simulation},
journal = {INFORMS Journal on Computing},
year = {2007},
volume = {19},
pages = {314-327},
number = {3},
abstract = {For a steady-state simulation output process, we formulate efficient
algorithms to compute certain estimators of the process variance
parameter (i.e., the sum of covariances at all lags), where the estimators
are derived in principle from overlapping batches separately and
then averaged over all such batches. The algorithms require order-of-sample-size
work to evaluate overlapping versions of the area and Cramer-von
Mises estimators arising in the method of standardized time series.
Recently, Alexopoulos et al. showed that, compared with estimators
based on nonoverlapping batches, the estimators based on overlapping
batches achieve reduced variance while maintaining similar bias asymptotically
as the batch size increases. We provide illustrative analytical and
Monte Carlo results for M/M/1 queue waiting times and for a first-order
autoregressive process. We also present evidence that the asymptotic
distribution of each overlapping variance estimator can be closely
approximated using an appropriately rescaled chi-squared random variable
with matching mean and variance.}
}
@ARTICLE{Alexopoulos2007,
author = {Alexopoulos, C. and Argon, N. T. and Goldsman, D. and Tokol, G. and
Wilson, J. R.},
title = {Overlapping Variance Estimators for Simulation},
journal = {Operations Research},
year = {2007},
volume = {55},
pages = {1090-1103},
number = {6},
abstract = {To estimate the variance parameter (i.e., the sum of covariances at
all lags) for a steady-state simulation output process, we formulate
certain statistics that are computed from overlapping batches separately
and then averaged over all such batches. We form overlapping versions
of the area and Cramer-von Mises estimators using the method of standardized
time series. For these estimators, we establish (i) their limiting
distributions as the sample size increases while the ratio of the
sample size to the batch size remains fixed; and (ii) their mean-square
convergence to the variance parameter as both the batch size and
the ratio of the sample size to the batch size increase. Compared
with their counterparts computed from nonoverlapping batches, the
estimators computed from overlapping batches asymptotically achieve
reduced variance while maintaining the same bias as the sample size
increases; moreover, the new variance estimators usually achieve
similar improvements compared with the conventional variance estimators
based on nonoverlapping or overlapping batch means. In follow-up
work, we present several analytical and Monte Carlo examples, and
we formulate efficient procedures for computing the overlapping estimators
with only order-of-sample-size effort.}
}
@INCOLLECTION{attouch_wets_81,
author = {H. Attouch and {R. J.-B.} Wets},
title = {Approximation and convergence in nonlinear optimization},
booktitle = {Nonlinear Programming 4},
publisher = {Academic Press, New York},
year = {1981},
editor = {O.\ Mangasarian and R.\ Meyer and S.\ Robinson},
pages = {367-394}
}
@INCOLLECTION{bayraksan_morton_09,
author = {G. Bayraksan and D.P. Morton},
title = {Assessing Solution Quality in Stochastic Programs via Sampling},
booktitle = {Tutorials in Operations Research},
publisher = {INFORMS},
year = {2009},
volume = {5},
pages = {102--122},
address = {Hanover, MD}
}
@ARTICLE{Bayraksan2006,
author = {Bayraksan,, G. and Morton,, D. P.},
title = {Assessing solution quality in stochastic programs},
journal = {Mathematical Programming},
year = {2006},
volume = {108},
pages = {495--514},
number = {2}
}
@ARTICLE{bertocchi_etal_99,
author = {M. Bertocchi and J. Dupa{\v{c}}ov{\'{a}} and V. Moriggia},
title = {Sensitivity of Bond Portfolio's Behavior with Respect to Random Movements
in Yield Curve: A Simulation Study},
journal = {Annals of Operations Research},
year = {2000},
volume = {99},
pages = {267-286}
}
@ARTICLE{damerdji1995mean,
author = {Damerdji, H.},
title = {Mean-square consistency of the variance estimator in steady-state
simulation output analysis},
journal = {Operations Research},
year = {1995},
volume = {43},
pages = {282--291},
number = {2},
publisher = {INFORMS}
}
@ARTICLE{damerdji1994strong,
author = {Damerdji, H.},
title = {{Strong consistency of the variance estimator in steady-state simulation
output analysis}},
journal = {Mathematics of Operations Research},
year = {1994},
volume = {19},
pages = {494--512},
number = {2},
publisher = {INFORMS}
}
@ARTICLE{donohue1995upper,
author = {Donohue, C. J. and Birge, J. R.},
title = {An upper bound on the network recourse function},
journal = {Working Paper, Department of Industrial and Operations Engineering,
University of Michigan},
year = {1995}
}
@ARTICLE{dupacova_wets_88,
author = {J. Dupa{\v{c}}ov{\'{a}} and {R. J.-B.} Wets},
title = {Asymptotic behavior of statistical estimators and of optimal solutions
of stochastic optimization problems},
journal = {The Annals of Statistics},
year = {1988},
volume = {16},
pages = {1517-1549}
}
@BOOK{higle1996,
title = {Stochastic Decomposition: A Statistical Method For Large Scale Stochastic
Linear Programming},
publisher = {Kluwer Academic Publishers},
year = {1996},
author = {Higle, J.L. and Sen, S.},
address = {Dordrecht}
}
@ARTICLE{hu2010sample,
author = {Hu, J. and Homem-de-Mello, T. and Mehrotra, S.},
title = {Sample average approximation of stochastic dominance constrained
programs},
journal = {Mathematical Programming},
year = {2012},
volume = {133},
pages = {171--201}
}
@ARTICLE{janjarassuk_linderoth_08,
author = {U. Janjarassuk and J. T. Linderoth},
title = {Reformulation and Sampling to Solve a Stochastic Network Interdiction
Problem},
journal = {Networks},
year = {2008},
volume = {52},
pages = {120-132}
}
@ARTICLE{king_rockafellar_93,
author = {A. J. King and R. T. Rockafellar},
title = {Asymptotic theory for solutions in statistical estimation and stochastic
programming},
journal = {Mathematics of Operations Research},
year = {1993},
volume = {18},
pages = {148-162}
}
@ARTICLE{kleywegt2002sample,
author = {Kleywegt, A.J. and Shapiro, A. and Homem-de-Mello, T.},
title = {The sample average approximation method for stochastic discrete optimization},
journal = {SIAM Journal on Optimization},
year = {2002},
volume = {12},
pages = {479--502},
number = {2},
publisher = {Philadelphia, Pa.: The Society, c1991-}
}
@BOOK{law_07,
title = {Simulation Modeling and Analysis},
publisher = {McGraw-Hill},
year = {2007},
author = {A.M. Law},
edition = {4}
}
@INPROCEEDINGS{love2011overlapping,
author = {Love, D. and Bayraksan, G.},
title = {Overlapping Batches for the Assessment of Solution Quality in Stochastic
Programs},
booktitle = {Proceedings of the 2011 Winter Simulation Conference},
year = {2011},
editor = {S. Jain and R.R. Creasey and J. Himmelspach and K.P. White and M.
Fu},
pages = {4184--4195},
address = {Piscataway, New Jersey},
month = dec,
publisher = {Institute of Electrical and Electronics Engineers, Inc.}
}
@ARTICLE{Mak1999,
author = {W. Mak and D. P. Morton and R. K. Wood},
title = {Monte {C}arlo bounding techniques for determining solution quality
in stochastic programs},
journal = {Operations Research Letters},
year = {1999},
volume = {24},
pages = {47 - 56},
number = {1-2}
}
@ARTICLE{matsumoto_nishimura_98,
AUTHOR={M. Matsumoto and T. Nishimura},
TITLE={Mersenne Twister: A 623--Dimensionally Equidistributed Uniform Pseudo-Random Number Generator},
JOURNAL={{ACM} Transactions on Modeling and Computer Simulation},
VOLUME={8},
NUMBER={1},
YEAR={1998},
PAGES={3-30}
}
@INPROCEEDINGS{Meketon1984,
author = {Meketon, M.S. and Schmeiser, B.},
title = {{Overlapping batch means: Something for nothing?}},
booktitle = {Proceedings of the 1984 Winter Simulation Conference},
year = {1984},
editor = {S. Sheppard and U. Pooch and D. Pegden},
pages = {227--230},
address = {Piscataway, New Jersey},
month = dec,
publisher = {Institute of Electrical and Electronics Engineers, Inc.}
}
@ARTICLE{Meterelliyoz_etal_12,
author = {Melike Meterelliyoz and Christos Alexopoulos and David Goldsman},
title = {Folded overlapping variance estimators for simulation },
journal = {European Journal of Operational Research },
year = {2012},
volume = {220},
pages = {135 - 146},
number = {1}
}
@ARTICLE{norkin_pflug_ruszczynski_98,
author = {V.I. Norkin and G.Ch. Pflug and A. Ruszczy{\'{n}}ski},
title = {A branch and bound method for stochastic global optimization},
journal = {Mathematical Programming},
year = {1998},
volume = {83},
pages = {425-450}
}
@BOOK{partani_07,
title = {Adaptive Jacknife Estimators for Stochastic Programming},
publisher = {Ph.D. dissertation, The University of Texas, Austin, Texas},
year = {2007},
author = {A. Partani}
}
@INPROCEEDINGS{partani2006jackknife,
author = {A. Partani and D.P. Morton and I. Popova},
title = {Jackknife estimators for reducing bias in asset allocation},
booktitle = {Proceedings of the 2006 Winter Simulation Conference},
year = {2006},
editor = {L. F. Perrone and F. P. Wieland and J. Liu and B. G. Lawson and D.
M. Nicol and R. M. Fujimoto},
pages = {783--791},
address = {Piscataway, New Jersey},
month = dec,
publisher = {Institute of Electrical and Electronics Engineers, Inc.}
}
@BOOK{Resnick1999,
title = {A Probability Path},
publisher = {Birkh{\"a}user Boston},
year = {1999},
author = {Resnick, S.},
month = oct
}
@ARTICLE{ruszczynski1986regularized,
author = {Ruszczy{\'n}ski, A.},
title = {{A regularized decomposition method for minimizing a sum of polyhedral
functions}},
journal = {Mathematical Programming},
year = {1986},
volume = {35},
pages = {309--333},
number = {3},
publisher = {Springer}
}
@ARTICLE{ruszczynski1997accelerating,
author = {Ruszczy{\'n}ski, A. and Swietanowski, A.},
title = {{Accelerating the regularized decomposition method for two stage
stochastic linear problems}},
journal = {European Journal of Operational Research},
year = {1997},
volume = {101},
pages = {328--342},
number = {2},
publisher = {Elsevier}
}
@ARTICLE{santoso_ahmed_etal_05,
author = {T. Santoso and S. Ahmed and M. Goetschalckx and A. Shapiro},
title = {A Stochastic Programming Approach for Supply Chain Network Design
under Uncertainty},
journal = {European Journal of Operational Research},
year = {2005},
volume = {167},
pages = {96-115}
}
@CONFERENCE{SAH90,
author = {B. Schmeiser and T. N. Avramidis and S. Hashem},
title = {Overlapping Batch Statistics},
booktitle = {Proceedings of the 1990 Winter Simulation Conference},
year = {1990},
editor = {Balci, O. and Sadowski, R. P. and Nance, R. E.},
pages = {395--398},
address = {Piscataway, New Jersey},
month = dec,
publisher = {Institute of Electrical and Electronics Engineers, Inc.}
}
@INCOLLECTION{shapiro_03,
author = {A.~Shapiro},
title = {{M}onte {C}arlo sampling methods},
booktitle = {Handbooks in Operations Research and Management Science, Volume 10:
Stochastic Programming},
publisher = {Elsevier},
year = {2003},
editor = {A. Ruszczy{\'{n}}ski and A. Shapiro},
pages = {353-425}
}
@ARTICLE{shapiro_91,
author = {A. Shapiro},
title = {Asymptotic analysis of stochastic programs},
journal = {Annals of Operations Research},
year = {1991},
volume = {30},
pages = {169-186}
}
@ARTICLE{shapiro2000rate,
author = {Shapiro, A. and Homem-de-Mello, T.},
title = {On the rate of convergence of optimal solutions of {M}onte {C}arlo
approximations of stochastic programs},
journal = {SIAM Journal on Optimization},
year = {2000},
volume = {11},
pages = {70--86},
number = {1},
publisher = {Society for Industrial and Applied Mathematics}
}
@ARTICLE{Song1992,
author = {Song, W.T. and Schmeiser, B.W.},
title = {Variance of the sample mean: Properties and graphs of quadratic-form
estimators},
journal = {Operations Research},
year = {1993},
volume = {41},
pages = {501--517},
number = {3},
publisher = {JSTOR}
}
@MISC{wagner_twister_09,
author = {R.J. Wagner and R. Berg},
title = {Mersenne {T}wister Random Number Generator},
howpublished = {\url{http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/VERSIONS/C-LANG/MersenneTwister.h}
[Last accessed 16-October-2013]},
year = {2013}
}
@ARTICLE{wang_ahmed_08,
author = {W. Wang and S. Ahmed},
title = {Sample average approximation of expected value constrained stochastic
programs},
journal = {Operations Research Letters},
year = {2008},
volume = {36},
pages = {515-519}
}
@INPROCEEDINGS{Welch1987,
author = {Welch, P. D.},
title = {On the relationship between batch means, overlapping means and spectral
estimation},
booktitle = {Proceedings of the 1987 Winter Simulation Conference},
year = {1987},
editor = {Thesen, A. and Grant, H. and Kelton, W. D.},
pages = {320--323},
address = {Piscataway, New Jersey},
month = dec,
publisher = {Institute of Electrical and Electronics Engineers, Inc.}
}