From: "Stijn Helsen" <SHelsenxyz___abc__@compuserve.com>
Path: news.mathworks.com!newsfeed-00.mathworks.com!webx
Newsgroups: comp.soft-sys.matlab
Subject: Re: 2 Algorithm enhancements and Theoretical Limits
Message-ID: <eeefd44.107@webx.raydaftYaTP>
Date: Wed, 10 Nov 2004 14:54:59 -0500
References: <eeefd44.93@webx.raydaftYaTP> <eeefd44.94@webx.raydaftYaTP> <eeefd44.95@webx.raydaftYaTP> <41924e54@pfaff2.ethz.ch> <41924f4f@pfaff2.ethz.ch>
Lines: 11
NNTP-Posting-Host: 81.240.96.144
MIME-Version: 1.0
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
Xref: news.mathworks.com comp.soft-sys.matlab:240910


I don't think that the path-searching is the most difficult part in
this problem. Especially because the the cost for one path (move of
one block) is simply the distance. The problem is more the
combination of the paths of all the blocks that is giving the biggest
complexity.
For many situation the path for some blocks is from point A to point
A, just to make room for other blocks. And then which block has to
go away when during the paths of the other blocks.
So, the theory given here is nice, but is only a small part of it.

Stijn