2008
DOI: 10.1007/s11590-008-0095-4
|View full text |Cite
|
Sign up to set email alerts
|

Optimal configuration of gamma ray machine radiosurgery units: the sphere covering subproblem

Abstract: We use reformulation techniques to model and solve a complex sphere covering problem occurring in the configuration of a gamma ray machine radiotherapy equipment unit.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
21
0

Year Published

2010
2010
2022
2022

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 13 publications
(21 citation statements)
references
References 16 publications
0
21
0
Order By: Relevance
“…Roughly speaking, the covering problem asks for the point configuration that minimizes the radius of overlapping spheres circumscribed around each of the points required to cover R d . The covering problem has applications in wireless communication network layouts [25], the search of high-dimensional data parameter spaces (e.g., search templates for gravitational waves) [26], and stereotactic radiation therapy [27]. The quantizer problem is concerned with finding the point configuration in R d that minimizes a "distance error" associated with a randomly placed point and the nearest point of the point process.…”
Section: Introductionmentioning
confidence: 99%
“…Roughly speaking, the covering problem asks for the point configuration that minimizes the radius of overlapping spheres circumscribed around each of the points required to cover R d . The covering problem has applications in wireless communication network layouts [25], the search of high-dimensional data parameter spaces (e.g., search templates for gravitational waves) [26], and stereotactic radiation therapy [27]. The quantizer problem is concerned with finding the point configuration in R d that minimizes a "distance error" associated with a randomly placed point and the nearest point of the point process.…”
Section: Introductionmentioning
confidence: 99%
“…On the topic of linearizing the Euclidean norm in the context of mathematical optimization, the examples are rare but can be found in the applications overviewed of section 1. In the context of radiotherapy equipment configuration, the authors of [16] propose to linearize the quadratic terms of the convex proximity constraints with extra variables and a notion of approximation points, but without really discussing the error made in the end on the approximated Euclidean distances. Another way of linearizing the Euclidean distances is to discretize the possible positions of the originally continuous variables allowing then to pre-compute all the possible pointto-point distances, as done both in [16] and [5].…”
Section: Linearization Of Euclidean Norm Dependent Constraints In Rmentioning
confidence: 99%
“…Most importantly, such models are adaptable to variants of the problem that are characterized by extra sets of constraints and variables. As mentioned in Section 2, the authors of [16] propose linearization and discretization techniques for a special sphere covering problem occuring in a gamma ray machine radiosurgery application. Their technique is based on the linearization of the squared distance.…”
Section: A Simple Case With Convex Distance Constraints: the Continuomentioning
confidence: 99%
See 1 more Smart Citation
“…In [1], besides a heuristic to find a good starting point to the problem, the authors used an inexact penalization method to remodel the constraints and the least squares method was used to estimate parameters. In [5], at first, a nonlinear non-convex mixed integer model was proposed. The solid was discretized and five reformulations of the first model were proposed.…”
mentioning
confidence: 99%