Задача о размещении объектов: различия между версиями

В случае LP-релаксации задачи UFL ограничение y 2 f0, 1gnf заменяется ограничением у 2 [0, 1]nf. Заметим, что при отсутствии ограничений на пропускную способность нет необходимости в требовании xij 2 f0, 1g, i 2 F, j 2 C, если каждый клиент должен быть обслужен точно одним объектом, поскольку 0 < xij < 1 согласно ограничениям (2) и (4). Более того, если xij не является целым, то всегда возможно получить целочисленное решение с той же стоимостью, назначив клиента j полностью одному из объектов, обслуживающих j в настоящее время.