{"id":"https://openalex.org/W3159999966","doi":"https://doi.org/10.1007/s00186-021-00740-2","title":"The maximum diversity assortment selection problem","display_name":"The maximum diversity assortment selection problem","publication_year":2021,"publication_date":"2021-05-25","ids":{"openalex":"https://openalex.org/W3159999966","doi":"https://doi.org/10.1007/s00186-021-00740-2","mag":"3159999966"},"language":"en","primary_location":{"id":"doi:10.1007/s00186-021-00740-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00186-021-00740-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00186-021-00740-2.pdf","source":{"id":"https://openalex.org/S126160977","display_name":"Mathematical Methods of Operations Research","issn_l":"1432-2994","issn":["1432-2994","1432-5217"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Methods of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00186-021-00740-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010514940","display_name":"Felix Prause","orcid":"https://orcid.org/0000-0001-9401-3707"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Felix Prause","raw_affiliation_strings":["AI in Society, Science and Technology, Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9401-3707","affiliations":[{"raw_affiliation_string":"AI in Society, Science and Technology, Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023169660","display_name":"Kai Hoppmann\u2010Baum","orcid":"https://orcid.org/0000-0001-9184-8215"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kai Hoppmann-Baum","raw_affiliation_strings":["AI in Society, Science and Technology, Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany","Applied Algorithmic Intelligence Methods, Chair of Software and Algorithms for Discrete Optimization, Technische Universit\u00e4t Berlin, Str. des 17. Juni 135, 10623, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9184-8215","affiliations":[{"raw_affiliation_string":"AI in Society, Science and Technology, Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]},{"raw_affiliation_string":"Applied Algorithmic Intelligence Methods, Chair of Software and Algorithms for Discrete Optimization, Technische Universit\u00e4t Berlin, Str. des 17. Juni 135, 10623, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064859854","display_name":"Boris Defourny","orcid":"https://orcid.org/0000-0003-0405-5538"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boris Defourny","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Lehigh University, 200 W Packer Ave, Bethlehem, PA, 18015, USA"],"raw_orcid":"https://orcid.org/0000-0003-0405-5538","affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Lehigh University, 200 W Packer Ave, Bethlehem, PA, 18015, USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066794150","display_name":"Thorsten Koch","orcid":"https://orcid.org/0000-0002-1967-0077"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thorsten Koch","raw_affiliation_strings":["AI in Society, Science and Technology, Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany","Applied Algorithmic Intelligence Methods, Chair of Software and Algorithms for Discrete Optimization, Technische Universit\u00e4t Berlin, Str. des 17. Juni 135, 10623, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1967-0077","affiliations":[{"raw_affiliation_string":"AI in Society, Science and Technology, Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]},{"raw_affiliation_string":"Applied Algorithmic Intelligence Methods, Chair of Software and Algorithms for Discrete Optimization, Technische Universit\u00e4t Berlin, Str. des 17. Juni 135, 10623, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010514940"],"corresponding_institution_ids":["https://openalex.org/I195893171"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05957882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"93","issue":"3","first_page":"521","last_page":"554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.8974342942237854},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.7360109090805054},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6913703680038452},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6690599918365479},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6043165922164917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5568771362304688},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.5454488396644592},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5357659459114075},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4558507204055786},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34708550572395325},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13985270261764526}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8974342942237854},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.7360109090805054},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6913703680038452},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6690599918365479},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6043165922164917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5568771362304688},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.5454488396644592},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5357659459114075},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4558507204055786},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34708550572395325},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13985270261764526},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00186-021-00740-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00186-021-00740-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00186-021-00740-2.pdf","source":{"id":"https://openalex.org/S126160977","display_name":"Mathematical Methods of Operations Research","issn_l":"1432-2994","issn":["1432-2994","1432-5217"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Methods of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:mathme:v:93:y:2021:i:3:d:10.1007_s00186-021-00740-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s00186-021-00740-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:econstor.eu:10419/286813","is_oa":true,"landing_page_url":"https://hdl.handle.net/10419/286813","pdf_url":null,"source":{"id":"https://openalex.org/S4306401696","display_name":"Econstor (Econstor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:article"}],"best_oa_location":{"id":"doi:10.1007/s00186-021-00740-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00186-021-00740-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00186-021-00740-2.pdf","source":{"id":"https://openalex.org/S126160977","display_name":"Mathematical Methods of Operations Research","issn_l":"1432-2994","issn":["1432-2994","1432-5217"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Methods of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4192406653","display_name":null,"funder_award_id":"05M20ZBM","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G7410129146","display_name":null,"funder_award_id":"05M14ZAM, 05M20ZBM","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G8921868790","display_name":null,"funder_award_id":"05M14ZAM","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3159999966.pdf","grobid_xml":"https://content.openalex.org/works/W3159999966.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W160204346","https://openalex.org/W762791026","https://openalex.org/W1483734913","https://openalex.org/W1531037533","https://openalex.org/W1551940134","https://openalex.org/W1757657959","https://openalex.org/W1965734368","https://openalex.org/W1966217755","https://openalex.org/W1966419424","https://openalex.org/W1969327924","https://openalex.org/W1969649173","https://openalex.org/W1970339583","https://openalex.org/W1975258147","https://openalex.org/W1975387421","https://openalex.org/W1976159629","https://openalex.org/W1978116914","https://openalex.org/W1979415050","https://openalex.org/W1980073965","https://openalex.org/W1983333862","https://openalex.org/W1987129798","https://openalex.org/W1991209994","https://openalex.org/W1991805259","https://openalex.org/W1994984330","https://openalex.org/W1998647932","https://openalex.org/W2004751907","https://openalex.org/W2007771215","https://openalex.org/W2008590869","https://openalex.org/W2009273111","https://openalex.org/W2011039300","https://openalex.org/W2011690685","https://openalex.org/W2017917958","https://openalex.org/W2018182024","https://openalex.org/W2022830929","https://openalex.org/W2026458871","https://openalex.org/W2028761439","https://openalex.org/W2028971691","https://openalex.org/W2032938251","https://openalex.org/W2036244971","https://openalex.org/W2043559721","https://openalex.org/W2049791651","https://openalex.org/W2053105805","https://openalex.org/W2055399191","https://openalex.org/W2058038705","https://openalex.org/W2058618345","https://openalex.org/W2060747552","https://openalex.org/W2061962896","https://openalex.org/W2063022227","https://openalex.org/W2066173631","https://openalex.org/W2069970312","https://openalex.org/W2072231122","https://openalex.org/W2074717268","https://openalex.org/W2074821977","https://openalex.org/W2078681980","https://openalex.org/W2088674138","https://openalex.org/W2089088038","https://openalex.org/W2089327800","https://openalex.org/W2100239496","https://openalex.org/W2104860035","https://openalex.org/W2105175235","https://openalex.org/W2119825587","https://openalex.org/W2124489369","https://openalex.org/W2130980674","https://openalex.org/W2136588799","https://openalex.org/W2148404167","https://openalex.org/W2153774705","https://openalex.org/W2155839396","https://openalex.org/W2163144548","https://openalex.org/W2164719474","https://openalex.org/W2165756754","https://openalex.org/W2169595665","https://openalex.org/W2171979979","https://openalex.org/W2222122796","https://openalex.org/W2342204193","https://openalex.org/W2591434022","https://openalex.org/W2609801364","https://openalex.org/W2769329037","https://openalex.org/W2770723183","https://openalex.org/W2887543884","https://openalex.org/W3018201020","https://openalex.org/W4211218975","https://openalex.org/W4234288023","https://openalex.org/W4241221395"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W1521824362","https://openalex.org/W2468477307","https://openalex.org/W2910645127","https://openalex.org/W162895179","https://openalex.org/W3177799343","https://openalex.org/W3119198325","https://openalex.org/W623642078","https://openalex.org/W3113878922"],"abstract_inverted_index":{"Abstract":[0],"In":[1,132],"this":[2,122],"article,":[3],"we":[4,135],"introduce":[5,142],"the":[6,18,32,48,81,85,96,109,112,125,130,133,140,153,166],"Maximum":[7],"Diversity":[8],"Assortment":[9],"Selection":[10],"Problem":[11,21],"(MDASP),":[12],"which":[13],"is":[14,36,61,64,89,93],"a":[15,24,29,39,53,58,67,76,137,143],"generalization":[16],"of":[17,26,34,41,69,73,80,103,111,139],"two-dimensional":[19],"Knapsack":[20],"(2D-KP).":[22],"Given":[23],"set":[25,68],"rectangles":[27,42],"and":[28,124,146,155],"rectangular":[30],"container,":[31,82],"goal":[33],"2D-KP":[35,167],"to":[37,65],"determine":[38,66,149],"subset":[40],"that":[43,57,84],"can":[44],"be":[45],"placed":[46],"in":[47,116,121],"container":[49],"without":[50],"overlapping,":[51],"i.e.,":[52],"feasible":[54,70],"assortment,":[55],"such":[56,83],"maximum":[59],"area":[60],"covered.":[62],"MDASP":[63,107],"assortments,":[71],"each":[72],"them":[74,88],"covering":[75],"certain":[77],"minimum":[78,97],"threshold":[79],"diversity":[86,92],"among":[87],"maximized.":[90],"Thereby,":[91],"defined":[94],"as":[95],"or":[98],"average":[99],"normalized":[100],"Hamming":[101],"distance":[102],"all":[104],"assortment":[105],"pairs.":[106],"was":[108],"topic":[110],"11th":[113],"AIMMS-MOPTA":[114],"Competition":[115],"2019.":[117],"The":[118],"methods":[119],"described":[120],"article":[123],"resulting":[126],"computational":[127,158],"results":[128],"won":[129],"contest.":[131],"following,":[134],"give":[136],"definition":[138],"problem,":[141],"mathematical":[144],"model":[145],"solution":[147],"approaches,":[148],"upper":[150],"bounds":[151],"on":[152,161],"diversity,":[154],"conclude":[156],"with":[157],"experiments":[159],"conducted":[160],"test":[162],"instances":[163],"derived":[164],"from":[165],"literature.":[168]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}