60364

Автор(ы): 

Щербаков П. С. (ИПУ РАН, Лаборатория 07)

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Finding Minimum-Size Ellipsoids Covering a Subset of Points: Several Simple Heuristic Approaches

Электронная публикация: 

Да

ISBN/ISSN: 

ISBN: 978-1-7281-5954-6

DOI: 

10.1109/CoDIT49905.2020.9263848

Наименование конференции: 

  • 2020 7th International Conference on Control, Decision and Information Technologies (CoDIT)

Наименование источника: 

  • Proceedings of the 2020 7th International Conference on Control, Decision and Information Technologies (CoDIT)

Город: 

  • Prague

Издательство: 

  • IEEE

Год издания: 

2020

Страницы: 

920-925
Аннотация
We propose several heuristic methods for finding an approximate solution to the following inherently combinatorial problem: Given N points in R^n, construct the minimum-size ellipsoid covering exactly N-k of them, where k

Библиографическая ссылка: 

Щербаков П.С. Finding Minimum-Size Ellipsoids Covering a Subset of Points: Several Simple Heuristic Approaches / Proceedings of the 2020 7th International Conference on Control, Decision and Information Technologies (CoDIT). Prague: IEEE, 2020. С. 920-925.