Summary
In this paper, a bilevel formulation of a structural optimization problem with discrete variables is investigated. The bilevel programming problem is transformed into a Mathematical Program with Equilibrium (or Complementarity) Constraints (MPEC) by exploiting the Karush-Kuhn-Tucker conditions of the follower’s problem.
A complementarity active-set algorithm for finding a stationary point of the corresponding MPEC and a sequential complementarity algorithm for computing a global minimum for the MPEC are analyzed. Numerical results with a number of structural problems indicate that the active-set method provides in general a structure that is quite close to the optimal one in a small amount of effort. Furthermore the sequential complementarity method is able to find optimal structures in all the instances and compares favorably with a commercial integer program code for the same purpose.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
I. Arora and M. Haung: Methods for optimization of nonlinear problems with discrete variables: a review. Structural Optimization 8(1994), 69–85.
C. Audet, P. Hansen, B. Jaumard and G. Savard: Links between the Linear Bilevel and Mixed 0–1 Programming Problems, Journal of Optimization Theory and Applications 93(1997), 273–300.
J. Bauer: A survey of methods for discrete optimum structural design, Computer Assisted Mechanics and Engineering Sciences 1(1994), 27–38.
M. Bazaraa, H. Sherali and C. Shetty: Nonlinear Programming: Theory and Algorithms, John Wiley & Sons, New York, 1993.
S. Bollapragada, O. Ghattas and J. Hoocker: Optimal Design of Truss Structures by Logic-Based Branch and Cut, Operations Research 49(2001), 42–51.
Eurocode 1-EN 1991: Basis of Design and Actions on Structures, CEN, Brussels, 1998.
Eurocode 2-EN 1992: Design of Concrete Structures-Part1: General Rules and Rules for Buildings, CEN, Brussels, 1999.
A. Faustino, J. Júdice, A. Neves and I. Ribeiro: An integer programming model for truss topology optimization, Working Paper, 2005.
A. Ghali, A. M. Nevilleand and T. G. Brown: Structural analysis: A unified classical and matrix approach, Spon Press, London, 2003.
O. Ghattas and I. Grossmann: MINLP and MILP strategies for discrete sizing structural optimization problems, In: Proceedings of ASCE 10th Conference on Electronic Computation, Indianapolis, 1991.
A. Ghosh and A. Mllik: Theory of Mechanisms and Machines, Affiliated East-West Press, New Delhi, 1988.
X. Guo, G. Cheng and K. Yamazaki: A new approach for the solution of singular optima in truss topology optimization with tress and local buckling constraints, Structural and Multidisciplinary Optimization 22(2001), 364–372.
J. Júdice and A. Faustino: A computational analysis of LCP methods for bilinear and concave quadratic programming, Computers and Operations Research 18(1991), 645–654.
J. Júdice and A. Faustino: A sequential LCP algorithm for bilevel linear programming, Annals of Operations Research 34(1992), 89–106.
J. Júdice, A. Faustino and I. Ribeiro: On the solution of NP-hard Linear Complementarity Problems, TOP-Sociedad de Estatstica e Investigacion Operativa, 10(2002)1, 125–145.
J. Júdice, H. Sherali, I. Ribeiro and A. Faustino: A Complementarity Active-Set Algorithm for Mathematical Programming Problems with Equilibrium Constraints, Working Paper, 2005.
J. Júdice and L. Vicente: On the solution and complexity of a generalized linear complementarity problem, Journal of Global Optimization, 4(1994), 415–424.
B. Murtagh and A. Saunders: MINOS 5.0 User’s Guide, Department of Operations Research, Stanford University, Systems optimization Laboratory, Technical Report No. SOL 83-20, 1983.
J. Nocedal and S. Wright: Numerical Optimization, Springer-Verlag, New York, 1999.
M. Pyrz and J. Zawidzka: Optimal discrete truss design using improved sequential and genetic algorithm, Engineering Computations, 18(2001), 1078–1090.
I. Ribeiro: Global Optimization and Applications to Structural Engineering (in Portuguese), PhD thesis, University of Porto, Porto, 2005.
G. Rozvany, M. Bendsoe and Kirsch: Layout optimization of structures, Applied Mechanics Reviews, 48(1995), 41–118.
E. Salajegheh and G. Vanderplaats: Optimum design of trusses with discrete sizing and shape variables, Structural Optimization 6(1993), 79–85.
H. Sherali and W. Adams: A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems, Kluwer Academic Publishers, Boston, 1999.
A. Templeman: Heuristic methods in discrete structural optimization, In: W. Gutkowski (Ed.): Discrete Structural Optimization, CISM Courses and Lectures No. 373, Udine, Italy, 1997, 135–165.
O. Zienkiewicz: The Finite Element Method, MacGraw-Hill, Berkshire, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science + Business Media, LLC
About this chapter
Cite this chapter
Júdice, J.J., Faustino, A.M., Ribeiro, I.M., Neves, A.S. (2006). On the use of bilevel programming for solving a structural optimization problem with discrete variables. In: Dempe, S., Kalashnikov, V. (eds) Optimization with Multivalued Mappings. Springer Optimization and Its Applications, vol 2. Springer, Boston, MA . https://doi.org/10.1007/0-387-34221-4_7
Download citation
DOI: https://doi.org/10.1007/0-387-34221-4_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34220-7
Online ISBN: 978-0-387-34221-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)