Application of Combinatorial Optimization to chip design, especially placement and routing algorithms, timing (cycle optimization), logic modification and optimization, circuit design and optimization, matroid theory, greedoids, oracle algorithms.