| Автор | Jandl, H. |
| Автор | Wieder, K. |
| Дата выпуска | 1988 |
| dc.description | In this paper we present an algorithm to solve a family of finite covering problems in . Given a compact, finitely convex decomposable set and an integer we are looking for the centers and the minimal radius of m balls with the property . It will be shown that this problem can be reduced to the computation of Dirichtlet tessellations (Voronoi sets) and the computation of minima of quasidifferentiable optimization problems. |
| Формат | application.pdf |
| Издатель | Akademic-Verlag |
| Копирайт | Copyright Taylor and Francis Group, LLC |
| Тема | Set covering |
| Тема | voroni sets |
| Тема | DIRICHLET tessellation |
| Тема | quasidifferentiable functions |
| Тема | locally Lipschitz functions |
| Тема | Primary: 90 C 30 |
| Тема | Secondary: 26 B 05 |
| Название | A continuous set covering problem as a quasidifferentiable optimization problem |
| Тип | research-article |
| DOI | 10.1080/02331938808843392 |
| Electronic ISSN | 1029-4945 |
| Print ISSN | 0233-1934 |
| Журнал | Optimization |
| Том | 19 |
| Первая страница | 781 |
| Последняя страница | 802 |
| Аффилиация | Jandl, H.; Inst. f. Statistik and math, Wirtschaftstheorie der Universität Karlsruhe |
| Аффилиация | Wieder, K.; Inst. f. Statistik and math, Wirtschaftstheorie der Universität Karlsruhe |
| Выпуск | 6 |
| Библиографическая ссылка | Bowyer, A. 1981. “Computing Dirichlet Tessellations”. In The Computer Journal Vol. 24, 162–166. London 2 |
| Библиографическая ссылка | Demyanov, V.F. and Rubinov, A.M. 1986. “Optimization Software”. In Quasidifferential Calculus, Berlin: Springer-Verlag. Heidelbergs, New York |
| Библиографическая ссылка | Demyanov, V.F. and Vasilev, L.V. 1985. “Nondifferentiable Optimization”. In Optimization Software, Berlin: Springer-Verlag. Heidelberg, New York |
| Библиографическая ссылка | Demyanov, V.F. and Zabrodin, I.S. 1983. Directional Differentiability of a Continual Maximum Function of Quasi-differentiabie Functions, Laxenburg: IIASA. WP-83-58 |
| Библиографическая ссылка | Green, P.J. and Sibson, R. 1978. “Computing Dirichiet Tessellations in the Plane”. In The Computer Journal Vol. 2, London |
| Библиографическая ссылка | Pallxaschke, D. and Recht, P. Nondifferentiable Optimization. Motivations and Applications Proceedings, Sopron. 1984, Hungary. Vol. 263, Berlin: Springer-Verlag. Heidelberg,New York,Tokyo |
| Библиографическая ссылка | Pallaschke, D., Recht, P. and Urbanski, R. 1986. On Locally-Lipschitz Quasi-Differentiable Functions in Banach-Spaces. Optimization, 17: 287–295. |
| Библиографическая ссылка | Rockafellar, R.T. 1970. Convex Analysis, Princeton: Princeton University Press. |
