Алгоритм приближённого решения одномерной задачи о последовательности медиан

Задача о последовательности медиан (online median) заключается в отыскании последовательности вложенных медиан возрастающей мощности. Рассматривается частный случай задачи, когда клиенты и предприятия расположены в точках вещественной прямой. Лучший известный алгоритм для одномерного случая имеет относительную оценку точности решений 8. Предлагается полиномиальный алгоритм с оценкой точности 5,83.