Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/89925
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Martinovic, John | por |
dc.contributor.author | Strasdat, Nico | por |
dc.contributor.author | Valério de Carvalho, José Manuel | por |
dc.contributor.author | Furini, Fabio | por |
dc.date.accessioned | 2024-03-25T10:06:25Z | - |
dc.date.available | 2024-03-25T10:06:25Z | - |
dc.date.issued | 2021 | - |
dc.identifier.citation | Martinovic, J., Strasdat, N., Valério de Carvalho, J. et al. Variable and constraint reduction techniques for the temporal bin packing problem with fire-ups. Optim Lett 16, 2333–2358 (2022). https://doi.org/10.1007/s11590-021-01825-x | por |
dc.identifier.issn | 1862-4472 | por |
dc.identifier.uri | https://hdl.handle.net/1822/89925 | - |
dc.description | The instances were solved by the commercial software Gurobi. The underlying implementation of the models in Python can be found in https://github.com/wotzlaff/tbpp-cf2. | por |
dc.description.abstract | The aim of this letter is to design and computationally test several improvements for the compact integer linear programming (ILP) formulations of the temporal bin packing problem with fire-ups (TBPP-FU). This problem is a challenging generalization of the classical bin packing problem in which the items, interpreted as jobs of given weight, are active only during an associated time window. The TBPP-FU objective function asks for the minimization of the weighted sum of the number of bins, viewed as servers of given capacity, to execute all the jobs and the total number of fire-ups. The fire-ups count the number of times the servers are activated due to the presence of assigned active jobs. Our contributions are effective procedures to reduce the number of variables and constraints of the ILP formulations proposed in the literature as well as the introduction of new valid inequalities. By extensive computational tests we show that substantial improvements can be achieved and several instances from the literature can be solved to proven optimality for the first time. | por |
dc.description.sponsorship | Open Access funding enabled and organized by Projekt DEAL. | por |
dc.language.iso | por | por |
dc.publisher | Springer | por |
dc.rights | openAccess | por |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | por |
dc.subject | Cutting and packing | por |
dc.subject | Temporal bin packing problem | por |
dc.subject | Fire-ups | por |
dc.subject | Integer linear programming | por |
dc.title | Variable and constraint reduction techniques for the temporal bin packing problem with fire-ups | por |
dc.type | article | - |
dc.peerreviewed | yes | por |
dc.relation.publisherversion | https://link.springer.com/article/10.1007/s11590-021-01825-x | por |
oaire.citationStartPage | 2333 | por |
oaire.citationEndPage | 2358 | por |
oaire.citationIssue | 8 | por |
oaire.citationVolume | 16 | por |
dc.identifier.eissn | 1862-4480 | por |
dc.identifier.doi | 10.1007/s11590-021-01825-x | por |
dc.subject.fos | Engenharia e Tecnologia::Outras Engenharias e Tecnologias | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | Optimization Letters | por |
oaire.version | VoR | por |
Aparece nas coleções: | LES/ALG - Artigos em revistas científicas internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
s11590-021-01825-x.pdf | 698,66 kB | Adobe PDF | Ver/Abrir |
Este trabalho está licenciado sob uma Licença Creative Commons