A new penalty/stochastic approach to an application of the covering problem: The gamma knife treatment
| Autor: | Marilis Bahr Karam Venceslau, Gustavo Dias, Nelson Maculan, Helder Manoel Venceslau, Renan Vicente Pinto |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
Computer science business.industry Gamma knife radiosurgery Management Science and Operations Research Gamma knife Computer Science Applications Theoretical Computer Science Set (abstract data type) Cover (topology) Local search (optimization) SPHERES Point (geometry) business Global optimization |
| Zdroj: | RAIRO - Operations Research. 55:S787-S810 |
| ISSN: | 1290-3868 0399-0559 |
| DOI: | 10.1051/ro/2020016 |
| Popis: | The covering problem of a three dimensional body using different radii spheres is considered. The motivating application – the treatment planning of Gamma Knife radiosurgery – is briefly discussed. We approach the problem only by the geometric covering point of view, that is, given a set of spheres and a body, the objective is to cover the body using the smallest possible number of spheres, regardless of the dosage issue. In order to solve this mathematical programming problem, we consider an approach based on the application of penalty and stochastic local search techniques. Finally, some illustrative results and comparisons are presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|