{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:47:23Z","timestamp":1760168843425,"version":"3.40.3"},"publisher-location":"Heidelberg","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319014593"},{"type":"electronic","value":"9783319014609"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-01460-9_8","type":"book-chapter","created":{"date-parts":[[2013,7,24]],"date-time":"2013-07-24T10:42:25Z","timestamp":1374662545000},"page":"169-193","source":"Crossref","is-referenced-by-count":22,"title":["Time Complexity and Zeros of the Hypervolume Indicator Gradient Field"],"prefix":"10.1007","author":[{"given":"Michael","family":"Emmerich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9","family":"Deutz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/978-3-540-75514-2_11","volume-title":"Hybrid Metaheuristics","author":"M.T.M. Emmerich","year":"2007","unstructured":"Emmerich, M.T.M., Deutz, A.H., Beume, N.: Gradient-Based\/Evolutionary Relay Hybrid for Computing Pareto Front Approximations Maximizing the S-Metric. In: Bartz-Beielstein, T., Blesa Aguilera, M.J., Blum, C., Naujoks, B., Roli, A., Rudolph, G., Sampels, M. (eds.) HCI\/ICCV 2007. LNCS, vol.\u00a04771, pp. 140\u2013156. Springer, Heidelberg (2007)"},{"issue":"3","key":"8_CR2","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s001860000043","volume":"51","author":"J. Fliege","year":"2000","unstructured":"Fliege, J., Svaiter, B.F.: Steepest Descent Methods for Multicriteria Optimization. Mathematical Methods of Operations Research\u00a051(3), 479\u2013494 (2000)","journal-title":"Mathematical Methods of Operations Research"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1007\/3-540-45105-6_92","volume-title":"Genetic and Evolutionary Computation - GECCO 2003","author":"M. Brown","year":"2003","unstructured":"Brown, M., Smith, R.E.: Effective Use of Directional Information in Multi-objective Evolutionary Computation. In: Cant\u00fa-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol.\u00a02723, pp. 778\u2013789. Springer, Heidelberg (2003)"},{"key":"8_CR4","first-page":"755","volume-title":"GECCO 2005","author":"P.A. Bosman","year":"2005","unstructured":"Bosman, P.A., de Jong, E.D.: Exploiting Gradient Information in Numerical Multi-Objective Evolutionary Optimization. In: Beyer, H.G., et al. (eds.) GECCO 2005, vol.\u00a01, pp. 755\u2013762. ACM Press, New York (2005)"},{"key":"8_CR5","series-title":"SCI","first-page":"303","volume-title":"EVOLVE- A bridge between Probability, Set Oriented Numerics and Evolutionary Computation","author":"A. Lara","year":"2013","unstructured":"Lara, A., Sch\u00fctze, O., Coello, C.A.C.: On Gradient-Based Local Search to Hybridize Multi-objective Evolutionary Algorithms. In: Tantar, E., Tantar, A.-A., Bouvry, P., Del Moral, P., Legrand, P., Coello Coello, C.A., Sch\u00fctze, O. (eds.) EVOLVE- A bridge between Probability, Set Oriented Numerics and Evolutionary Computation. SCI, vol.\u00a0447, pp. 303\u2013330. Springer, Heidelberg (2013)"},{"key":"8_CR6","first-page":"139","volume":"6","author":"G. Timmel","year":"1980","unstructured":"Timmel, G.: Ein stochastisches Suchverfahren zur Bestimmung der Optimalen Kompromi\u00dfl\u00f6sungen bei statistischen polykriteriellen Optimierungsaufgaben. Journal TH Ilmenau\u00a06, 139\u2013148 (1980)","journal-title":"Journal TH Ilmenau"},{"issue":"1","key":"8_CR7","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1015472306888","volume":"114","author":"S. Sch\u00e4ffler","year":"2002","unstructured":"Sch\u00e4ffler, S., Schultz, R., Wienzierl, K.: Stochastic Method for the Solution of Unconstrained Vector Optimization Problems. Journal of Optimization Theory and Applications\u00a0114(1), 209\u2013222 (2002)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-540-31880-4_22","volume-title":"Evolutionary Multi-Criterion Optimization","author":"P.K. Shukla","year":"2005","unstructured":"Shukla, P.K., Deb, K., Tiwari, S.: Comparing Classical Generating Methods with an Evolutionary Multi-objective Optimization Method. In: Coello Coello, C.A., Hern\u00e1ndez Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol.\u00a03410, pp. 311\u2013325. Springer, Heidelberg (2005)"},{"issue":"3","key":"8_CR9","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1023\/A:1017536311488","volume":"110","author":"C. Hillermeier","year":"2001","unstructured":"Hillermeier, C.: Generalized Homotopy Approach to Multiobjective Optimization. Journal of Optimization Theory and Applications\u00a0110(3), 557\u2013583 (2001)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"8_CR10","unstructured":"Sch\u00fctze, O., Dell\u2019Aere, A., Dellnitz, M.: Continuation Methods for the Numerical Treatment of Multi-Objective Optimization Problems. In: Branke, J., Deb, K., Miettinen, K., Steuer, R. (eds.) Practical Approaches to Multi-Objective Optimization. Dagstuhl Seminar Proceedings, vol.\u00a004461. IBFI, Schloss Dagstuhl, Germany (2005)"},{"key":"8_CR11","unstructured":"Sch\u00fctze, O., Lara, A., Coello Coello, C.A.: The Directed Search Method for Unconstrained Multi-Objective Optimization Problems. In: Proceedings of the EVOLVE\u2013A Bridge Between Probability, Set Oriented Numerics, and Evolutionary Computation (2011)"},{"key":"8_CR12","unstructured":"Ehrgott, M.: Multicriteria Optimization. Springer (2005)"},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/BFb0056872","volume-title":"Parallel Problem Solving from Nature - PPSN V","author":"E. Zitzler","year":"1998","unstructured":"Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms\u2014A Comparative Case Study. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol.\u00a01498, pp. 292\u2013301. Springer, Heidelberg (1998)"},{"issue":"2","key":"8_CR14","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E. Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance Assessment of Multiobjective Optimizers: an Analysis and Review. IEEE Trans. Evolutionary Computation\u00a07(2), 117\u2013132 (2003)","journal-title":"IEEE Trans. Evolutionary Computation"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.tcs.2011.03.012","volume":"425","author":"A. Auger","year":"2012","unstructured":"Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Hypervolume-based Multiobjective Optimization: Theoretical Foundations and Practical Implications. Theor. Comput. Sci.\u00a0425, 75\u2013103 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR16","unstructured":"Beume, N.: Hypervolume-Based Metaheuristics for Multiobjective Optimization. PhD Thesis. Eldorado (2011)"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Cust\u00f3dio, A.L., Emmerich, M., Madeira, J.F.A.: Recent Developments in Derivative-free Multiobjective Optimization. In: Topping, B. (ed.) Computational Technology Reviews, vol.\u00a05, pp. 1\u201330. Saxe-Coburg Publications (2012)","DOI":"10.4203\/ctr.5.1"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Bringmann, K.: Bringing Order to Special Cases of Klee\u2019s Measure Problem. CoRR abs\/1301.7154 (2013)","DOI":"10.1007\/978-3-642-40313-2_20"},{"issue":"5","key":"8_CR19","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1109\/TEVC.2009.2015575","volume":"13","author":"N. Beume","year":"2009","unstructured":"Beume, N., Fonseca, C.M., L\u00f3pez-Ib\u00e1\u00f1ez, M., Paquete, L., Vahrenhold, J.: On the Complexity of Computing the Hypervolume Indicator. IEEE Trans. Evolutionary Computation\u00a013(5), 1075\u20131082 (2009)","journal-title":"IEEE Trans. Evolutionary Computation"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Y\u0131ld\u0131z, H., Suri, S.: On Klee\u2019s Measure Problem for Grounded Boxes. In: Dey, T.K., Whitesides, S. (eds.) Symposium on Computational Geometry, pp. 111\u2013120. ACM (2012)","DOI":"10.1145\/2261250.2261267"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Fonseca, C.M., Guerreiro, A.P., L\u00f3pez-Ib\u00e1\u00f1ez, M., Paquete, L.: On the Computation of the Empirical Attainment Function. In: [29], pp. 106\u2013120","DOI":"10.1007\/978-3-642-19893-9_8"},{"issue":"2","key":"8_CR22","first-page":"117","volume":"7","author":"E. Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Grunert da Fonseca, V.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE TEC\u00a07(2), 117\u2013132 (2003)","journal-title":"IEEE TEC"},{"key":"8_CR23","unstructured":"Guerreiro, A.P., Fonseca, C.M., Emmerich, M.T.M.: A Fast Dimension-Sweep Algorithm for the Hypervolume Indicator in Four Dimensions. In: CCCG, pp. 77\u201382 (2012)"},{"issue":"4","key":"8_CR24","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H.T. Kung","year":"1975","unstructured":"Kung, H.T., Luccio, F., Preparata, F.P.: On Finding the Maxima of a Set of Vectors. Journal of the ACM\u00a022(4), 469\u2013476 (1975)","journal-title":"Journal of the ACM"},{"key":"8_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/978-3-540-27801-6_30","volume-title":"Combinatorial Pattern Matching","author":"R. Baeza-Yates","year":"2004","unstructured":"Baeza-Yates, R.: A Fast Set Intersection Algorithm for Sorted Sequences. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 400\u2013408. Springer, Heidelberg (2004)"},{"key":"8_CR26","series-title":"AISC","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-319-01128-8_11","volume-title":"EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation IV","author":"I. Hupkens","year":"2013","unstructured":"Hupkens, I., Emmerich, M.: Logarithmic-time Updates in SMS-EMOA and Hypervolume-based Archiving. In: Emmerich, M., et al. (eds.) EVOLVE - A Bridge between Probability, Set Oriented Numerics,and Evolutionary Computation IV. AISC, vol.\u00a0227, pp. 155\u2013169. Springer, Heidelberg (2013)"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Emmerich, M.T.M., Fonseca, C.M.: Computing Hypervolume Contributions in Low Dimensions: Asymptotically Optimal Algorithm and Complexity Results. In: [27], pp. 121\u2013135","DOI":"10.1007\/978-3-642-19893-9_9"},{"key":"8_CR28","first-page":"87","volume-title":"Foundations of Genetic Algorithms (FOGA 2009)","author":"A. Auger","year":"2009","unstructured":"Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Theory of the Hypervolume Indicator: Optimal \u03bc-Distributions and the Choice of the Reference Point. In: Foundations of Genetic Algorithms (FOGA 2009), pp. 87\u2013102. ACM, New York (2009)"},{"key":"8_CR29","series-title":"Lecture Notes in Computer Science","volume-title":"Evolutionary Multi-Criterion Optimization","year":"2011","unstructured":"Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.): EMO 2011. LNCS, vol.\u00a06576. Springer, Heidelberg (2011)"}],"container-title":["Studies in Computational Intelligence","EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation III"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-01460-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T15:24:46Z","timestamp":1676820286000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-01460-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319014593","9783319014609"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-01460-9_8","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2014]]}}}