Qualitative Properties of $k-$Center Problems
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866913506530426880 |
|---|---|
| author | Long, Vo Si Trong Nam, Nguyen Mau Sharkansky, Jacob Yen, Nguyen Dong |
| author_facet | Long, Vo Si Trong Nam, Nguyen Mau Sharkansky, Jacob Yen, Nguyen Dong |
| contents | In this paper, we study generalized versions of the k-center problem, which involves finding k circles of the smallest possible equal radius that cover a finite set of points in the plane. By utilizing the Minkowski gauge function, we extend this problem to generalized balls induced by various convex sets in finite dimensions, rather than limiting it to circles in the plane. First, we establish several fundamental properties of the global optimal solutions to this problem. We then introduce the notion of local optimal solutions and provide a sufficient condition for their existence. We also provide several illustrative examples to clarify the proposed problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_12091 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Qualitative Properties of $k-$Center Problems Long, Vo Si Trong Nam, Nguyen Mau Sharkansky, Jacob Yen, Nguyen Dong Optimization and Control In this paper, we study generalized versions of the k-center problem, which involves finding k circles of the smallest possible equal radius that cover a finite set of points in the plane. By utilizing the Minkowski gauge function, we extend this problem to generalized balls induced by various convex sets in finite dimensions, rather than limiting it to circles in the plane. First, we establish several fundamental properties of the global optimal solutions to this problem. We then introduce the notion of local optimal solutions and provide a sufficient condition for their existence. We also provide several illustrative examples to clarify the proposed problems. |
| title | Qualitative Properties of $k-$Center Problems |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2409.12091 |