{"id":"https://openalex.org/W4200474271","doi":"https://doi.org/10.1007/s11590-021-01825-x","title":"Variable and constraint reduction techniques for the temporal bin packing problem with fire-ups","display_name":"Variable and constraint reduction techniques for the temporal bin packing problem with fire-ups","publication_year":2021,"publication_date":"2021-12-04","ids":{"openalex":"https://openalex.org/W4200474271","doi":"https://doi.org/10.1007/s11590-021-01825-x"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-021-01825-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-021-01825-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-021-01825-x.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","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/s11590-021-01825-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075795096","display_name":"John Martinovic","orcid":"https://orcid.org/0000-0002-5428-9351"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"John Martinovic","raw_affiliation_strings":["Institute of Numerical Mathematics, Technische Universitt Dresden, Dresden, Germany","Institute of Numerical Mathematics, Technische Universit\u00e4t Dresden, Dresden, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5428-9351","affiliations":[{"raw_affiliation_string":"Institute of Numerical Mathematics, Technische Universitt Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"Institute of Numerical Mathematics, Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049574027","display_name":"Nico Strasdat","orcid":"https://orcid.org/0000-0003-0953-3367"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nico Strasdat","raw_affiliation_strings":["Institute of Numerical Mathematics, Technische Universitt Dresden, Dresden, Germany","Institute of Numerical Mathematics, Technische Universit\u00e4t Dresden, Dresden, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Numerical Mathematics, Technische Universitt Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"Institute of Numerical Mathematics, Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002599858","display_name":"Jos\u00e9 Val\u00e9rio de Carvalho","orcid":"https://orcid.org/0000-0002-5566-845X"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Val\u00e9rio de Carvalho","raw_affiliation_strings":["Departamento de Produo e Sistemas, Universidade do Minho, Braga, Portugal","Departamento de Produ\u00e7\u00e3o e Sistemas, Universidade do Minho, Braga, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Produo e Sistemas, Universidade do Minho, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]},{"raw_affiliation_string":"Departamento de Produ\u00e7\u00e3o e Sistemas, Universidade do Minho, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031762088","display_name":"Fabio Furini","orcid":"https://orcid.org/0000-0002-1839-5827"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Furini","raw_affiliation_strings":["Department of Computer, Control and Management Engineering \"Antonio Ruberti\", Sapienza University of Rome, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer, Control and Management Engineering \"Antonio Ruberti\", Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075795096"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":1.0568,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.81654344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"16","issue":"8","first_page":"2333","last_page":"2358"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9980999827384949,"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.9979000091552734,"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/generalization","display_name":"Generalization","score":0.6812562346458435},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6428238749504089},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6395498514175415},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.6341951489448547},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.6045915484428406},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5942123532295227},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5701826810836792},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5609945058822632},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.525675356388092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5241478085517883},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5235595107078552},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.45552903413772583},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4324146807193756},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40017372369766235},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3085777163505554},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13363155722618103}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6812562346458435},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6428238749504089},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6395498514175415},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.6341951489448547},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.6045915484428406},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5942123532295227},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5701826810836792},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5609945058822632},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.525675356388092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5241478085517883},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5235595107078552},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.45552903413772583},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4324146807193756},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40017372369766235},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3085777163505554},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13363155722618103},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11590-021-01825-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-021-01825-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-021-01825-x.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","raw_type":"journal-article"},{"id":"pmh:oai:econstor.eu:10419/286960","is_oa":true,"landing_page_url":"https://hdl.handle.net/10419/286960","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"},{"id":"pmh:oai:iris.uniroma1.it:11573/1673314","is_oa":true,"landing_page_url":"https://hdl.handle.net/11573/1673314","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s11590-021-01825-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11590-021-01825-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11590-021-01825-x.pdf","source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321613","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200474271.pdf","grobid_xml":"https://content.openalex.org/works/W4200474271.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1992649763","https://openalex.org/W2032938251","https://openalex.org/W2058596271","https://openalex.org/W2072193992","https://openalex.org/W2075863084","https://openalex.org/W2079905850","https://openalex.org/W2127087935","https://openalex.org/W2128130682","https://openalex.org/W2138107807","https://openalex.org/W2165033395","https://openalex.org/W2251259442","https://openalex.org/W2342137734","https://openalex.org/W2572432699","https://openalex.org/W2891113010","https://openalex.org/W2903960423","https://openalex.org/W2980080529","https://openalex.org/W3018201020","https://openalex.org/W3022737676","https://openalex.org/W3023888684","https://openalex.org/W3139099132","https://openalex.org/W4254770803"],"related_works":["https://openalex.org/W2797538013","https://openalex.org/W2026961896","https://openalex.org/W173368591","https://openalex.org/W2034272113","https://openalex.org/W2138242427","https://openalex.org/W2104955674","https://openalex.org/W4288260564","https://openalex.org/W2068892231","https://openalex.org/W2096053066","https://openalex.org/W2001915926"],"abstract_inverted_index":{"Abstract":[0],"The":[1,61,95],"aim":[2],"of":[3,22,37,50,69,73,76,81,93,100,110,123,127,140],"this":[4],"letter":[5],"is":[6,33],"to":[7,84,107,119,165],"design":[8],"and":[9,89,125,156],"computationally":[10],"test":[11],"several":[12,157],"improvements":[13,152],"for":[14,66,168],"the":[15,23,38,45,67,70,74,87,90,98,102,108,121,128,133,138,160,169],"compact":[16],"integer":[17],"linear":[18],"programming":[19],"(ILP)":[20],"formulations":[21,130],"temporal":[24],"bin":[25,40],"packing":[26,41],"problem":[27,32,42],"with":[28],"fire-ups":[29,96],"(TBPP-FU).":[30],"This":[31],"a":[34],"challenging":[35],"generalization":[36],"classical":[39],"in":[43,132],"which":[44],"items,":[46],"interpreted":[47],"as":[48,79,135,137],"jobs":[49,88],"given":[51,82],"weight,":[52],"are":[53,104,116],"active":[54,112],"only":[55],"during":[56],"an":[57],"associated":[58],"time":[59],"window.":[60],"TBPP-FU":[62],"objective":[63],"function":[64],"asks":[65],"minimization":[68],"weighted":[71],"sum":[72],"number":[75,92,99,122],"bins,":[77],"viewed":[78],"servers":[80,103],"capacity,":[83],"execute":[85],"all":[86],"total":[91],"fire-ups.":[94],"count":[97],"times":[101],"activated":[105],"due":[106],"presence":[109],"assigned":[111],"jobs.":[113],"Our":[114],"contributions":[115],"effective":[117],"procedures":[118],"reduce":[120],"variables":[124],"constraints":[126],"ILP":[129],"proposed":[131],"literature":[134,161],"well":[136],"introduction":[139],"new":[141],"valid":[142],"inequalities.":[143],"By":[144],"extensive":[145],"computational":[146],"tests":[147],"we":[148],"show":[149],"that":[150],"substantial":[151],"can":[153,162],"be":[154,163],"achieved":[155],"instances":[158],"from":[159],"solved":[164],"proven":[166],"optimality":[167],"first":[170],"time.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}