{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:37:43Z","timestamp":1757309863993,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319930305"},{"type":"electronic","value":"9783319930312"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-93031-2_19","type":"book-chapter","created":{"date-parts":[[2018,6,7]],"date-time":"2018-06-07T06:04:24Z","timestamp":1528351464000},"page":"263-279","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Boosting Efficiency for Computing the Pareto Frontier on Tree Structured Networks"],"prefix":"10.1007","author":[{"given":"Jonathan M.","family":"Gomes-Selman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qinru","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yexiang","family":"Xue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roosevelt","family":"Garc\u00eda-Villacorta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander S.","family":"Flecker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carla P.","family":"Gomes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,8]]},"reference":[{"issue":"6","key":"19_CR1","doi-asserted-by":"publisher","first-page":"1197","DOI":"10.1007\/s11390-012-1296-y","volume":"27","author":"N Altwaijry","year":"2012","unstructured":"Altwaijry, N., EI Bachir Menai, M.: Data structures in multi-objective evolutionary algorithms. J. Comput. Sci. Technol. 27(6), 1197\u20131210 (2012)","journal-title":"J. Comput. Sci. Technol."},{"issue":"2","key":"19_CR2","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"19_CR3","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s002910000046","volume":"22","author":"M Ehrgott","year":"2000","unstructured":"Ehrgott, M., Gandibleux, X.: A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spectrum 22(4), 425\u2013460 (2000)","journal-title":"OR Spectrum"},{"issue":"4","key":"19_CR4","doi-asserted-by":"publisher","first-page":"e35126","DOI":"10.1371\/journal.pone.0035126","volume":"7","author":"M Finer","year":"2012","unstructured":"Finer, M., Jenkins, C.N.: Proliferation of hydroelectric dams in the Andean Amazon and implications for Andes-Amazon connectivity. PLoS One 7(4), e35126 (2012)","journal-title":"PLoS One"},{"key":"19_CR5","unstructured":"Gavanelli, M.: An algorithm for multi-criteria optimization in CSPs. In: Proceedings of the 15th European Conference on Artificial Intelligence, ECAI, pp. 136\u2013140 (2002)"},{"issue":"4","key":"19_CR6","first-page":"5","volume":"39","author":"CP Gomes","year":"2009","unstructured":"Gomes, C.P.: Computational sustainability: computational methods for a sustainable environment, economy, and society. Bridge 39(4), 5\u201313 (2009)","journal-title":"Bridge"},{"issue":"1","key":"19_CR7","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1023\/A:1006314320276","volume":"24","author":"CP Gomes","year":"2000","unstructured":"Gomes, C.P., Selman, B., Crato, N., Kautz, H.: Heavy-tailed phenomena in satisfiability and constraint satisfaction problems. J. Auto. Reason. 24(1), 67\u2013100 (2000)","journal-title":"J. Auto. Reason."},{"issue":"3","key":"19_CR8","doi-asserted-by":"publisher","first-page":"1620","DOI":"10.1016\/j.ejor.2006.08.005","volume":"181","author":"F Neumann","year":"2007","unstructured":"Neumann, F.: Expected runtimes of a simple evolutionary algorithm for the multi-objective minimum spanning tree problem. Eur. J. Oper. Res. 181(3), 1620\u20131629 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"19_CR9","unstructured":"Papadimitriou, C.H., Yannakakis, M.: On the approximability of trade-offs and optimal access of web sources. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, FOCS 2000 (2000)"},{"key":"19_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1007\/978-3-319-45823-6_78","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN XIV","author":"C Qian","year":"2016","unstructured":"Qian, C., Tang, K., Zhou, Z.-H.: Selection hyper-heuristics can provably be helpful in evolutionary multi-objective optimization. In: Handl, J., Hart, E., Lewis, P.R., L\u00f3pez-Ib\u00e1\u00f1ez, M., Ochoa, G., Paechter, B. (eds.) PPSN 2016. LNCS, vol. 9921, pp. 835\u2013846. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-45823-6_78"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Qian, C., Yu, Y., Zhou, Z.-H.: Pareto ensemble pruning. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, AAAI 2015, pp. 2935\u20132941 (2015)","DOI":"10.1609\/aaai.v29i1.9579"},{"key":"19_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/978-3-642-40627-0_46","volume-title":"Principles and Practice of Constraint Programming","author":"P Schaus","year":"2013","unstructured":"Schaus, P., Hartert, R.: Multi-objective large neighborhood search. In: Schulte, C. (ed.) CP 2013. LNCS, vol. 8124, pp. 611\u2013627. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40627-0_46"},{"issue":"5","key":"19_CR13","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1016\/j.camwa.2012.01.063","volume":"64","author":"W Sheng","year":"2012","unstructured":"Sheng, W., Liu, Y., Meng, X., Zhang, T.: An improved strength pareto evolutionary algorithm 2 with application to the optimization of distributed generations. Comput. Math. Appl. 64(5), 944\u2013955 (2012)","journal-title":"Comput. Math. Appl."},{"key":"19_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-319-66263-3_13","volume-title":"Theory and Applications of Satisfiability Testing \u2013 SAT 2017","author":"M Terra-Neves","year":"2017","unstructured":"Terra-Neves, M., Lynce, I., Manquinho, V.: Introducing pareto minimal correction subsets. In: Gaspers, S., Walsh, T. (eds.) SAT 2017. LNCS, vol. 10491, pp. 195\u2013211. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-66263-3_13"},{"key":"19_CR15","unstructured":"Walsh, T.: Search in a small world. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence, IJCAI 1999, San Francisco, CA, USA, vol. 2, pp. 1172\u20131177. Morgan Kaufmann Publishers Inc. (1999)"},{"issue":"3","key":"19_CR16","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/j.omega.2006.10.001","volume":"36","author":"M WIECEK","year":"2008","unstructured":"Wiecek, M.M., Ehrgott, M., Fadel, G., Figueira, J.R.: Multiple criteria decision making for engineering (2008)","journal-title":"Omega"},{"issue":"6269","key":"19_CR17","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1126\/science.aac7082","volume":"351","author":"KO Winemiller","year":"2016","unstructured":"Winemiller, K.O., McIntyre, P.B., Castello, L., Fluet-Chouinard, E., Giarrizzo, T., Nam, S., Baird, I.G., Darwall, W., Lujan, N.K., Harrison, I., et al.: Balancing hydropower and biodiversity in the Amazon, Congo, and Mekong. Science 351(6269), 128\u2013129 (2016)","journal-title":"Science"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Wu, X., Gomes-Selman, J.M., Shi, Q., Xue, Y., Garcia-Villacorta, R., Sethi, S., Steinschneider, S., Flecker, A., Gomes, C.P.: Efficiently approximating the pareto frontier: hydropower dam placement in the Amazon basin. In: AAAI (2018)","DOI":"10.1609\/aaai.v32i1.11347"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Yukish, M.: Algorithms to identify Pareto points in multi-dimensional data sets. Ph.D. thesis (2004)","DOI":"10.2514\/6.2004-4324"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Yukish, M., Simpson, T.W.: Analysis of an algorithm for identifying pareto points in multi-dimensional data sets. In: 10th AIAA\/ISSMO Multidisciplinary Analysis and Optimization Conference, p. 4324 (2004)","DOI":"10.2514\/6.2004-4324"},{"issue":"1","key":"19_CR21","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s00027-014-0377-0","volume":"77","author":"C Zarfl","year":"2015","unstructured":"Zarfl, C., Lumsdon, A.E., Berlekamp, J., Tydecks, L., Tockner, K.: A global boom in hydropower dam construction. Aquat. Sci. 77(1), 161\u2013170 (2015)","journal-title":"Aquat. Sci."},{"issue":"15","key":"19_CR22","doi-asserted-by":"publisher","first-page":"5609","DOI":"10.1073\/pnas.1201423109","volume":"109","author":"G Ziv","year":"2012","unstructured":"Ziv, G., Baran, E., Nam, S., Rodr\u00edguez-Iturbe, I., Levin, S.A.: Trading-off fish biodiversity, food security, and hydropower in the Mekong River Basin. Proc. Nat. Acad. Sci. 109(15), 5609\u20135614 (2012)","journal-title":"Proc. Nat. Acad. Sci."}],"container-title":["Lecture Notes in Computer Science","Integration of Constraint Programming, Artificial Intelligence, and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-93031-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T17:28:32Z","timestamp":1709832512000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-93031-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319930305","9783319930312"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-93031-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"8 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CPAIOR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Delft","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2018\/home","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}