{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T23:10:03Z","timestamp":1739056203653,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642011283"},{"type":"electronic","value":"9783642011290"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-01129-0_84","type":"book-chapter","created":{"date-parts":[[2009,4,10]],"date-time":"2009-04-10T09:05:44Z","timestamp":1239354344000},"page":"745-754","source":"Crossref","is-referenced-by-count":11,"title":["The Dynamic Knapsack Problem Revisited: A New Benchmark Problem for Dynamic Combinatorial Optimisation"],"prefix":"10.1007","author":[{"given":"Philipp","family":"Rohlfshagen","sequence":"first","affiliation":[]},{"given":"Xin","family":"Yao","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"84_CR1","doi-asserted-by":"crossref","unstructured":"Bosman, P.A.N.: Learning, anticipation and time-deception in evolutionary online dynamic optimization. In: Proceedings of the 2005 workshops on Genetic and evolutionary computation, pp. 39\u201347 (2005)","DOI":"10.1145\/1102256.1102264"},{"key":"84_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0911-0","volume-title":"Evolutionary Optimization in Dynamic Environments","author":"J. Branke","year":"2002","unstructured":"Branke, J.: Evolutionary Optimization in Dynamic Environments. Kluwer, Dordrecht (2002)"},{"key":"84_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1007\/11732242_74","volume-title":"Applications of Evolutionary Computing","author":"J. Branke","year":"2006","unstructured":"Branke, J., Orbayi, M., Uyar, S.: The role of representations in dynamic knapsack problems. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol.\u00a03907, pp. 764\u2013775. Springer, Heidelberg (2006)"},{"key":"84_CR4","first-page":"1433","volume-title":"Genetic and Evolutionary Computation Conference","author":"J. Branke","year":"2005","unstructured":"Branke, J., Salihoglu, E., Uyar, S.: Towards an analysis of dynamic environments. In: Beyer, H.-G., et al. (eds.) Genetic and Evolutionary Computation Conference, pp. 1433\u20131439. ACM, New York (2005)"},{"key":"84_CR5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)"},{"key":"84_CR6","first-page":"59","volume-title":"Second International Conference on Genetic Algorithms","author":"D.E. Goldberg","year":"1987","unstructured":"Goldberg, D.E., Smith, R.E.: Nonstationary function optimization using genetic algorithms with dominance and diploidy. In: Grefenstette, J.J. (ed.) Second International Conference on Genetic Algorithms, pp. 59\u201368. Lawrence Erlbaum Associates, Mahwah (1987)"},{"issue":"3","key":"84_CR7","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1109\/TEVC.2005.846356","volume":"9","author":"Y. Jin","year":"2005","unstructured":"Jin, Y., Branke, J.: Evolutionary optimization in uncertain environment - a survey. IEEE Transactions on Evolutionary Computation\u00a09(3), 303\u2013317 (2005)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"84_CR8","unstructured":"Jones, T., Forrest, S.: Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In: Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 184\u2013192 (1995)"},{"key":"84_CR9","unstructured":"Karaman, A., Uyar, A.S.: A novel change severity detection mechanism for the dynamic 0\/1 knapsack problem. In: 10th International Conference on Soft Computing (2004)"},{"key":"84_CR10","doi-asserted-by":"crossref","unstructured":"Karaman, A., Uyar, A.S., Eryigit, G.: The memory indexing evolutionary algorithm for dynamic environments. In: EvoSTOC 2nd European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments, pp. 563\u2013573 (2005)","DOI":"10.1007\/978-3-540-32003-6_59"},{"issue":"3","key":"84_CR11","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1162\/1063656041774956","volume":"12","author":"P. Merz","year":"2004","unstructured":"Merz, P.: Advanced fitness landscape analysis and the performance of memetic algorithms. Evolutionary Computation\u00a012(3), 303\u2013325 (2004)","journal-title":"Evolutionary Computation"},{"key":"84_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-06560-0","volume-title":"Designing Evolutionary Algorithms for Dynamic Environments","author":"R.W. Morrison","year":"2004","unstructured":"Morrison, R.W.: Designing Evolutionary Algorithms for Dynamic Environments. Springer, Berlin (2004)"},{"key":"84_CR13","first-page":"2047","volume-title":"Congress on Evolutionary Computation","author":"R.W. Morrison","year":"1999","unstructured":"Morrison, R.W., DeJong, K.A.: A test problem generator for non-stationary environments. In: Congress on Evolutionary Computation, vol.\u00a03, pp. 2047\u20132053. IEEE, Los Alamitos (1999)"},{"key":"84_CR14","doi-asserted-by":"crossref","unstructured":"Olsen, A.L.: Penalty functions and the knapsack problem. In: Proceedings of the First IEEE Conference on Evolutionary Computation (1994)","DOI":"10.1109\/ICEC.1994.350000"},{"key":"84_CR15","doi-asserted-by":"publisher","first-page":"2271","DOI":"10.1016\/j.cor.2004.03.002","volume":"32","author":"D. Pisinger","year":"2005","unstructured":"Pisinger, D.: Where are the hard knapsack problems? Computers and Operations Research\u00a032, 2271\u20132284 (2005)","journal-title":"Computers and Operations Research"},{"key":"84_CR16","unstructured":"Rohlfshagen, P., Bullinaria, J.A.: An exonic genetic algorithm with RNA editing inspired repair function for the multiple knapsack problem. In: Proceedings of the 2006 UK Workshop on Computational Intelligence, Leeds, UK, pp. 17\u201324 (2006)"},{"key":"84_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1007\/978-3-540-89694-4_45","volume-title":"SEAL 2008","author":"P. Rohlfshagen","year":"2008","unstructured":"Rohlfshagen, P., Yao, X.: Attributes of combinatorial optimisation. In: Li, X., et al. (eds.) SEAL 2008. LNCS, vol.\u00a05361, pp. 442\u2013451. Springer, Heidelberg (2008)"},{"key":"84_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-88094-0","volume-title":"Representations for genetic and evolutionary algorithms","author":"F. Rothlauf","year":"2002","unstructured":"Rothlauf, F.: Representations for genetic and evolutionary algorithms. Springer, Heidelberg (2002)"},{"key":"84_CR19","unstructured":"Sim\u00f5es, A., Costa, E.: Using biological inspiration to deal with dynamic environment. In: Proceedings of the Seventh International Conference on Soft Computing (2001)"},{"key":"84_CR20","doi-asserted-by":"crossref","unstructured":"Sim\u00f5es, A., Costa, E.: Using genetic algorithms to deal with dynamic environments: A comparative study of several approaches based on promoting diversity. In: Proceedings of the 2002 Genetic and Evolitutionary Computation Conference (2002)","DOI":"10.1007\/978-3-7091-0646-4_37"},{"key":"84_CR21","doi-asserted-by":"crossref","unstructured":"Tavares, J., Pereira, F.B., Costa, E.: The role of representation on the multidimensional knapsack problem by means of fitness landscape analysis. In: The 2006 IEEE Congress on Evolutionary Computation (2006)","DOI":"10.1109\/CEC.2006.1688593"},{"key":"84_CR22","doi-asserted-by":"crossref","unstructured":"Tinos, R., Yang, S.: Continuous dynamic problem generators for evolutionary algorithms. In: Proceedings of the 2007 IEEE Congress on Evolutionary Computation, pp. 236\u2013243 (2007)","DOI":"10.1109\/CEC.2007.4424477"},{"issue":"4","key":"84_CR23","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1109\/TEVC.2002.802871","volume":"6","author":"R.K. Ursem","year":"2002","unstructured":"Ursem, R.K., Krink, T., Jensen, M.T., Michalewicz, Z.: Analysis and modeling of control tasks in dynamic systems. IEEE Transactions on Evolutionary Computation\u00a06(4), 378\u2013389 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"84_CR24","unstructured":"van Hemert, J.I., Van Hoyweghen, C., Lukschandl, E., Verbeeck, K.: A \u201dfuturist\u201d approach to dynamic environments. In: Branke, J., B\u00e4ck, T. (eds.) Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Optimization Problems at the Genetic and Evolutionary Computation Conference, pp. 35\u201338 (2001)"},{"key":"84_CR25","unstructured":"Weicker, K.: Evolutionary algorithms and dynamic optimization problems. Der Andere Verlag (2003)"},{"key":"84_CR26","doi-asserted-by":"crossref","unstructured":"Yang, S.: Non-stationary problem optimization using the primal-dual genetic algorithms. In: Sarker, R., Reynolds, R., Abbass, H., Tan, K.-C., McKay, R., Essam, D., Gedeon, T. (eds.) Proceedings of the 2003 IEEE Congress on Evolutionary Computation, vol.\u00a03, pp. 2246\u20132253 (2003)","DOI":"10.1109\/CEC.2003.1299951"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01129-0_84","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T22:51:59Z","timestamp":1739055119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-01129-0_84"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642011283","9783642011290"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01129-0_84","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}