Некоторые математические принципы, которые лежат в основе оптимальной упаковки данных:
- Принцип динамического программирования. 34 Решение методом динамического программирования предполагает получение промежуточных результатов на основе функционального уравнения Беллмана для задачи упаковки. 4
- Принцип плотности упаковки. 1 Большое значение имеет структура упаковки, которая обеспечивает наибольшую плотность при заполнении всего пространства. 1 Под плотностью упаковки подразумевается отношение суммы объёмов её шаров к объёму множества. 1
- Принцип приближения геометрии. 1 При росте числа элементов оптимальной упаковки для компактной фигуры её геометрия должна приближаться к той, которая имеет место для всего пространства. 1
- Принцип линейного целочисленного программирования. 4 Задача упаковки ставится как задача линейного целочисленного программирования — максимизировать линейный функционал. 4