Если кратко: нужно множество отрезков разбить на группы так, чтобы внутри группы они не пересекались.
Если длинно: есть таблица значений с колонками "ДопИнфо", "НачалоПериода", "КонецПериода". Нужно добавить в таблицу еще одну колонку "Группа" и заполнить её так, чтобы она содержала номер группы, к которой данный отрезок относится. Внутри группы отрезки не могут пересекаться.
Здесь: "НачалоПериода" и "КонецПериода" поля типа "Дата" (ЧастиДаты.Дата)
(4) Так и сделал пока. Но есть пара "желательно":
1) по возможности отрезки с одинаковым "ДопИнфо" объединить в одну группу;
2) получить минимальное количество групп.
(5) Искал, не нашел. Может в той задаче ключевые слова были другими?
(6) Где видел-то?