X-Authentication-Warning: delorie.com: mail set sender to geda-user-bounces using -f
X-Recipient: geda-user AT delorie DOT com
X-Authority-Analysis: v=2.0 cv=JuRzXbEC c=1 sm=0 a=6jktZp3dcHAl1vye2O6wCg==:17 a=jl9P3j1e7_0A:10 a=yvSPhu-8laEA:10 a=SQvomHtPtS0A:10 a=6WB07kdHjWAA:10 a=8nJEP1OIZ-IA:10 a=wR-FlJDvAAAA:8 a=thNQAIeazvYA:10 a=CoNPr2VAu0TN-EG6ZroA:9 a=wPNLvfGTeEIA:10 a=6jktZp3dcHAl1vye2O6wCg==:117
X-Cloudmark-Score: 0
X-Authenticated-User: 
X-Originating-IP: 70.113.67.117
Message-ID: <50C766FB.1010709@ecosensory.com>
Date: Tue, 11 Dec 2012 11:01:47 -0600
From: John Griessen <john AT ecosensory DOT com>
User-Agent: Mozilla/5.0 (X11; Linux i686; rv:10.0.9) Gecko/20121015 Icedove/10.0.9
MIME-Version: 1.0
To: geda-user AT delorie DOT com
Subject: Re: [geda-user] Router fun with rubberbands
References: <1354748372 DOT 3386 DOT 3 DOT camel AT AMD64X2> <k9sr8u$29l$1 AT ger DOT gmane DOT org>  <1354900205 DOT 3512 DOT 34 DOT camel AT AMD64X2>  <CAC4O8c8bxN6gphbG6afG=nU8Twp-xcZZHMwTtwn=viV3=evEOg AT mail DOT gmail DOT com>  <CAAOVysEQWd17jEkYXGcJ3oo6e4i3a8RtZ+6xykRddDP+ExaC=w AT mail DOT gmail DOT com>  <201212080002 DOT qB802iXg022341 AT envy DOT delorie DOT com> <87k3stclr3 DOT fsf AT gag DOT com>  <50C4AAA0 DOT 2050200 AT ecosensory DOT com>  <201212091922 DOT qB9JMc63002780 AT envy DOT delorie DOT com>  <50C6120F DOT 5000701 AT ecosensory DOT com> <1355179738 DOT 4108 DOT 8 DOT camel AT AMD64X2>
In-Reply-To: <1355179738.4108.8.camel@AMD64X2>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Reply-To: geda-user AT delorie DOT com

On 12/10/12 16:48, Stefan Salewski wrote:
> Simulated annealing may be useful when we try to optimize the position
> of components. For toporouters we have the concept of cuts and cut
> capacity (distance of adjacent terminals in the constrained delaunay
> triangulation, space occupied by traces). If there is unused capacity,
> we may try to move components together to reduce PCB area and trace
> length.
>

Are you studying the toporouter code Stefan?