60381

Автор(ы): 

Автор(ов): 

1

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

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

Статья в журнале/сборнике

Название: 

Six heuristic algorithms for solving the k-Minimum Volume Ellipsoid (k-MVE) problem

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

  • Cybernetics and Physics

Обозначение и номер тома: 

Vol. 9, No. 4

Город: 

  • St. Petersburg

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

  • International Physics and Control Society (IPACS)

Год издания: 

2020

Страницы: 

198-205
Аннотация
We propose six heuristic methods for finding an approximate solution to the following combinatorial problem: GivenN points in the n-dimensional space, find the minimum-size ellipsoid covering exactly N-k of them, where k is much less than N. Various assumptions on the nature of the points and their amount are considered; the results of illustrative numerical experiments with the algorithms are discussed.

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

Щербаков П.С. Six heuristic algorithms for solving the k-Minimum Volume Ellipsoid (k-MVE) problem // Cybernetics and Physics. 2020. Vol. 9, No. 4. С. 198-205.