Optimization of a refinery scheduling process with column generation and a quantum annealer
| dc.contributor.affiliation | Universidade de Santiago de Compostela. Departamento de Matemática Aplicada | gl |
| dc.contributor.author | Ossorio Castillo, Joaquín | |
| dc.contributor.author | Pena Brage, Francisco José | |
| dc.date.accessioned | 2021-07-29T08:51:58Z | |
| dc.date.available | 2021-07-29T08:51:58Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | This study focuses on the optimization of a refinery scheduling process with the help of an adiabatic quantum computer, and more concretely one of the quantum annealers developed by D-Wave Systems. We present an algorithm for finding a global optimal solution of a MILP that leans on a solver for QUBO problems, and apply it to various possible cases of refinery scheduling optimization. We analyze the inconveniences found during the whole process, whether due to the heuristic nature of D-Wave or the implications of reducing a MILP to QUBO, and present some experimental results | gl |
| dc.description.peerreviewed | SI | gl |
| dc.identifier.citation | Ossorio-Castillo, J., Pena-Brage, F. Optimization of a refinery scheduling process with column generation and a quantum annealer. Optim Eng (2021). https://doi.org/10.1007/s11081-021-09662-8 | gl |
| dc.identifier.doi | 10.1007/s11081-021-09662-8 | |
| dc.identifier.essn | 1573-2924 | |
| dc.identifier.issn | 1389-4420 | |
| dc.identifier.uri | http://hdl.handle.net/10347/26637 | |
| dc.language.iso | eng | gl |
| dc.publisher | Springer | gl |
| dc.relation.publisherversion | https://doi.org/10.1007/s11081-021-09662-8 | gl |
| dc.rights | © The Author(s) 2021. Open Access. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ | gl |
| dc.rights | Atribución 4.0 Internacional | |
| dc.rights.accessRights | open access | gl |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | Refinery scheduling | gl |
| dc.subject | Quantum annealing | gl |
| dc.subject | Mixed-integer programming | gl |
| dc.subject | Column generation | gl |
| dc.title | Optimization of a refinery scheduling process with column generation and a quantum annealer | gl |
| dc.type | journal article | gl |
| dc.type.hasVersion | VoR | gl |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | 15536553-63bb-4db1-8dae-2ca08fda6c48 | |
| relation.isAuthorOfPublication.latestForDiscovery | 15536553-63bb-4db1-8dae-2ca08fda6c48 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 2021_oe_ossorio_optimization.pdf
- Size:
- 1.2 MB
- Format:
- Adobe Portable Document Format
- Description: