Letteratura scientifica selezionata sul tema "Dynamic programming"
Cita una fonte nei formati APA, MLA, Chicago, Harvard e in molti altri stili
Consulta la lista di attuali articoli, libri, tesi, atti di convegni e altre fonti scientifiche attinenti al tema "Dynamic programming".
Accanto a ogni fonte nell'elenco di riferimenti c'è un pulsante "Aggiungi alla bibliografia". Premilo e genereremo automaticamente la citazione bibliografica dell'opera scelta nello stile citazionale di cui hai bisogno: APA, MLA, Harvard, Chicago, Vancouver ecc.
Puoi anche scaricare il testo completo della pubblicazione scientifica nel formato .pdf e leggere online l'abstract (il sommario) dell'opera se è presente nei metadati.
Articoli di riviste sul tema "Dynamic programming"
O'Caoimh, C. C., e Moshe Sniedovich. "Dynamic Programming". Mathematical Gazette 77, n. 479 (luglio 1993): 284. http://dx.doi.org/10.2307/3619755.
Testo completoSmith, David K., e Moshe Sniedovich. "Dynamic Programming." Journal of the Operational Research Society 44, n. 5 (maggio 1993): 526. http://dx.doi.org/10.2307/2583920.
Testo completoSmith, David K. "Dynamic Programming". Journal of the Operational Research Society 44, n. 5 (maggio 1993): 526–27. http://dx.doi.org/10.1057/jors.1993.90.
Testo completoValqui Vidal, RenéVictor. "Dynamic programming". European Journal of Operational Research 71, n. 1 (novembre 1993): 135–36. http://dx.doi.org/10.1016/0377-2217(93)90270-w.
Testo completoKenea, Tadios Kiros. "Solving Shortest Route Using Dynamic Programming Problem". Indian Journal Of Science And Technology 15, n. 31 (21 agosto 2022): 1527–31. http://dx.doi.org/10.17485/ijst/v15i31.1342.
Testo completoChow, Gregory C. "Dynamic optimization without dynamic programming". Economic Modelling 9, n. 1 (gennaio 1992): 3–9. http://dx.doi.org/10.1016/0264-9993(92)90002-j.
Testo completoLageweg, B. J., J. K. Lenstra, A. H. G. RinnooyKan, L. Stougie e A. H. G. Rinnooy Kan. "STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING". Statistica Neerlandica 39, n. 2 (giugno 1985): 97–113. http://dx.doi.org/10.1111/j.1467-9574.1985.tb01131.x.
Testo completoIwamoto, S. "From Dynamic Programming to Bynamic Programming". Journal of Mathematical Analysis and Applications 177, n. 1 (luglio 1993): 56–74. http://dx.doi.org/10.1006/jmaa.1993.1243.
Testo completoKaur, Kamaljeet, e Neeti Taneja. "Dynamic Programming: LCS". International Journal of Advanced Research in Computer Science and Software Engineering 7, n. 6 (30 giugno 2017): 272–77. http://dx.doi.org/10.23956/ijarcsse/v7i6/0131.
Testo completoJdid, Maissam, e Rafif Alhabib. "Neutrosophical dynamic programming". International Journal of Neutrosophic Science 18, n. 3 (2022): 157–65. http://dx.doi.org/10.54216/ijns.1803013.
Testo completoTesi sul tema "Dynamic programming"
Zhang, Yan. "Dynamic programming speedups /". View abstract or full-text, 2007. http://library.ust.hk/cgi/db/thesis.pl?CSED%202007%20ZHANGY.
Testo completoWeimann, Oren. "Accelerating dynamic programming". Thesis, Massachusetts Institute of Technology, 2009. http://hdl.handle.net/1721.1/53302.
Testo completoCataloged from PDF version of thesis.
Includes bibliographical references (p. 129-136).
Dynamic Programming (DP) is a fundamental problem-solving technique that has been widely used for solving a broad range of search and optimization problems. While DP can be invoked when more specialized methods fail, this generality often incurs a cost in efficiency. We explore a unifying toolkit for speeding up DP, and algorithms that use DP as subroutines. Our methods and results can be summarized as follows. - Acceleration via Compression. Compression is traditionally used to efficiently store data. We use compression in order to identify repeats in the table that imply a redundant computation. Utilizing these repeats requires a new DP, and often different DPs for different compression schemes. We present the first provable speedup of the celebrated Viterbi algorithm (1967) that is used for the decoding and training of Hidden Markov Models (HMMs). Our speedup relies on the compression of the HMM's observable sequence. - Totally Monotone Matrices. It is well known that a wide variety of DPs can be reduced to the problem of finding row minima in totally monotone matrices. We introduce this scheme in the context of planar graph problems. In particular, we show that planar graph problems such as shortest paths, feasible flow, bipartite perfect matching, and replacement paths can be accelerated by DPs that exploit a total-monotonicity property of the shortest paths. - Combining Compression and Total Monotonicity. We introduce a method for accelerating string edit distance computation by combining compression and totally monotone matrices.
(cont.) In the heart of this method are algorithms for computing the edit distance between two straight-line programs. These enable us to exploits the compressibility of strings, even if each string is compressed using a different compression scheme. - Partial Tables. In typical DP settings, a table is filled in its entirety, where each cell corresponds to some subproblem. In some cases, by changing the DP, it is possible to compute asymptotically less cells of the table. We show that [theta](n³) subproblems are both necessary and sufficient for computing the similarity between two trees. This improves all known solutions and brings the idea of partial tables to its full extent. - Fractional Subproblems. In some DPs, the solution to a subproblem is a data structure rather than a single value. The entire data structure of a subproblem is then processed and used to construct the data structure of larger subproblems. We suggest a method for reusing parts of a subproblem's data structure. In some cases, such fractional parts remain unchanged when constructing the data structure of larger subproblems. In these cases, it is possible to copy this part of the data structure to the larger subproblem using only a constant number of pointer changes. We show how this idea can be used for finding the optimal tree searching strategy in linear time. This is a generalization of the well known binary search technique from arrays to trees.
by Oren Weimann.
Ph.D.
Wong, K. H. "Dynamic programming in pattern recognition". Thesis, University of Cambridge, 1986. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.383059.
Testo completoMoor, Oege de. "Categories, relations and dynamic programming". Thesis, University of Oxford, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.305600.
Testo completoHinchliffe, Mark. "Dynamic modelling using genetic programming". Thesis, University of Newcastle Upon Tyne, 2001. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.391407.
Testo completoGallia, Jason. "Protein identification by dynamic programming". Diss., Online access via UMI:, 2009.
Cerca il testo completoBatra, Jatin. "Dynamic programming for scheduling problems". Thesis, IIT Delhi, 2019. http://eprint.iitd.ac.in:80//handle/2074/8050.
Testo completoEvers, Dirk J. "RNA folding via algebraic dynamic programming". [S.l. : s.n.], 2003. http://deposit.ddb.de/cgi-bin/dokserv?idn=968564844.
Testo completoArcher, Grant R. "Seismic velocity analysis using dynamic programming /". Title page, contents and abstract only, 1987. http://web4.library.adelaide.edu.au/theses/09S.B/09s.ba671.pdf.
Testo completoSung, Joo-Ho. "Dynamic programming approaches to pension funding". Thesis, City University London, 1997. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.361860.
Testo completoLibri sul tema "Dynamic programming"
Kennedy, John O. S. Dynamic Programming. Dordrecht: Springer Netherlands, 1986. http://dx.doi.org/10.1007/978-94-009-4191-5.
Testo completoArt, Lew, e Holger Mauch. Dynamic Programming. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007. http://dx.doi.org/10.1007/978-3-540-37014-7.
Testo completoSniedovich, Moshe. Dynamic programming. New York, N.Y: M. Dekker, 1992.
Cerca il testo completoPowell, Warren B. Approximate Dynamic Programming. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2011. http://dx.doi.org/10.1002/9781118029176.
Testo completoN, Tsitsiklis John, a cura di. Neuro-dynamic programming. Belmont, Mass: Athena Scientific, 1996.
Cerca il testo completoSun, Jiayue, Shun Xu, Yang Liu e Huaguang Zhang. Adaptive Dynamic Programming. Singapore: Springer Nature Singapore, 2024. http://dx.doi.org/10.1007/978-981-99-5929-7.
Testo completoJiang, Yu, e Zhong-Ping Jiang. Robust Adaptive Dynamic Programming. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2017. http://dx.doi.org/10.1002/9781119132677.
Testo completo1947-, Dana Rose-Anne, a cura di. Dynamic programming in economics. Boston: Kluwer Academic Publishers, 2003.
Cerca il testo completoUlmer, Marlin Wolf. Approximate Dynamic Programming for Dynamic Vehicle Routing. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-55511-9.
Testo completoD, Robinett Rush, a cura di. Applied dynamic programming for optimization of dynamical systems. Philadelphia: Society for Industrial and Applied Mathematics, 2005.
Cerca il testo completoCapitoli di libri sul tema "Dynamic programming"
Poler, Raúl, Josefa Mula e Manuel Díaz-Madroñero. "Dynamic Programming". In Operations Research Problems, 325–74. London: Springer London, 2013. http://dx.doi.org/10.1007/978-1-4471-5577-5_9.
Testo completoZabczyk, Jerzy. "Dynamic programming". In Systems & Control: Foundations & Applications, 137–51. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-44778-6_9.
Testo completoČepin, Marko. "Dynamic Programming". In Assessment of Power System Reliability, 253–55. London: Springer London, 2011. http://dx.doi.org/10.1007/978-0-85729-688-7_17.
Testo completoBlanchini, Franco, e Stefano Miani. "Dynamic programming". In Set-Theoretic Methods in Control, 149–89. Boston, MA: Birkhäuser Boston, 2008. http://dx.doi.org/10.1007/978-0-8176-4606-6_5.
Testo completoOnori, Simona, Lorenzo Serrao e Giorgio Rizzoni. "Dynamic Programming". In SpringerBriefs in Electrical and Computer Engineering, 41–49. London: Springer London, 2015. http://dx.doi.org/10.1007/978-1-4471-6781-5_4.
Testo completoBöhme, Thomas J., e Benjamin Frank. "Dynamic Programming". In Advances in Industrial Control, 199–214. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-51317-1_6.
Testo completoBorne, Pierre, Dumitru Popescu, Florin Gh Filip, Dan Stefanoiu e Bernard Dubuisson. "Dynamic Programming". In Optimization in Engineering Sciences, 101–14. Hoboken, NJ USA: John Wiley & Sons, Inc., 2013. http://dx.doi.org/10.1002/9781118577899.ch3.
Testo completoFaísca, Nuno P., Konstatinos I. Kouramas, Berç Rustem e Efstratios N. Pistikopoulos. "Dynamic Programming". In Process Systems Engineering, 151–72. Weinheim, Germany: Wiley-VCH Verlag GmbH & Co. KGaA, 2014. http://dx.doi.org/10.1002/9783527631209.ch7.
Testo completoFaísca, Nuno P., Konstatinos I. Kouramas, Berç Rustem e Efstratios N. Pistikopoulos. "Dynamic Programming". In Multi-Parametric Programming, 151–72. Weinheim, Germany: Wiley-VCH Verlag GmbH & Co. KGaA, 2011. http://dx.doi.org/10.1002/9783527631216.ch7.
Testo completoStueben, Michael. "Dynamic Programming". In Good Habits for Great Coding, 253–305. Berkeley, CA: Apress, 2018. http://dx.doi.org/10.1007/978-1-4842-3459-4_21.
Testo completoAtti di convegni sul tema "Dynamic programming"
Yamamoto, Eiko, Mikio Yamamoto, Kyoji Umemura e Kenneth W. Church. "Dynamic programming". In the fifth international workshop on. New York, New York, USA: ACM Press, 2000. http://dx.doi.org/10.1145/355214.355232.
Testo completoYamaguchi, Akihiko, e Christopher G. Atkeson. "Differential dynamic programming with temporally decomposed dynamics". In 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids). IEEE, 2015. http://dx.doi.org/10.1109/humanoids.2015.7363430.
Testo completoKolter, J. Zico, Adam Coates, Andrew Y. Ng, Yi Gu e Charles DuHadway. "Space-indexed dynamic programming". In the 25th international conference. New York, New York, USA: ACM Press, 2008. http://dx.doi.org/10.1145/1390156.1390218.
Testo completoRajamaki, Joose, Kourosh Naderi, Ville Kyrki e Perttu Hamalainen. "Sampled differential dynamic programming". In 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2016. http://dx.doi.org/10.1109/iros.2016.7759229.
Testo completoEppstein, D., Z. Galil e R. Giancarlo. "Speeding up dynamic programming". In [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science. IEEE, 1988. http://dx.doi.org/10.1109/sfcs.1988.21965.
Testo completoPlancher, Brian, Zachary Manchester e Scott Kuindersma. "Constrained unscented dynamic programming". In 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2017. http://dx.doi.org/10.1109/iros.2017.8206457.
Testo completoChowdhury, Rezaul Alam, e Vijaya Ramachandran. "Cache-oblivious dynamic programming". In the seventeenth annual ACM-SIAM symposium. New York, New York, USA: ACM Press, 2006. http://dx.doi.org/10.1145/1109557.1109622.
Testo completoHolmes, Ian, e Richard Durbin. "Dynamic programming alignment accuracy". In the second annual international conference. New York, New York, USA: ACM Press, 1998. http://dx.doi.org/10.1145/279069.279102.
Testo completoTodorov, Emanuel, e Yuval Tassa. "Iterative local dynamic programming". In 2009 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL). IEEE, 2009. http://dx.doi.org/10.1109/adprl.2009.4927530.
Testo completoOshin, Alex, Matthew D. Houghton, Michael J. Acheson, Irene M. Gregory e Evangelos Theodorou. "Parameterized Differential Dynamic Programming". In Robotics: Science and Systems 2022. Robotics: Science and Systems Foundation, 2022. http://dx.doi.org/10.15607/rss.2022.xviii.046.
Testo completoRapporti di organizzazioni sul tema "Dynamic programming"
Cai, Yongyang, Kenneth Judd, Thomas Lontzek, Valentina Michelangeli e Che-Lin Su. Nonlinear Programming Method for Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, maggio 2013. http://dx.doi.org/10.3386/w19034.
Testo completoCai, Yongyang, e Kenneth Judd. Dynamic Programming with Hermite Approximation. Cambridge, MA: National Bureau of Economic Research, novembre 2012. http://dx.doi.org/10.3386/w18540.
Testo completoGabaix, Xavier. Behavioral Macroeconomics Via Sparse Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, gennaio 2016. http://dx.doi.org/10.3386/w21848.
Testo completoKlotz, Edward S. Dynamic Pricing Criteria in Linear Programming. Fort Belvoir, VA: Defense Technical Information Center, luglio 1988. http://dx.doi.org/10.21236/ada198945.
Testo completoBergen, Benjamin Karl. Legion Programming System: Dynamic Control Replication. Office of Scientific and Technical Information (OSTI), aprile 2020. http://dx.doi.org/10.2172/1615657.
Testo completoGabaix, Xavier. Boundedly Rational Dynamic Programming: Some Preliminary Results. Cambridge, MA: National Bureau of Economic Research, gennaio 2012. http://dx.doi.org/10.3386/w17783.
Testo completoRust, John. A Dynamic Programming Model of Retirement Behavior. Cambridge, MA: National Bureau of Economic Research, dicembre 1987. http://dx.doi.org/10.3386/w2470.
Testo completoKahou, Mahdi Ebrahimi, Jesús Fernández-Villaverde, Jesse Perla e Arnav Sood. Exploiting Symmetry in High-Dimensional Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, luglio 2021. http://dx.doi.org/10.3386/w28981.
Testo completoDemmel, James. DEGAS: Dynamic Exascale Global Address Space Programming Environments. Office of Scientific and Technical Information (OSTI), febbraio 2018. http://dx.doi.org/10.2172/1423458.
Testo completoCai, Yongyang, Kenneth Judd, Greg Thain e Stephen Wright. Solving Dynamic Programming Problems on a Computational Grid. Cambridge, MA: National Bureau of Economic Research, gennaio 2013. http://dx.doi.org/10.3386/w18714.
Testo completo