Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning

Detalhes bibliográficos
Autor(a) principal: Obal, Thalita Monteiro
Data de Publicação: 2019
Outros Autores: Irawan, Chandra Ade, Jones, Dylan, Ouelhadj, Djamila, Florentino, Helenice Oliveira [UNESP], Gryczak, Vania, Patias Volpi, Neida Maria, Wilhelm, Volmir Eugenio
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1093/imaman/dpy014
http://hdl.handle.net/11449/194856
Resumo: Radiotherapy planning is vital for ensuring the maximum level of effectiveness of treatment. In the planning task, there are at least two connected decision problems that can be modelled and solved using operational research techniques: determining the best position of the radiotherapy machine (beam angle problem) and the optimal dose delivered through each beam (dose distribution problem). This paper presents a mathematical optimization model for solving the combined beam angle and dose distribution problems in the presence of multiple objectives. A matheuristic based on Tabu Search (called TSrad) is developed to solve realistic large-scale instances. The performance of the proposed method is assessed on two prostate cancer instances, namely a single computed tomography (CT) slice and a set of CT slices (three-dimensional problem). For the single-slice problem, the results of TSrad are compared to the optimal solutions obtained by an exact method. Our experiments show that TSrad is able to achieve optimality for some instances. For the multi-slice problem, our experiments show that TSrad produces viable solutions that can be attained in a reasonable computational time.
id UNSP_415d301be9fcbdb868bd2d84dd3cdea7
oai_identifier_str oai:repositorio.unesp.br:11449/194856
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planninghealthcareradiotherapy optimizationTabu SearchmatheuristicRadiotherapy planning is vital for ensuring the maximum level of effectiveness of treatment. In the planning task, there are at least two connected decision problems that can be modelled and solved using operational research techniques: determining the best position of the radiotherapy machine (beam angle problem) and the optimal dose delivered through each beam (dose distribution problem). This paper presents a mathematical optimization model for solving the combined beam angle and dose distribution problems in the presence of multiple objectives. A matheuristic based on Tabu Search (called TSrad) is developed to solve realistic large-scale instances. The performance of the proposed method is assessed on two prostate cancer instances, namely a single computed tomography (CT) slice and a set of CT slices (three-dimensional problem). For the single-slice problem, the results of TSrad are compared to the optimal solutions obtained by an exact method. Our experiments show that TSrad is able to achieve optimality for some instances. For the multi-slice problem, our experiments show that TSrad produces viable solutions that can be attained in a reasonable computational time.radiotherapy Erasto Gaertner Hospital, Curitiba/Parana/BrazilCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fed Technol Univ Parana, Guarapuava, PR, BrazilUniv Nottingham Ningbo China, Nottingham Univ Business Sch China, 199 Taikang East Rd, Ningbo 315100, Zhejiang, Peoples R ChinaUniv Portsmouth, Dept Math, Ctr Operat Res & Logist, Portsmouth, Hants, EnglandUNESP, Biosci Inst, Botucatu, SP, BrazilMidwestern State Univ, Guarapuava, PR, BrazilUniv Fed Parana, Curitiba, PR, BrazilUNESP, Biosci Inst, Botucatu, SP, Brazilradiotherapy Erasto Gaertner Hospital, Curitiba/Parana/Brazil: 2042Oxford Univ PressFed Technol Univ ParanaUniv Nottingham Ningbo ChinaUniv PortsmouthUniversidade Estadual Paulista (Unesp)Midwestern State UnivUniv Fed ParanaObal, Thalita MonteiroIrawan, Chandra AdeJones, DylanOuelhadj, DjamilaFlorentino, Helenice Oliveira [UNESP]Gryczak, VaniaPatias Volpi, Neida MariaWilhelm, Volmir Eugenio2020-12-10T16:56:41Z2020-12-10T16:56:41Z2019-10-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article413-430http://dx.doi.org/10.1093/imaman/dpy014Ima Journal Of Management Mathematics. Oxford: Oxford Univ Press, v. 30, n. 4, p. 413-430, 2019.1471-678Xhttp://hdl.handle.net/11449/19485610.1093/imaman/dpy014WOS:000486642500004Web of Sciencereponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengIma Journal Of Management Mathematicsinfo:eu-repo/semantics/openAccess2021-10-22T22:16:58Zoai:repositorio.unesp.br:11449/194856Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462021-10-22T22:16:58Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning
title Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning
spellingShingle Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning
Obal, Thalita Monteiro
healthcare
radiotherapy optimization
Tabu Search
matheuristic
title_short Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning
title_full Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning
title_fullStr Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning
title_full_unstemmed Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning
title_sort Development and evaluation of a matheuristic for the combined beam angle and dose distribution problem in radiotherapy planning
author Obal, Thalita Monteiro
author_facet Obal, Thalita Monteiro
Irawan, Chandra Ade
Jones, Dylan
Ouelhadj, Djamila
Florentino, Helenice Oliveira [UNESP]
Gryczak, Vania
Patias Volpi, Neida Maria
Wilhelm, Volmir Eugenio
author_role author
author2 Irawan, Chandra Ade
Jones, Dylan
Ouelhadj, Djamila
Florentino, Helenice Oliveira [UNESP]
Gryczak, Vania
Patias Volpi, Neida Maria
Wilhelm, Volmir Eugenio
author2_role author
author
author
author
author
author
author
dc.contributor.none.fl_str_mv Fed Technol Univ Parana
Univ Nottingham Ningbo China
Univ Portsmouth
Universidade Estadual Paulista (Unesp)
Midwestern State Univ
Univ Fed Parana
dc.contributor.author.fl_str_mv Obal, Thalita Monteiro
Irawan, Chandra Ade
Jones, Dylan
Ouelhadj, Djamila
Florentino, Helenice Oliveira [UNESP]
Gryczak, Vania
Patias Volpi, Neida Maria
Wilhelm, Volmir Eugenio
dc.subject.por.fl_str_mv healthcare
radiotherapy optimization
Tabu Search
matheuristic
topic healthcare
radiotherapy optimization
Tabu Search
matheuristic
description Radiotherapy planning is vital for ensuring the maximum level of effectiveness of treatment. In the planning task, there are at least two connected decision problems that can be modelled and solved using operational research techniques: determining the best position of the radiotherapy machine (beam angle problem) and the optimal dose delivered through each beam (dose distribution problem). This paper presents a mathematical optimization model for solving the combined beam angle and dose distribution problems in the presence of multiple objectives. A matheuristic based on Tabu Search (called TSrad) is developed to solve realistic large-scale instances. The performance of the proposed method is assessed on two prostate cancer instances, namely a single computed tomography (CT) slice and a set of CT slices (three-dimensional problem). For the single-slice problem, the results of TSrad are compared to the optimal solutions obtained by an exact method. Our experiments show that TSrad is able to achieve optimality for some instances. For the multi-slice problem, our experiments show that TSrad produces viable solutions that can be attained in a reasonable computational time.
publishDate 2019
dc.date.none.fl_str_mv 2019-10-01
2020-12-10T16:56:41Z
2020-12-10T16:56:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1093/imaman/dpy014
Ima Journal Of Management Mathematics. Oxford: Oxford Univ Press, v. 30, n. 4, p. 413-430, 2019.
1471-678X
http://hdl.handle.net/11449/194856
10.1093/imaman/dpy014
WOS:000486642500004
url http://dx.doi.org/10.1093/imaman/dpy014
http://hdl.handle.net/11449/194856
identifier_str_mv Ima Journal Of Management Mathematics. Oxford: Oxford Univ Press, v. 30, n. 4, p. 413-430, 2019.
1471-678X
10.1093/imaman/dpy014
WOS:000486642500004
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Ima Journal Of Management Mathematics
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 413-430
dc.publisher.none.fl_str_mv Oxford Univ Press
publisher.none.fl_str_mv Oxford Univ Press
dc.source.none.fl_str_mv Web of Science
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1799965584732979200