Literatura académica sobre el tema "Dynamic programming"
Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros
Consulte las listas temáticas de artículos, libros, tesis, actas de conferencias y otras fuentes académicas sobre el tema "Dynamic programming".
Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.
También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.
Artículos de revistas sobre el tema "Dynamic programming"
O'Caoimh, C. C. y Moshe Sniedovich. "Dynamic Programming". Mathematical Gazette 77, n.º 479 (julio de 1993): 284. http://dx.doi.org/10.2307/3619755.
Texto completoSmith, David K. y Moshe Sniedovich. "Dynamic Programming." Journal of the Operational Research Society 44, n.º 5 (mayo de 1993): 526. http://dx.doi.org/10.2307/2583920.
Texto completoSmith, David K. "Dynamic Programming". Journal of the Operational Research Society 44, n.º 5 (mayo de 1993): 526–27. http://dx.doi.org/10.1057/jors.1993.90.
Texto completoValqui Vidal, RenéVictor. "Dynamic programming". European Journal of Operational Research 71, n.º 1 (noviembre de 1993): 135–36. http://dx.doi.org/10.1016/0377-2217(93)90270-w.
Texto completoKenea, Tadios Kiros. "Solving Shortest Route Using Dynamic Programming Problem". Indian Journal Of Science And Technology 15, n.º 31 (21 de agosto de 2022): 1527–31. http://dx.doi.org/10.17485/ijst/v15i31.1342.
Texto completoChow, Gregory C. "Dynamic optimization without dynamic programming". Economic Modelling 9, n.º 1 (enero de 1992): 3–9. http://dx.doi.org/10.1016/0264-9993(92)90002-j.
Texto completoLageweg, B. J., J. K. Lenstra, A. H. G. RinnooyKan, L. Stougie y A. H. G. Rinnooy Kan. "STOCHASTIC INTEGER PROGRAMMING BY DYNAMIC PROGRAMMING". Statistica Neerlandica 39, n.º 2 (junio de 1985): 97–113. http://dx.doi.org/10.1111/j.1467-9574.1985.tb01131.x.
Texto completoIwamoto, S. "From Dynamic Programming to Bynamic Programming". Journal of Mathematical Analysis and Applications 177, n.º 1 (julio de 1993): 56–74. http://dx.doi.org/10.1006/jmaa.1993.1243.
Texto completoKaur, Kamaljeet y Neeti Taneja. "Dynamic Programming: LCS". International Journal of Advanced Research in Computer Science and Software Engineering 7, n.º 6 (30 de junio de 2017): 272–77. http://dx.doi.org/10.23956/ijarcsse/v7i6/0131.
Texto completoJdid, Maissam y Rafif Alhabib. "Neutrosophical dynamic programming". International Journal of Neutrosophic Science 18, n.º 3 (2022): 157–65. http://dx.doi.org/10.54216/ijns.1803013.
Texto completoTesis sobre el 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.
Texto completoWeimann, Oren. "Accelerating dynamic programming". Thesis, Massachusetts Institute of Technology, 2009. http://hdl.handle.net/1721.1/53302.
Texto 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.
Texto completoMoor, Oege de. "Categories, relations and dynamic programming". Thesis, University of Oxford, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.305600.
Texto 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.
Texto completoGallia, Jason. "Protein identification by dynamic programming". Diss., Online access via UMI:, 2009.
Buscar texto completoBatra, Jatin. "Dynamic programming for scheduling problems". Thesis, IIT Delhi, 2019. http://eprint.iitd.ac.in:80//handle/2074/8050.
Texto completoEvers, Dirk J. "RNA folding via algebraic dynamic programming". [S.l. : s.n.], 2003. http://deposit.ddb.de/cgi-bin/dokserv?idn=968564844.
Texto 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.
Texto 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.
Texto completoLibros sobre el tema "Dynamic programming"
Kennedy, John O. S. Dynamic Programming. Dordrecht: Springer Netherlands, 1986. http://dx.doi.org/10.1007/978-94-009-4191-5.
Texto completoArt, Lew y Holger Mauch. Dynamic Programming. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007. http://dx.doi.org/10.1007/978-3-540-37014-7.
Texto completoSniedovich, Moshe. Dynamic programming. New York, N.Y: M. Dekker, 1992.
Buscar texto completoPowell, Warren B. Approximate Dynamic Programming. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2011. http://dx.doi.org/10.1002/9781118029176.
Texto completoN, Tsitsiklis John, ed. Neuro-dynamic programming. Belmont, Mass: Athena Scientific, 1996.
Buscar texto completoSun, Jiayue, Shun Xu, Yang Liu y Huaguang Zhang. Adaptive Dynamic Programming. Singapore: Springer Nature Singapore, 2024. http://dx.doi.org/10.1007/978-981-99-5929-7.
Texto completoJiang, Yu y Zhong-Ping Jiang. Robust Adaptive Dynamic Programming. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2017. http://dx.doi.org/10.1002/9781119132677.
Texto completo1947-, Dana Rose-Anne, ed. Dynamic programming in economics. Boston: Kluwer Academic Publishers, 2003.
Buscar texto 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.
Texto completoD, Robinett Rush, ed. Applied dynamic programming for optimization of dynamical systems. Philadelphia: Society for Industrial and Applied Mathematics, 2005.
Buscar texto completoCapítulos de libros sobre el tema "Dynamic programming"
Poler, Raúl, Josefa Mula y Manuel Díaz-Madroñero. "Dynamic Programming". En Operations Research Problems, 325–74. London: Springer London, 2013. http://dx.doi.org/10.1007/978-1-4471-5577-5_9.
Texto completoZabczyk, Jerzy. "Dynamic programming". En Systems & Control: Foundations & Applications, 137–51. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-44778-6_9.
Texto completoČepin, Marko. "Dynamic Programming". En Assessment of Power System Reliability, 253–55. London: Springer London, 2011. http://dx.doi.org/10.1007/978-0-85729-688-7_17.
Texto completoBlanchini, Franco y Stefano Miani. "Dynamic programming". En 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.
Texto completoOnori, Simona, Lorenzo Serrao y Giorgio Rizzoni. "Dynamic Programming". En SpringerBriefs in Electrical and Computer Engineering, 41–49. London: Springer London, 2015. http://dx.doi.org/10.1007/978-1-4471-6781-5_4.
Texto completoBöhme, Thomas J. y Benjamin Frank. "Dynamic Programming". En Advances in Industrial Control, 199–214. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-51317-1_6.
Texto completoBorne, Pierre, Dumitru Popescu, Florin Gh Filip, Dan Stefanoiu y Bernard Dubuisson. "Dynamic Programming". En Optimization in Engineering Sciences, 101–14. Hoboken, NJ USA: John Wiley & Sons, Inc., 2013. http://dx.doi.org/10.1002/9781118577899.ch3.
Texto completoFaísca, Nuno P., Konstatinos I. Kouramas, Berç Rustem y Efstratios N. Pistikopoulos. "Dynamic Programming". En Process Systems Engineering, 151–72. Weinheim, Germany: Wiley-VCH Verlag GmbH & Co. KGaA, 2014. http://dx.doi.org/10.1002/9783527631209.ch7.
Texto completoFaísca, Nuno P., Konstatinos I. Kouramas, Berç Rustem y Efstratios N. Pistikopoulos. "Dynamic Programming". En Multi-Parametric Programming, 151–72. Weinheim, Germany: Wiley-VCH Verlag GmbH & Co. KGaA, 2011. http://dx.doi.org/10.1002/9783527631216.ch7.
Texto completoStueben, Michael. "Dynamic Programming". En Good Habits for Great Coding, 253–305. Berkeley, CA: Apress, 2018. http://dx.doi.org/10.1007/978-1-4842-3459-4_21.
Texto completoActas de conferencias sobre el tema "Dynamic programming"
Yamamoto, Eiko, Mikio Yamamoto, Kyoji Umemura y Kenneth W. Church. "Dynamic programming". En the fifth international workshop on. New York, New York, USA: ACM Press, 2000. http://dx.doi.org/10.1145/355214.355232.
Texto completoYamaguchi, Akihiko y Christopher G. Atkeson. "Differential dynamic programming with temporally decomposed dynamics". En 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids). IEEE, 2015. http://dx.doi.org/10.1109/humanoids.2015.7363430.
Texto completoKolter, J. Zico, Adam Coates, Andrew Y. Ng, Yi Gu y Charles DuHadway. "Space-indexed dynamic programming". En the 25th international conference. New York, New York, USA: ACM Press, 2008. http://dx.doi.org/10.1145/1390156.1390218.
Texto completoRajamaki, Joose, Kourosh Naderi, Ville Kyrki y Perttu Hamalainen. "Sampled differential dynamic programming". En 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2016. http://dx.doi.org/10.1109/iros.2016.7759229.
Texto completoEppstein, D., Z. Galil y R. Giancarlo. "Speeding up dynamic programming". En [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science. IEEE, 1988. http://dx.doi.org/10.1109/sfcs.1988.21965.
Texto completoPlancher, Brian, Zachary Manchester y Scott Kuindersma. "Constrained unscented dynamic programming". En 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2017. http://dx.doi.org/10.1109/iros.2017.8206457.
Texto completoChowdhury, Rezaul Alam y Vijaya Ramachandran. "Cache-oblivious dynamic programming". En the seventeenth annual ACM-SIAM symposium. New York, New York, USA: ACM Press, 2006. http://dx.doi.org/10.1145/1109557.1109622.
Texto completoHolmes, Ian y Richard Durbin. "Dynamic programming alignment accuracy". En the second annual international conference. New York, New York, USA: ACM Press, 1998. http://dx.doi.org/10.1145/279069.279102.
Texto completoTodorov, Emanuel y Yuval Tassa. "Iterative local dynamic programming". En 2009 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL). IEEE, 2009. http://dx.doi.org/10.1109/adprl.2009.4927530.
Texto completoOshin, Alex, Matthew D. Houghton, Michael J. Acheson, Irene M. Gregory y Evangelos Theodorou. "Parameterized Differential Dynamic Programming". En Robotics: Science and Systems 2022. Robotics: Science and Systems Foundation, 2022. http://dx.doi.org/10.15607/rss.2022.xviii.046.
Texto completoInformes sobre el tema "Dynamic programming"
Cai, Yongyang, Kenneth Judd, Thomas Lontzek, Valentina Michelangeli y Che-Lin Su. Nonlinear Programming Method for Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, mayo de 2013. http://dx.doi.org/10.3386/w19034.
Texto completoCai, Yongyang y Kenneth Judd. Dynamic Programming with Hermite Approximation. Cambridge, MA: National Bureau of Economic Research, noviembre de 2012. http://dx.doi.org/10.3386/w18540.
Texto completoGabaix, Xavier. Behavioral Macroeconomics Via Sparse Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, enero de 2016. http://dx.doi.org/10.3386/w21848.
Texto completoKlotz, Edward S. Dynamic Pricing Criteria in Linear Programming. Fort Belvoir, VA: Defense Technical Information Center, julio de 1988. http://dx.doi.org/10.21236/ada198945.
Texto completoBergen, Benjamin Karl. Legion Programming System: Dynamic Control Replication. Office of Scientific and Technical Information (OSTI), abril de 2020. http://dx.doi.org/10.2172/1615657.
Texto completoGabaix, Xavier. Boundedly Rational Dynamic Programming: Some Preliminary Results. Cambridge, MA: National Bureau of Economic Research, enero de 2012. http://dx.doi.org/10.3386/w17783.
Texto completoRust, John. A Dynamic Programming Model of Retirement Behavior. Cambridge, MA: National Bureau of Economic Research, diciembre de 1987. http://dx.doi.org/10.3386/w2470.
Texto completoKahou, Mahdi Ebrahimi, Jesús Fernández-Villaverde, Jesse Perla y Arnav Sood. Exploiting Symmetry in High-Dimensional Dynamic Programming. Cambridge, MA: National Bureau of Economic Research, julio de 2021. http://dx.doi.org/10.3386/w28981.
Texto completoDemmel, James. DEGAS: Dynamic Exascale Global Address Space Programming Environments. Office of Scientific and Technical Information (OSTI), febrero de 2018. http://dx.doi.org/10.2172/1423458.
Texto completoCai, Yongyang, Kenneth Judd, Greg Thain y Stephen Wright. Solving Dynamic Programming Problems on a Computational Grid. Cambridge, MA: National Bureau of Economic Research, enero de 2013. http://dx.doi.org/10.3386/w18714.
Texto completo