{"id":"https://openalex.org/W4389580951","doi":"https://doi.org/10.1016/j.ejor.2023.12.008","title":"Instance space analysis for 2D bin packing mathematical models","display_name":"Instance space analysis for 2D bin packing mathematical models","publication_year":2023,"publication_date":"2023-12-12","ids":{"openalex":"https://openalex.org/W4389580951","doi":"https://doi.org/10.1016/j.ejor.2023.12.008"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2023.12.008","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ejor.2023.12.008","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052035644","display_name":"Chang Liu","orcid":"https://orcid.org/0000-0002-7281-4412"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"funder","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"funder","lineage":["https://openalex.org/I99464096"]}],"countries":["AU","BE"],"is_corresponding":true,"raw_author_name":"Chang Liu","raw_affiliation_strings":["ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA), The University of Melbourne, Parkville, Melbourne, Australia","Department of Computer Science, CODeS, KU Leuven, Gebroeders De Smetstraat 1, 9000 Ghent, Belgium","School of Mathematics and Statistics, The University of Melbourne, Parkville, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA), The University of Melbourne, Parkville, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Melbourne, Parkville, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"Department of Computer Science, CODeS, KU Leuven, Gebroeders De Smetstraat 1, 9000 Ghent, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039491324","display_name":"Kate Smith\u2010Miles","orcid":"https://orcid.org/0000-0003-2718-7680"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"funder","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kate Smith-Miles","raw_affiliation_strings":["ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA), The University of Melbourne, Parkville, Melbourne, Australia","School of Mathematics and Statistics, The University of Melbourne, Parkville, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA), The University of Melbourne, Parkville, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Melbourne, Parkville, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065890852","display_name":"Tony Wauters","orcid":"https://orcid.org/0000-0002-1014-6340"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"funder","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tony Wauters","raw_affiliation_strings":["Department of Computer Science, CODeS, KU Leuven, Gebroeders De Smetstraat 1, 9000 Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, CODeS, KU Leuven, Gebroeders De Smetstraat 1, 9000 Ghent, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028219015","display_name":"Alysson M. Costa","orcid":"https://orcid.org/0000-0002-3135-793X"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"funder","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alysson M. Costa","raw_affiliation_strings":["ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA), The University of Melbourne, Parkville, Melbourne, Australia","School of Mathematics and Statistics, The University of Melbourne, Parkville, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA), The University of Melbourne, Parkville, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Mathematics and Statistics, The University of Melbourne, Parkville, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052035644"],"corresponding_institution_ids":["https://openalex.org/I165779595","https://openalex.org/I99464096"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290},"fwci":1.046,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.839609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":88},"biblio":{"volume":"315","issue":"2","first_page":"484","last_page":"498"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9999,"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.9999,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9964,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9921,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.80015326},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.70444393},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.48304397},{"id":"https://openalex.org/keywords/set-packing","display_name":"Set packing","score":0.48253295}],"concepts":[{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.80015326},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7104274},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.70444393},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.623917},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5894131},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.575462},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5569948},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.55028665},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.49095324},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.48304397},{"id":"https://openalex.org/C134516590","wikidata":"https://www.wikidata.org/wiki/Q475603","display_name":"Set packing","level":3,"score":0.48253295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44468063},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42945063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37225893},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14854214},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2023.12.008","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2023.12.008","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320315885","funder_display_name":"Australian Government","award_id":null},{"funder":"https://openalex.org/F4320320974","funder_display_name":"University of Melbourne","award_id":null},{"funder":"https://openalex.org/F4320322308","funder_display_name":"KU Leuven","award_id":null},{"funder":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council","award_id":"IC200100009"}],"datasets":[],"versions":[],"referenced_works_count":36,"referenced_works":["https://openalex.org/W1495775210","https://openalex.org/W1625914768","https://openalex.org/W1769185803","https://openalex.org/W1967715425","https://openalex.org/W1991903096","https://openalex.org/W2010808151","https://openalex.org/W2018182024","https://openalex.org/W2058830640","https://openalex.org/W2060747552","https://openalex.org/W2071948161","https://openalex.org/W2074821977","https://openalex.org/W2092993939","https://openalex.org/W2103824021","https://openalex.org/W2140631835","https://openalex.org/W2151554678","https://openalex.org/W2153635508","https://openalex.org/W2606811521","https://openalex.org/W2775947831","https://openalex.org/W2895071476","https://openalex.org/W2961944721","https://openalex.org/W3019160814","https://openalex.org/W3105363832","https://openalex.org/W3111603006","https://openalex.org/W3137464903","https://openalex.org/W3146229669","https://openalex.org/W3201639391","https://openalex.org/W3217252194","https://openalex.org/W4200462156","https://openalex.org/W4206566965","https://openalex.org/W4223970124","https://openalex.org/W4283318985","https://openalex.org/W4294982534","https://openalex.org/W4311011823","https://openalex.org/W4366285839","https://openalex.org/W4386024429","https://openalex.org/W815914887"],"related_works":["https://openalex.org/W4288260564","https://openalex.org/W4255148175","https://openalex.org/W2971368033","https://openalex.org/W2797538013","https://openalex.org/W2138242427","https://openalex.org/W2096053066","https://openalex.org/W2034272113","https://openalex.org/W2026961896","https://openalex.org/W2001915926","https://openalex.org/W173368591"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"apply":[4],"Instance":[5],"Space":[6],"Analysis":[7],"(ISA)":[8],"to":[9,21,42,61,83],"study":[10],"the":[11,23,32,36,52,56,78],"two-dimensional":[12],"bin-packing":[13],"problem.":[14],"We":[15,46],"consider":[16],"classical":[17],"and":[18],"newly-generated":[19],"instances":[20],"test":[22],"performance":[24,50,81],"of":[25],"four":[26],"mixed-integer":[27],"programming":[28],"(MIP)":[29],"models":[30],"from":[31],"literature.":[33],"This":[34],"is":[35,40],"first":[37],"time":[38,53],"ISA":[39],"used":[41],"compare":[43],"MIP":[44,58],"models.":[45],"set":[47],"as":[48],"a":[49,63,74],"metric":[51],"taken":[54],"by":[55],"black-box":[57],"solver":[59],"CPLEX":[60],"obtain":[62],"proven":[64],"optimal":[65],"solution":[66],"when":[67],"running":[68],"each":[69,84],"model.":[70],"Our":[71],"results":[72],"provide":[73],"new":[75],"perspective":[76],"on":[77],"different":[79],"models'":[80],"according":[82],"instance's":[85],"features.":[86]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4389580951","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-04-26T10:39:27.718492","created_date":"2023-12-12"}