tscircuit / autorouting

A dataset of autorouting problems for developing and benchmarking autorouters
https://dataset.autorouting.com/
1 stars 2 forks source link

"Safety Zone" technique for better margins as you approach the objective in autorouting #43

Open seveibar opened 1 month ago

seveibar commented 1 month ago

Secondary safety green zones for autorouting enabling narrowing for large margins. Safety zones or "green zones" say that we can route here even if we're inside an obstacle margin. They can be created for areas where we know margin violations must occur.

homie-gg[bot] commented 1 month ago

Here are some pull requests that might be helpful reference for this task:

homie-gg[bot] commented 1 month ago

This might have already been done via: ijump multi-margin implementation.