Automatic placement tool problem

From: Tony Rodrigues (trodrigues_at_dacafe.com)
Date: 04/30/04 

Date: 30 Apr 2004 05:16:37 -0700

I am writing an automatic placement tool, and have the following
problem.

N objects are connected together through a number of nets which are
running all around to connect these objects. Each net is a subset of
these N objects. Each net is realized by running a wire through the
objects that constitute the net. We are given a layout with enough
slots to hold these N objects.

The idea is to place these objects into the slots available with the
objective of minimizing the density - density being defined as the
number of wires that cross the gap between any pair of adjacent slots
on the layout. The layout is designed with a uniform gap size ie the
space between adjacent slots is the same.

Can somebody suggest an effective technique to deal with this problem?

Tony

Relevant Pages

  • Re: Automatic placement tool problem
    ... > I am writing an automatic placement tool, ... Each net is realized by running a wire through the ... We are given a layout with enough ... The layout is designed with a uniform gap size ie the ...
    (comp.programming)
  • Re: Wire in tube
    ... a very small HO layout that I want to operate by this method. ... GEM offer stiff wire in brasstube, with levers, I found this fin ... You can glue a bead from a craft shop on the end ... as it rusted in the shed that housed the layout (denso grease might ...
    (uk.rec.models.rail)
  • Re: Yet unadressed topic : cathode follower before the tone stack
    ... stranded wire instead of solid wire. ... proper layout 'sounds different' that another proper layout. ... Have you never seen 'gimmick' capacitors etched ... You have a lot of small positive and negative feedback loops in an amp. ...
    (alt.guitar.amps)
  • Re: AA864/AB165 hybrid Bassman - whos got one?
    ... wire as a last resort and very sparingly. ... or make a layout and compare it to a schematic. ... building an amp is 80% ... As for just comparing the schematics, well, that's where I get a bit ...
    (alt.guitar.amps)
  • Re: Wiring Help?
    ... The most consistant recommendation I received was for 12 gauge for the bus ... Radio Shack calls them Tap-in Squeese Connectors. ... > Can someone tell me what size wire I should use to wire my layout. ...
    (rec.models.railroad)