Sciweavers

2 search results - page 1 / 1
» Biobjective evolutionary and heuristic algorithms for inters...
Sort
View
GECCO
2006
Springer
164views Optimization» more  GECCO 2006»
13 years 8 months ago
Biobjective evolutionary and heuristic algorithms for intersection of geometric graphs
Wire routing in a VLSI chip often requires minimization of wire-length as well as the number of intersections among multiple nets. Such an optimization problem is computationally ...
Rajeev Kumar, Pramod Kumar Singh, Bhargab B. Bhatt...
EVOW
2006
Springer
13 years 8 months ago
A Multiagent Algorithm for Graph Partitioning
The k-cut problem is an NP-complete problem which consists of finding a partition of a graph into k balanced parts such that the number of cut edges is minimized. Different algori...
Francesc Comellas, Emili Sapena