{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T13:24:51Z","timestamp":1726061091364},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030355135"},{"type":"electronic","value":"9783030355142"}],"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-35514-2_17","type":"book-chapter","created":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T16:20:37Z","timestamp":1575303637000},"page":"221-235","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Interactive Polyhedral Approach for Multi-objective Combinatorial Optimization with Incomplete Preference Information"],"prefix":"10.1007","author":[{"given":"Nawal","family":"Benabbou","sequence":"first","affiliation":[]},{"given":"Thibaut","family":"Lust","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,2]]},"reference":[{"key":"17_CR1","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/978-3-319-45856-4_6","volume-title":"Scalable Uncertainty Management","author":"N Benabbou","year":"2016","unstructured":"Benabbou, N., Di Sabatino Di Diodoro, S., Perny, P., Viappiani, P.: Incremental preference elicitation in multi-attribute domains for choice and ranking with the Borda count. In: Schockaert, S., Senellart, P. (eds.) SUM 2016. LNCS (LNAI), vol. 9858, pp. 81\u201395. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-45856-4_6"},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1007\/978-3-319-23114-3_20","volume-title":"Algorithmic Decision Theory","author":"N Benabbou","year":"2015","unstructured":"Benabbou, N., Perny, P.: On possibly optimal tradeoffs in multicriteria spanning tree problems. In: Walsh, T. (ed.) ADT 2015. LNCS (LNAI), vol. 9346, pp. 322\u2013337. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-23114-3_20"},{"key":"17_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\u20134","key":"17_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. Process. 6(3\u20134), 283\u2013319 (2018)","journal-title":"EURO J. Decis. Process."},{"key":"17_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":"17_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":"17_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":"17_CR8","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"},{"key":"17_CR9","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":"17_CR10","doi-asserted-by":"crossref","unstructured":"Dyer, M., Proll, L.: An algorithm for determining all extreme points of a convex polytope. Math. Program. 12\u201381 (1977)","DOI":"10.1007\/BF01593771"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-319-23114-3_9","volume-title":"Algorithmic Decision Theory","author":"H Gilbert","year":"2015","unstructured":"Gilbert, H., Spanjaard, O., Viappiani, P., Weng, P.: Reducing the number of queries in interactive value iteration. In: Walsh, T. (ed.) ADT 2015. LNCS (LNAI), vol. 9346, pp. 139\u2013152. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-23114-3_9"},{"issue":"1","key":"17_CR12","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":"17_CR13","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF02032304","volume":"52","author":"H Hamacher","year":"1994","unstructured":"Hamacher, H., Ruhe, G.: On spanning tree problems with multiple objectives. Ann. Oper. Res. 52, 209\u2013230 (1994)","journal-title":"Ann. Oper. Res."},{"key":"17_CR14","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":"17_CR15","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. Oper. Res. 57(1), 187\u2013199 (2009)","journal-title":"Oper. Res."},{"key":"17_CR16","series-title":"International Series in Operations Research & Management Science","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/0-387-23081-5_16","volume-title":"Multiple Criteria Decision Analysis: State of the Art Surveys","author":"P Korhonen","year":"2005","unstructured":"Korhonen, P.: Interactive methods. In: Figueira, J., Greco, S., Ehrogott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys. ISOR, vol. 78, pp. 641\u2013661. Springer, New York (2005). https:\/\/doi.org\/10.1007\/0-387-23081-5_16"},{"key":"17_CR17","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7, 48\u201350 (1956)","journal-title":"Proc. Am. Math. Soc."},{"issue":"3","key":"17_CR18","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."},{"issue":"10","key":"17_CR19","doi-asserted-by":"publisher","first-page":"2260","DOI":"10.1016\/j.cor.2013.04.003","volume":"40","author":"T Lust","year":"2013","unstructured":"Lust, T., Rolland, A.: Choquet optimal set in biobjective combinatorial optimization. Comput. OR 40(10), 2260\u20132269 (2013)","journal-title":"Comput. OR"},{"key":"17_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/978-3-642-40627-0_38","volume-title":"Principles and Practice of Constraint Programming","author":"R Marinescu","year":"2013","unstructured":"Marinescu, R., Razak, A., Wilson, N.: Multi-objective constraint optimization with tradeoffs. In: Schulte, C. (ed.) CP 2013. LNCS, vol. 8124, pp. 497\u2013512. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40627-0_38"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Marinescu, R., Razak, A., Wilson, N.: Multi-objective influence diagrams with possibly optimal policies. In: Proceedings of AAAI 2017, pp. 3783\u20133789 (2017)","DOI":"10.1609\/aaai.v31i1.11053"},{"key":"17_CR22","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."},{"issue":"2","key":"17_CR23","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1109\/TSMC.1984.6313205","volume":"14","author":"CC White III","year":"1984","unstructured":"White III, 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."},{"key":"17_CR24","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":"17_CR25","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/0377-2217(82)90161-8","volume":"10","author":"R Rubinstein","year":"1982","unstructured":"Rubinstein, R.: 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."},{"key":"17_CR26","volume-title":"Combinatorial Optimization - Polyhedra and Efficiency","author":"A Schrijver","year":"2003","unstructured":"Schrijver, A.: Combinatorial Optimization - Polyhedra and Efficiency. Springer, Heidelberg (2003)"},{"key":"17_CR27","unstructured":"Wang, T., Boutilier, C.: Incremental utility elicitation with the minimax regret decision criterion, pp. 309\u2013316 (2003)"},{"key":"17_CR28","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":"1\u20132","key":"17_CR29","first-page":"153","volume":"1","author":"MM Wiecek","year":"2007","unstructured":"Wiecek, M.M.: Advances in cone-based preference modeling for decision making with multiple criteria. Decis. Making Manuf. Serv. 1(1\u20132), 153\u2013173 (2007)","journal-title":"Decis. Making Manuf. Serv."},{"key":"17_CR30","unstructured":"Wilson, N., Razak, A., Marinescu, R.: Computing possibly optimal solutions for multi-objective constraint optimisation with tradeoffs. In: Proceedings of IJCAI 2015, pp. 815\u2013822 (2015)"}],"container-title":["Lecture Notes in Computer Science","Scalable Uncertainty Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-35514-2_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,7]],"date-time":"2022-10-07T11:07:58Z","timestamp":1665140878000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-35514-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030355135","9783030355142"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-35514-2_17","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":"2 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SUM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Scalable Uncertainty Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Compi\u00e8gne","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","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":"16 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sum2019a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sum2019.hds.utc.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"44","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":"25","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":"0","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":"57% - 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":"0","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)"}}]}}