Sunday, May 31, 2009

Задача о минимуме максимальной загрузки

Задача о минимуме максимальной загрузки (ЗММЗ) содержит семейство векторов, которые требуется разместить таким образом на ограниченной с трех сторон плоскости, чтобы максимум суммы по всем координатам x был минимален. Без потери общности предположим, что каждый вектор может занимать некоторую одну координатуу y. Эти векторы мы можем двигать вправо и влево по занимаемой ими координате. Эта задача напоминает мне полиомино (одним из видов которого является тетрис) и различные задачи упаковки. При этом ЗММЗ несколько от них отличается.

No comments:

Post a Comment