1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 4(10)'2000
  5. Влияние сортировок вершин в графе N-мерного единичного куба на погрешность при решении задачи о взвешенном минимальном покрытии

Влияние сортировок вершин в графе N-мерного единичного куба на погрешность при решении задачи о взвешенном минимальном покрытии

М. И. Гиневский, Е. С. Листровая, Д. С. Пивнев
Системи обробки інформації. — 2000. — № 4(10). — С. 172-174.
Тематика статті: Інформаційні системи
УДК 519.711
Мова статті: російська

Проанализировано влияние сортировок векторов вершин в n-мерном единичном кубе по весам в функционале на погрешность приближенных методов решения задачи о наименьшем покрытии (ЗНП) со взвешенными столбцами.
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Гиневский М. И. Влияние сортировок вершин в графе N-мерного единичного куба на погрешность при решении задачи о взвешенном минимальном покрытии / М. И. Гиневский, Е. С. Листровая, Д. С. Пивнев  // Системи обробки інформації. — 2000. — № 4. — С. 172-174.