BB-ATC: Analytical Target Cascading Using Branch and Bound for Mixed-Integer Nonlinear Programming

The analytical target cascading (ATC) methodology for optimizing hierarchical systems has demonstrated convergence properties for continuous, convex formulations. However, many practical problems involve both continuous and discrete design variables, resulting in mixed integer nonlinear programming (MINLP) formulations. While current ATC methods have been used to solve such MINLP formulations in practice, convergence properties have yet to be formally addressed, and optimality is uncertain. This paper describes properties of ATC for working with MINLP formulations and poses a solution method applying branch and bound as an outer loop to the ATC hierarchy in order to generate optimal solutions. The approach is practical for large hierarchically decomposed problems with relatively few discrete variables.Copyright © 2006 by ASME

[1]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[2]  R. J. Dakin,et al.  A tree-search algorithm for mixed integer programming problems , 1965, Comput. J..

[3]  G. Nemhauser,et al.  Integer Programming , 2020 .

[4]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[5]  C. Floudas.  Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[6]  R. Hibbeler.  Statics and Mechanics of Materials , 1995 .

[7]  Tao Jiang,et al.  Target Cascading in Optimal System Design , 2003, DAC 2000.

[8]  Zoran Filipi,et al.  Target cascading in vehicle redesign: a class VI truck study , 2002 .

[9]  Panos Y. Papalambros,et al.  Convergence properties of analytical target cascading , 2002 .

[10]  I. Grossmann.  Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques , 2002 .

[11]  Ruchi Choudhary,et al.  A hierarchical optimization framework for simulation-based architectural design. , 2004 .

[12]  Panos Y. Papalambros,et al.  On the Use of Analytical Target Cascading and Collaborative Optimization for Complex System Design , 2005 .

[13]  Jeremy J. Michalek,et al.  Linking Marketing and Engineering Product Design Decisions via Analytical Target Cascading , 2005 .

[14]  M. Wiecek,et al.  Lagrangian Coordination and Analytical Target Cascading: Solving ATC-Decomposed Problems with Lagrangian Duality , 2005 .

[15]  J. E. Rooda,et al.  An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers , 2006 .

[16]  Wei Chen,et al.  Lagrangian coordination for enhancing the convergence of analytical target cascading , 2006 .

[17]  Harvey M. Salkin,et al.  Integer Programming , 2019, Engineering Optimization Theory and Practice.