0

Full Content is available to subscribers

Subscribe/Learn More  >

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

[+] Author Affiliations
Jeremy J. Michalek

Carnegie Mellon University, Pittsburgh, PA

Panos Y. Papalambros

University of Michigan, Ann Arbor, MI

Paper No. DETC2006-99040, pp. 685-691; 7 pages
doi:10.1115/DETC2006-99040
From:
  • ASME 2006 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 1: 32nd Design Automation Conference, Parts A and B
  • Philadelphia, Pennsylvania, USA, September 10–13, 2006
  • Conference Sponsors: Design Engineering Division and Computers and Information in Engineering Division
  • ISBN: 0-7918-4255-X | eISBN: 0-7918-3784-X
  • Copyright © 2006 by ASME

abstract

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

Figures

Tables

Interactive Graphics

Video

Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

NOTE:
Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In