{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:29:17Z","timestamp":1742916557505,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030314880"},{"type":"electronic","value":"9783030314897"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-31489-7_1","type":"book-chapter","created":{"date-parts":[[2019,10,9]],"date-time":"2019-10-09T23:04:53Z","timestamp":1570662293000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Combining Local Search and Elicitation for Multi-Objective Combinatorial Optimization"],"prefix":"10.1007","author":[{"given":"Nawal","family":"Benabbou","sequence":"first","affiliation":[]},{"given":"Cassandre","family":"Leroy","sequence":"additional","affiliation":[]},{"given":"Thibaut","family":"Lust","sequence":"additional","affiliation":[]},{"given":"Patrice","family":"Perny","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,10,10]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Benabbou, N., Perny, P.: Incremental weight elicitation for multiobjective state space search. In: Proceedings of AAAI 2015, pp. 1093\u20131098 (2015)","DOI":"10.1609\/aaai.v29i1.9362"},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1007\/978-3-319-23114-3_20","volume-title":"Algorithmic Decision Theory","author":"Nawal Benabbou","year":"2015","unstructured":"Benabbou, N., Perny, P.: On possibly optimal tradeoffs in multicriteria spanning tree problems. In: Proceedings of ADT 2015, pp. 322\u2013337 (2015)"},{"key":"1_CR3","unstructured":"Benabbou, N., Perny, P.: Solving multi-agent knapsack problems using incremental approval voting. In: Proceedings of ECAI 2016, pp. 1318\u20131326 (2016)"},{"issue":"3","key":"1_CR4","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s40070-018-0085-4","volume":"6","author":"N Benabbou","year":"2018","unstructured":"Benabbou, N., Perny, P.: Interactive resolution of multiobjective combinatorial optimization problems by incremental elicitation of criteria weights. EURO J. Decis. Processes 6 (3), 283\u2013319 (2018)","journal-title":"EURO J. Decis. Processes"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.artint.2017.02.001","volume":"246","author":"N Benabbou","year":"2017","unstructured":"Benabbou, N., Perny, P., Viappiani, P.: Incremental elicitation of Choquet capacities for multicriteria choice, ranking and sorting problems. Artif. Intell. 246 , 152\u2013180 (2017)","journal-title":"Artif. Intell."},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Bourdache, N., Perny, P.: Active preference elicitation based on generalized Gini functions: application to the multiagent knapsack problem. In: Proceedings of AAAI 2019 (2019)","DOI":"10.1609\/aaai.v33i01.33017741"},{"issue":"8\u20139","key":"1_CR7","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1016\/j.artint.2006.02.003","volume":"170","author":"C Boutilier","year":"2006","unstructured":"Boutilier, C., Patrascu, R., Poupart, P., Schuurmans, D.: Constraint-based optimization and utility elicitation using the minimax decision criterion. Artif. Intell. 170 (8\u20139), 686\u2013713 (2006)","journal-title":"Artif. Intell."},{"key":"1_CR8","unstructured":"Braziunas, D., Boutilier, C.: Minimax regret based elicitation of generalized additive utilities. In: Proceedings of UAI 2007, pp. 25\u201332 (2007)"},{"key":"1_CR9","unstructured":"Eric, B., Freitas, N.D., Ghosh, A.: Active preference learning with discrete choice data. In: Advances in Neural Information Processing Systems, pp. 409\u2013416 (2008)"},{"key":"1_CR10","unstructured":"Chajewska, U., Koller, D., Parr, R.: Making rational decisions using adaptive utility elicitation. In: Proceedings of AAAI 2000, pp. 363\u2013369 (2000)"},{"key":"1_CR11","first-page":"31","volume":"5","author":"G Choquet","year":"1953","unstructured":"Choquet, G.: Theory of capacities. Annales de l\u2019Institut Fourier 5 , 31\u2013295 (1953)","journal-title":"Annales de l\u2019Institut Fourier"},{"issue":"6","key":"1_CR12","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1287\/opre.6.6.791","volume":"6","author":"GA Croes","year":"1958","unstructured":"Croes, G.A.: A method for solving traveling-salesman problems. Oper. Res. 6 (6), 791\u2013812 (1958)","journal-title":"Oper. Res."},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Drummond, J., Boutilier, C.: Preference elicitation and interview minimization in stable matchings. In: Proceedings of AAAI 2014, pp. 645\u2013653 (2014)","DOI":"10.1609\/aaai.v28i1.8829"},{"key":"1_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14125-6","volume-title":"Preference Learning","author":"J F\u00fcrnkranz","year":"2010","unstructured":"F\u00fcrnkranz, J., H\u00fcllermeier, E.: Preference Learning. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-14125-6"},{"issue":"3","key":"1_CR15","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.artint.2009.11.015","volume":"174","author":"M Gelain","year":"2010","unstructured":"Gelain, M., Pini, M.S., Rossi, F., Venable, K.B., Walsh, T.: Elicitation strategies for soft constraint problems with missing preferences: properties, algorithms and experimental studies. Artif. Intell. 174 (3), 270\u2013294 (2010)","journal-title":"Artif. Intell."},{"issue":"1","key":"1_CR16","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s10479-009-0655-8","volume":"175","author":"M Grabisch","year":"2010","unstructured":"Grabisch, M., Labreuche, C.: A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Ann. Oper. Res. 175 (1), 247\u2013286 (2010)","journal-title":"Ann. Oper. Res."},{"key":"1_CR17","unstructured":"Ha, V., Haddawy, P.: Problem-focused incremental elicitation of multi-attribute utility models. In: Proceedings of UAI 1997, pp. 215\u2013222. Morgan Kaufmann Publishers Inc. (1997)"},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF02032304","volume":"52","author":"HW Hamacher","year":"1994","unstructured":"Hamacher, H.W., Ruhe, G.: On spanning tree problems with multiple objectives. Ann. Oper. Res. 52 , 209\u2013230 (1994)","journal-title":"Ann. Oper. Res."},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1016\/j.ejor.2017.01.003","volume":"260","author":"S Kaddani","year":"2017","unstructured":"Kaddani, S., Vanderpooten, D., Vanpeperstraete, J.-M., Aissi, H.: Weighted sum model with partial preference information: application to multi-objective optimization. Eur. J. Oper. Res. 260 , 665\u2013679 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"1_CR20","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1287\/opre.1080.0581","volume":"57","author":"E Karasakal","year":"2009","unstructured":"Karasakal, E., K\u00f6ksalan, M.: Generating a representative subset of the nondominated frontier in multiple criteria decision making. Oper. Res. 57 (1), 187\u2013199 (2009)","journal-title":"Oper. Res."},{"issue":"3","key":"1_CR21","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1162\/106365602760234108","volume":"10","author":"M Laumanns","year":"2002","unstructured":"Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multiobjective optimization. Evol. Comput. 10 (3), 263\u2013282 (2002)","journal-title":"Evol. Comput."},{"key":"1_CR22","first-page":"393","volume":"2010","author":"J Lesca","year":"2010","unstructured":"Lesca, J., Perny, P.: LP solvable models for multiagent fair allocation problems. ECAI 2010 , 393\u2013398 (2010)","journal-title":"ECAI"},{"key":"1_CR23","first-page":"287","volume":"2011","author":"T Lu","year":"2011","unstructured":"Lu, T., Boutilier, C.: Robust approximation and incremental elicitation in voting protocols. IJCAI 2011 , 287\u2013293 (2011)","journal-title":"IJCAI"},{"issue":"3","key":"1_CR24","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s001860200239","volume":"56","author":"J Monnot","year":"2003","unstructured":"Monnot, J., Paschos, V.T., Toulouse, S.: Approximation algorithms for the traveling salesman problem. Math. Methods Oper. Res. 56 (3), 387\u2013405 (2003)","journal-title":"Math. Methods Oper. Res."},{"issue":"1","key":"1_CR25","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/S0377-2217(02)00399-5","volume":"148","author":"W Ogryczak","year":"2003","unstructured":"Ogryczak, W., \u015aliwi\u0144ski, T.: On solving linear programs with the ordered weighted averaging objective. Eur. J. Oper. Res. 148 (1), 80\u201391 (2003)","journal-title":"Eur. J. Oper. Res."},{"key":"1_CR26","unstructured":"Perny, P., Viappiani, P., Boukhatem, A.: Incremental preference elicitation for decision making under risk with the rank-dependent utility model. In: Proceedings of UAI, pp. 597\u2013606 (2016)"},{"key":"1_CR27","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36 , 1389\u20131401 (1957)","journal-title":"Bell Syst. Tech. J."},{"key":"1_CR28","unstructured":"Regan, K., Boutilier, C.: Eliciting additive reward functions for Markov decision processes. In: Proceedings of IJCAI 2011, pp. 2159\u20132164 (2011)"},{"issue":"2","key":"1_CR29","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0377-2217(82)90161-8","volume":"10","author":"RY Rubinstein","year":"1982","unstructured":"Rubinstein, R.Y.: Generating random vectors uniformly distributed inside and on the surface of different regions. Eur. J. Oper. Res. 10 (2), 205\u2013209 (1982)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"1_CR30","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1109\/3468.983411","volume":"31","author":"A Salo","year":"2001","unstructured":"Salo, A., H\u00e4m\u00e4l\u00e4inen, R.P.: Preference ratios in multiattribute evaluation (prime)-elicitation and decision procedures under incomplete information. IEEE Trans. Syst. Man Cybern. Part A 31 (6), 533\u2013545 (2001)","journal-title":"IEEE Trans. Syst. Man Cybern. Part A"},{"issue":"1\u20132","key":"1_CR31","first-page":"183","volume":"89","author":"AF Tehrani","year":"2012","unstructured":"Tehrani, A.F., Cheng, W., Dembczy\u0144ski, K., H\u00fcllermeier, E.: Learning monotone nonlinear models using the Choquet integral. Mach. Learn. 89 (1\u20132), 183\u2013211 (2012)","journal-title":"Mach. Learn."},{"key":"1_CR32","unstructured":"Wang, T., Boutilier, C.: Incremental utility elicitation with the minimax regret decision criterion, pp. 309\u2013316 (2003)"},{"key":"1_CR33","unstructured":"Weng, P., Zanuttini, B.: Interactive value iteration for Markov decision processes with unknown rewards. In: Proceedings of IJCAI 2013, pp. 2415\u20132421 (2013)"},{"issue":"2","key":"1_CR34","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1109\/TSMC.1984.6313205","volume":"14","author":"CC White","year":"1984","unstructured":"White, C.C., Sage, A.P., Dozono, S.: A model of multiattribute decisionmaking and trade-off weight determination under uncertainty. IEEE Trans. Syst. Man Cybern. 14 (2), 223\u2013229 (1984)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"1","key":"1_CR35","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1109\/21.87068","volume":"18","author":"RR Yager","year":"1988","unstructured":"Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Syst. Man Cybern. 18 (1), 183\u2013190 (1988)","journal-title":"IEEE Trans. Syst. Man Cybern."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Decision Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-31489-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T08:59:45Z","timestamp":1664614785000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-31489-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030314880","9783030314897"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-31489-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"10 October 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithmic Decision Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Durham, NC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 October 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 October 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aldt2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/conferences.fuqua.duke.edu\/adt\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Confy","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"31","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"32% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}