Optimal partitioning and coordination decisions in decomposition-based design optimization

James T. Allison, Michael Kokkolaras, Panos Y. Papalambros

Research output: Contribution to journalArticlepeer-review


The solution of complex system design problems using decomposition-based optimization methods requires determination of appropriate problem partitioning and coordination strategies. Previous optimal partitioning techniques have not addressed the coordination issue explicitly. This article presents a formal approach to simultaneous partitioning and coordination strategy decisions that can provide insights on whether a decompositionbased method will be effective for a given problem. Pareto-optimal solutions are generated to quantify tradeoffs between the sizes of subproblems and coordination problems as measures of the computational costs resulting from different partitioning and coordination strategies. Promising preliminary results with small test problems are presented. The approach is illustrated on an electric water pump design problem.

Original languageEnglish (US)
Pages (from-to)810081-810088
Number of pages8
JournalJournal of Mechanical Design, Transactions of the ASME
Issue number8
StatePublished - Aug 2009
Externally publishedYes

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Optimal partitioning and coordination decisions in decomposition-based design optimization'. Together they form a unique fingerprint.

Cite this