Re: Тpассиpоpвка печатных плат

From

Valentin Davydov ()

To

Serge Levin

Date

2002-10-03T19:36:04Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: Serge Levin <Serge.Levin@p22.f1368.n5030.z2.fidonet.org>
>   Date: Wed, 25 Sep 2002 20:08:45 +0400
>
> Есть ли какие-либо алгоpитмы по сабжy?

Есть. Даже иногда работают ;-)

>Или на какие подзадачи можно этy задачy pазбить?

Зависит от алгоритма. Часто, например, делают так: сначала разводят абы как
лишь бы решение существовало, а потом оптимизируют полученный результат.
Причём на втором этапе, как и в других задачах многопараметрической
оптимизации (например, расчёт оптических систем) подключают оператора.

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)