On the reformulation of topology optimization problems as linear or convex quadratic mixed 0-1 programs

Optimization and Engineering

Volumn 8, Issue 2, 2007, Pages 163-192

  Stolpe, M ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Convex mixed integer programming; Topology optimization

Indexed keywords

HOMOGENIZATION METHOD; INTEGER PROGRAMMING; LINEAR PROGRAMMING; QUADRATIC PROGRAMMING; STIFFNESS; STRUCTURAL DESIGN; STRUCTURAL LOADS;

EQUIVALENT REFORMULATION; INVERSE HOMOGENIZATION APPROACH;

SHAPE OPTIMIZATION;

EID: 34548245521     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-007-9005-3     Document Type: Article

References (39)

1. Adams W, Forrester R, Glover F (2004) Comparisons and enhancement strategies for linearizing mixed 0-1 quadratic programs. Discret Optim 1:99-120
2. Allaire G (2002) Shape optimization by the homogenization method. Springer, New York
3. Ambrosio L, Buttazzo G (1993) An optimal design problem with perimeter penalization. Calc Var 1:55-69
4. Bendsøe M (1989) Optimal shape design as a material distribution problem. Struct Optim 1:193-202
5. Bendsøe M (1995) Optimization of structural topology, shape, and material. Springer, Berlin
6. Bendsøe M, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71(2):197-224
7. Bendsøe M, Sigmund O (2003) Topology optimization: Theory, methods and applications. Springer, New York
8. Bollapragada S, Ghattas O, Hooker J (2001) Optimal design of truss structures by logical-based branch and cut. Oper Res 49(1):42-51
9. Borel P, Harpøth A, Frandsen L, Kristensen M, Shi P, Jensen J, Sigmund O (2004) Topology optimization and fabrication of photonic crystal structures. Opt Express 12(9):1996-2001
10. Borrvall T, Petersson J (2003) Topology optimization of fluids in Stokes flow. Int J Numer Methods Eng 41:77-107
11. Cook R, Malkus D, Plesha M, Witt R (2001) Concepts and applications of finite element analysis, 4th edn. Wiley, New York
12. Dorn W, Gomory R, Greenberg H (1964) Automatic design of optimal structures. J Méc 3:25-52
13. Eschenauer H, Olhoff N (2001) Topology optimization of continuum structures: A review. Appl Mech Rev 54(4):331-390
14. Fischetti M, Lodi A (2003) Local branching. Math Program 98:23-47
15. Gibiansky L, Sigmund O (2000) Multiphase composites with extremal bulk modulus. J Mech Phys Solids 48:461-498
16. Glover F (1975) Improved linear integer programming formulations on nonlinear integer programs. Manag Sci 22(4):455-460
17. Glover F (1984) An improved MIP formulation for products of discrete and continuous variables. J Inf Optim Sci 5:469-471
18. Grossman I, Voudouris V, Ghattas O (1992) Mixed-integer linear programming formulations of some nonlinear discrete design optimization problems. In: Floudas C, Pardalos P (eds) Recent advances in global optimization. Princeton University Press, Princeton
19. Guedes J, Kikuchi N (1990) Preprocessing and postprocessing for materials based on the homogenization method with adaptive finite element methods. Comput Methods Appl Mech Eng 83:143-198
20. Haftka R (1985) Simultaneous analysis and design. AIAA J 23(7)
21. ILOG (2004) ILOG Cplex 9.0 user's manual and reference manual. ILOG Inc. http://www.ilog.com
22. Jensen J, Sigmund O (2002) Phononic band gap structures as optimal designs. In: Proceedings of the IUTAM symposium on asymptotics, singularities, and homogenization in problems of mechanics, Liverpool, July 8-11 2002
23. Jog C (2002) Topology design of structures subjected to periodic loading. J Sound Vib 253(3):687-709
24. Nemhauser G, Wolsey L (1999) Integer and combinatorial optimization. Wiley, New York
25. Sigmund O (1994) Design of material structures using topology optimization. PhD thesis, Department of Solid Mechanics, Technical University of Denmark. DCAMM Report S 69
26. Sigmund O (1995) Tailoring materials with prescribed elastic properties. Mech Mater 20:351-368
27. Sigmund O (1998) Topology optimization in multiphysics problems. In: Proceedings of the 7th AIAA/USAF/NASA/ISSMO symposium on multidisciplinary analysis and optimization, pp 1-9
28. Sigmund O (2000) A new class of extremal composites. J Mech Phys Solids 48:397-428
29. Sigmund O (2001a) Design of multiphysics actuators using topology optimization, part I: One-material structures. Comput Methods Appl Mech Eng 190(49-50):6577-6604
30. Sigmund O (2001b) Design of multiphysics actuators using topology optimization, part II: Two-material structures. Comput Methods Appl Mech Eng 190(49-50):6605-6627
31. Sigmund O, Jensen J (2002) Topology optimization of elastic band gap structures and waveguides. In: H. Mang, F. Rammerstorfer, and J. Eberhardsteiner (eds) Proceedings of the fifth world congress on computational mechanics WCCM V, Vienna, July 7-12 2002
32. Sigmund O, Jensen J (2003) Systematic design of phononic band gap materials and structures by topology optimization. Philos Trans Math Phys Eng Sci 361(1806):1001-1019
33. Sigmund O, Torquato S (1996) Composites with extremal thermal expansion coefficients. Appl Phys Lett 69(21):3203-3205
34. Sigmund O, Torquato S (1997) Design of materials with extreme thermal expansion using a three-phase topology optimization method. J Mech Phys Solids 45:1037-1067
35. Stolpe M, Kawamoto A (2005) Design of planar articulated mechanisms using branch and bound. Math Program 103(2):357-398
36. Stolpe M, Svanberg K (2003) Modeling topology optimization problems as linear mixed 0-1 programs. Int J Numer Methods Eng 57(5):723-739
37. Svanberg K (1987) The method of moving asymptotes - a new method for structural optimization. Int J Numer Methods Eng 24:359-373
38. Svanberg K (2002) A class of globally convergent optimization methods based on conservative convex separable approximations. SIAM J Optim 12(2):555-573
39. Zhou M, Rozvany G (1991) The COC algorithm, part II: Topological, geometry and generalized shape optimization. Comput Methods Appl Mech Eng 89:197-224