Sciweavers

4118 search results - page 441 / 824
» Efficient Algorithms for Airline Problem
Sort
View
179
Voted
CSDA
2006
94views more  CSDA 2006»
15 years 6 months ago
Simulation-based approach to estimation of latent variable models
We propose a simulation-based method for calculating maximum likelihood estimators in latent variable models. The proposed method integrates a recently developed sampling strategy...
Zhiguang Qian, Alexander Shapiro
IIE
2008
58views more  IIE 2008»
15 years 6 months ago
The Unfortunate Novice Theme of Direct Transformation
In many occasions, the text describing an algorithmic task may entail a rather intuitive, operational solution scheme. Yet, such a scheme may not necessarily be efficient or correc...
David Ginat
IJFCS
2006
108views more  IJFCS 2006»
15 years 6 months ago
Reconstructing a Suffix Array
Abstract. For certain problems (for example, computing repetitions and repeats, data compression applications) it is not necessary that the suffixes of a string represented in a su...
Frantisek Franek, William F. Smyth
152
Voted
SIAMJO
2008
93views more  SIAMJO 2008»
15 years 6 months ago
Smooth Optimization with Approximate Gradient
We show that the optimal complexity of Nesterov's smooth first-order optimization algorithm is preserved when the gradient is only computed up to a small, uniformly bounded er...
Alexandre d'Aspremont
JAMDS
2000
90views more  JAMDS 2000»
15 years 6 months ago
Stratified filtered sampling in stochastic optimization
We develop a methodology for evaluating a decision strategy generated by a stochastic optimization model. The methodology is based on a pilot study in which we estimate the distri...
Robert Rush, John M. Mulvey, John E. Mitchell, Tho...