{"id":"https://openalex.org/W2955948801","doi":"https://doi.org/10.1111/itor.12724","title":"Optimal decision trees for the algorithm selection problem: integer programming based approaches","display_name":"Optimal decision trees for the algorithm selection problem: integer programming based approaches","publication_year":2019,"publication_date":"2019-09-23","ids":{"openalex":"https://openalex.org/W2955948801","doi":"https://doi.org/10.1111/itor.12724","mag":"2955948801"},"language":"en","primary_location":{"id":"doi:10.1111/itor.12724","doi":"https://doi.org/10.1111/itor.12724","is_oa":false,"landing_page_url":"https://doi.org/10.1111/itor.12724","pdf_url":null,"source":{"id":"https://openalex.org/S267729","display_name":"International Transactions in Operational Research","issn_l":"0969-6016","issn":["0969-6016","1475-3995"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-scientific","cwts-core","fnege-4","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Transactions in Operational Research","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1907.02211","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Matheus Guedes Vilas Boas","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Matheus Guedes Vilas Boas","raw_affiliation_strings":["Department of Computing Federal University of Ouro Preto St. Diogo de Vasconcelos 328 35400\u2010000 Ouro Preto MG Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing Federal University of Ouro Preto St. Diogo de Vasconcelos 328 35400\u2010000 Ouro Preto MG Brazil","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haroldo Gambini Santos","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE","BR"],"is_corresponding":false,"raw_author_name":"Haroldo Gambini Santos","raw_affiliation_strings":["Computer Science Technology Campus University of KU Leuven 9000 Ghent Belgium","Department of Computing Federal University of Ouro Preto St. Diogo de Vasconcelos 328 35400\u2010000 Ouro Preto MG Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Technology Campus University of KU Leuven 9000 Ghent Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"Department of Computing Federal University of Ouro Preto St. Diogo de Vasconcelos 328 35400\u2010000 Ouro Preto MG Brazil","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028036865","display_name":"Luiz Henrique de Campos Merschmann","orcid":"https://orcid.org/0000-0002-9948-2673","observed_orcids":["https://orcid.org/0000-0002-9948-2673"]},"institutions":[{"id":"https://openalex.org/I1315085146","display_name":"Universidade Federal de Lavras","ror":"https://ror.org/0122bmm03","country_code":"BR","type":"education","lineage":["https://openalex.org/I1315085146"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luiz Henrique de Campos Merschmann","raw_affiliation_strings":["Department of Computer Science Federal University of Lavras P.O. Box 3037 37200\u2010000 Lavras MG Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Federal University of Lavras P.O. Box 3037 37200\u2010000 Lavras MG Brazil","institution_ids":["https://openalex.org/I1315085146"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051354803","display_name":"Greet Vanden Berghe","orcid":"https://orcid.org/0000-0002-0275-5568","observed_orcids":["https://orcid.org/0000-0002-0275-5568","https://orcid.org/0000-0002-7215-9446"]},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Greet Vanden Berghe","raw_affiliation_strings":["Computer Science Technology Campus University of KU Leuven 9000 Ghent Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Technology Campus University of KU Leuven 9000 Ghent Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I10824318"],"apc_list":{"value":2800,"currency":"USD","value_usd":2800},"apc_paid":null,"fwci":1.811,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.87481739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"28","issue":"5","first_page":"2759","last_page":"2781"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.37720000743865967,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.37720000743865967,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.20919999480247498,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.12710000574588776,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm-selection","display_name":"algorithm selection","score":0.9520000219345093},{"id":"https://openalex.org/keywords/decision-tree","display_name":"decision tree","score":0.9380000233650208},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.9190000295639038},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.7400000095367432},{"id":"https://openalex.org/keywords/algorithm-configuration","display_name":"algorithm configuration","score":0.6949999928474426},{"id":"https://openalex.org/keywords/problem-classification","display_name":"problem classification","score":0.6140000224113464},{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"branch-and-cut","score":0.5360000133514404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6705999970436096},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.607699990272522},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5924000144004822},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5752000212669373},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5295000076293945},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5156999826431274},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4936999976634979},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.49079999327659607},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4503999948501587},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4228000044822693},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.3792000114917755},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.3774999976158142},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.35740000009536743},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.3513999879360199},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.350600004196167},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.32899999618530273},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.2939000129699707},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.28610000014305115}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1111/itor.12724","doi":"https://doi.org/10.1111/itor.12724","is_oa":false,"landing_page_url":"https://doi.org/10.1111/itor.12724","pdf_url":null,"source":{"id":"https://openalex.org/S267729","display_name":"International Transactions in Operational Research","issn_l":"0969-6016","issn":["0969-6016","1475-3995"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-b","anvur-scientific","cwts-core","fnege-4","jufo-1","ki-jl-1","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Transactions in Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1907.02211","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.02211","pdf_url":"https://arxiv.org/pdf/1907.02211","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/642654","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/642654","pdf_url":"https://lirias.kuleuven.be/bitstream/123456789/642654/2/1907.02211.pdf","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Transactions In Operational Research, vol. 28 (5)","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1907.02211","doi":"https://doi.org/10.48550/arxiv.1907.02211","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1907.02211","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1907.02211","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.02211","pdf_url":"https://arxiv.org/pdf/1907.02211","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1951105103","display_name":"Data-driven logistics","funder_award_id":"S007318N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6377025376","display_name":null,"funder_award_id":"FWO-S007318N","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G984983216","display_name":null,"funder_award_id":"FWO-S007318N","funder_id":"https://openalex.org/F4320322308","funder_display_name":"KU Leuven"}],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320321992","display_name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia e Inova\u00e7\u00e3o","ror":"https://ror.org/050zdnc69"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322308","display_name":"KU Leuven","ror":"https://ror.org/05f950310"},{"id":"https://openalex.org/F4320322980","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","ror":"https://ror.org/00nc55f03"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2955948801.pdf","grobid_xml":"https://content.openalex.org/works/W2955948801.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W94571269","https://openalex.org/W110258791","https://openalex.org/W169198699","https://openalex.org/W626292722","https://openalex.org/W1490176645","https://openalex.org/W1495775210","https://openalex.org/W1496062094","https://openalex.org/W1539741229","https://openalex.org/W1570448133","https://openalex.org/W1570754865","https://openalex.org/W1577498620","https://openalex.org/W1689445748","https://openalex.org/W1696146724","https://openalex.org/W1767401999","https://openalex.org/W1861794776","https://openalex.org/W1970074386","https://openalex.org/W1974709582","https://openalex.org/W1992904904","https://openalex.org/W2010334716","https://openalex.org/W2011039300","https://openalex.org/W2026930130","https://openalex.org/W2034438127","https://openalex.org/W2048349186","https://openalex.org/W2065582221","https://openalex.org/W2068480996","https://openalex.org/W2077278144","https://openalex.org/W2081453109","https://openalex.org/W2091364465","https://openalex.org/W2102539288","https://openalex.org/W2105887395","https://openalex.org/W2125055259","https://openalex.org/W2125506391","https://openalex.org/W2133990480","https://openalex.org/W2140007372","https://openalex.org/W2140170679","https://openalex.org/W2141119792","https://openalex.org/W2145428065","https://openalex.org/W2146241755","https://openalex.org/W2146879413","https://openalex.org/W2147148915","https://openalex.org/W2149706766","https://openalex.org/W2151554678","https://openalex.org/W2153476503","https://openalex.org/W2156909104","https://openalex.org/W2157321006","https://openalex.org/W2318898686","https://openalex.org/W2330820318","https://openalex.org/W2371638596","https://openalex.org/W2489773810","https://openalex.org/W2490340839","https://openalex.org/W2563364594","https://openalex.org/W2596323251","https://openalex.org/W2604736517","https://openalex.org/W2605409742","https://openalex.org/W2623145753","https://openalex.org/W2789487674","https://openalex.org/W2794357878","https://openalex.org/W2906926620","https://openalex.org/W2911964244","https://openalex.org/W2950680102","https://openalex.org/W2964281761","https://openalex.org/W3135694647","https://openalex.org/W3138859252","https://openalex.org/W4206686222","https://openalex.org/W4210969899","https://openalex.org/W4240374930","https://openalex.org/W4254650852","https://openalex.org/W4289694552"],"related_works":["https://openalex.org/W7023748156","https://openalex.org/W6990214115","https://openalex.org/W6995424479","https://openalex.org/W113569212","https://openalex.org/W1570754865","https://openalex.org/W2899113241","https://openalex.org/W7096602272","https://openalex.org/W2949572367","https://openalex.org/W3038265370","https://openalex.org/W2140519248"],"abstract_inverted_index":{"Abstract":[0],"Even":[1],"though":[2],"it":[3],"is":[4],"well":[5,176],"known":[6],"that":[7,171],"for":[8,55,96],"most":[9,24,73],"relevant":[10],"computational":[11,105],"problems,":[12],"different":[13,19],"algorithms":[14,113],"may":[15],"perform":[16],"better":[17],"on":[18,28,36,162],"classes":[20],"of":[21,65,124],"problem":[22,75,79],"instances,":[23,125],"researchers":[25],"still":[26],"focus":[27],"determining":[29],"a":[30,121],"single":[31,139],"best":[32,93,140],"algorithmic":[33],"configuration":[34,95],"based":[35],"aggregate":[37],"results":[38,132,169],"such":[39],"as":[40],"the":[41,56,63,72,84,92,110,116,138,147,156],"average.":[42],"In":[43],"this":[44,101],"paper,":[45],"we":[46],"propose":[47],"integer":[48],"programming\u2010based":[49],"approaches":[50],"to":[51,77],"build":[52],"decision":[53],"trees":[54],"algorithm":[57,94],"selection":[58],"problem.":[59],"These":[60,168],"techniques":[61],"allow":[62],"automation":[64],"three":[66],"crucial":[67],"decisions:":[68],"(":[69,81,89],")":[70,82,90],"discerning":[71],"important":[74],"features":[76],"determine":[78],"classes,":[80,87],"grouping":[83],"problems":[85],"into":[86],"and":[88,177],"selecting":[91,137],"each":[97],"class.":[98],"To":[99],"evaluate":[100],"new":[102],"approach,":[103],"extensive":[104],"experiments":[106],"were":[107],"executed":[108],"using":[109],"linear":[111],"programming":[112],"implemented":[114],"in":[115],"COIN\u2010OR":[117],"branch\u2010and\u2010cut":[118],"solver":[119],"across":[120,143,164],"comprehensive":[122],"set":[123],"including":[126],"all":[127,144],"MIPLIB":[128],"benchmark":[129],"instances.":[130],"The":[131],"exceeded":[133],"our":[134,153,172],"expectations.":[135],"While":[136],"parameter":[141],"setting":[142],"instances":[145],"decreased":[146,155],"total":[148,157],"running":[149,158],"time":[150,159],"by":[151,160],"22%,":[152],"approach":[154],"40%":[161],"average":[163],"10\u2010fold":[165],"cross\u2010validation":[166],"experiments.":[167],"indicate":[170],"method":[173],"generalizes":[174],"quite":[175],"does":[178],"not":[179],"overfit.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2019-07-12T00:00:00"}