Global lower bounds for the VLSI macrocell floorplanning problem using semidefinite optimization

Proceedings - Fifth International Workshop on System-on-Chip for Real-Time Applications, IWSOC 2005

Volumn 2005, Issue , 2005, Pages 275-280

  Takouda, P L ^a   Anjos, M F ^a   Vannelli, A ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTER SYSTEMS PROGRAMMING; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

FLOORPLANNING PROBLEM; MIXED INTEGER; SEMIDEFINITE PROGRAMMING (SDP);

VLSI CIRCUITS;

EID: 33748904741     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWSOC.2005.69     Document Type: Conference Paper

References (14)

1. S. N. Adya and I. L. Markov. Fixed-outline floorplanning: Enabling hierarchical design. IEEE Trans. on VLSI Systems., 11(6):1120-1135, 2003.
2. M. F. Anjos, A. Kennings, and A. Vannelli. A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Technical report. To appear in Discrete Optimization.
3. M. F. Anjos and A. Vannelli. A new mathematical-programming framework for facility-layout design. Technical report. To appear in INFORMS Journal on Computing.
4. B. Borchers. CSDP, a C library for semidefinite programming. Optim. Methods Softw., 11/12(1-4):613-623, 1999.
5. I. Castillo and T. Westerlund. An ε-accurate model for-optimal unequal-area block layout design. Computers & Operations Research, 32(3):429-447, 2005.
6. A. B. Kahng. Classical floorplanning harmful? In ISPD '00: Proceedings of the 2000 international symposium on Physical design, pages 207-213, 2000.
7. K. Krishnan and T. Terlaky. Interior point and semidefinite approaches in combinatorial optimization. Technical report, to appear in the GERAD 25th anniversary volume on Graph Theory and Combinatorial Optimization, edited by D. Avis, A. Hertz, and O. Marcotte.
8. J. B. Lasserre. Semidefinite programming vs. LP relaxations for polynomial programming. Math. Oper. Res., 27(2):347-360, 2002.
9. M. Laurent. A comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre relaxations for 0-1 programming. Math. Oper: Res., 28(3):470-496, 2003.
10. M. Laurent and F. Rendl. Semidefinite programming and integer programming. Technical report. To appear in the Handbook on Discrete Optimization.
11. H. Murata and E. S. Kuh. Sequence-pair based placement method for hard/soft/pre-placed modules. In ISPD '98: Proceedings of the 1998 international symposium on Physical design, pages 167-172, 1998.
12. H. D. Sherali, B. M. P. Fraticelli, and R. D. Meller. Enhanced model formulations for optimal facility layout. Oper. Res., 51(4):629-644, 2003.
13. H. Wolkowicz and M. F. Anjos. Semidefinite programming for discrete optimization and matrix completion problems. Discrete Appl. Math., 123(1-3):513-577, 2002.
14. H. Wolkowicz, R. Saigal, and L. Vandenberghe, editors. Handbook of semidefinite programming. International Series in Operations Research & Management Science, 27. 2000.