An illumination problem: optimal apex and optimal orientation for a cone of light. - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Global Optimization Année : 2014

An illumination problem: optimal apex and optimal orientation for a cone of light.

Résumé

Let $\{a_i : i \in I \}$ be a finite set in $\mathbb{R}^n$. The illumination problem addressed in this work is about selecting an apex $z$ in a prescribed set $\mathbb{Z} \subset \mathbb{R}^n$ and a unit vector $y \in \mathbb{R}^n$ so that the conic light beam $ C(z, y, s) := \{x \in \mathbb{R}^n : s \left \| x − z \right \| − <y, x − z> \leq 0 \} $ captures every $a_ i$ and, at the same time, it has a sharpness coefficient $s\in [0, 1]$ as large as possible.
Fichier principal
Vignette du fichier
AAMG.pdf (525.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01326089 , version 1 (08-11-2017)

Identifiants

Citer

Annabella Astorino, Manlio Gaudioso, Alberto Seeger. An illumination problem: optimal apex and optimal orientation for a cone of light.. Journal of Global Optimization, 2014, 11 (1), pp.128-149. ⟨10.1007/s10898-013-0071-0⟩. ⟨hal-01326089⟩
167 Consultations
214 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More