Results 281 to 290 of about 957,134 (330)

Pathwise Dynamic Programming

Mathematics of Operations Research, 2018
We present a novel method for deriving tight Monte Carlo confidence intervals for solutions of stochastic dynamic programming equations. Taking some approximate solution to the equation as an input, we construct pathwise recursions with a known bias. Suitably coupling the recursions for lower and upper bounds ensures that the method is applicable even
Christian Bender   +2 more
openaire   +3 more sources

Dynamic Programming Alignment Accuracy

Journal of Computational Biology, 1998
Algorithms for generating alignments of biological sequences have inherent statistical limitations when it comes to the accuracy of the alignments they produce. Using simulations, we measure the accuracy of the standard global dynamic programming method and show that it can be reasonably well modelled by an "edge wander" approximation to the ...
I, Holmes, R, Durbin
openaire   +2 more sources

Dynamic Programming

Science, 1966
Little has been done in the study of these intriguing questions, and I do not wish to give the impression that any extensive set of ideas exists that could be called a "theory." What is quite surprising, as far as the histories of science and philosophy are concerned, is that the major impetus for the fantastic growth of interest in brain processes ...
openaire   +2 more sources

Ordinal Dynamic Programming

Management Science, 1975
Numerically valued reward processes are found in most dynamic programming models. Mitten, however, recently formulated finite horizon sequential decision processes in which a real-valued reward need not be earned at each stage. Instead of the cardinality assumption implicit in past models, Mitten assumes that a decision maker has a preference order ...
openaire   +2 more sources

Dynamic Programming

2013
Independent scoring of the aligned sections to determine the quality of biological sequence alignments enables recursive definitions of the overall alignment score. This property is not only biologically meaningful but it also provides the opportunity to find the optimal alignments using dynamic programming-based algorithms.
openaire   +2 more sources

Dynamic Programming

2008
Franco Blanchini, Stefano Miani
  +4 more sources

SDDP.jl: A Julia Package for Stochastic Dual Dynamic Programming

INFORMS Journal on Computing, 2021
Oscar Dowson
exaly  

Home - About - Disclaimer - Privacy