Optimal ILP-Based Decomposition of Design Problems

The online software section has been disabled indefinitely due to server usage policies. Please check back here at a later date.

Design of large engineering systems remains a challenge because increased size reduces reliability and speed of design methods and algorithms. Decomposition of the original design model into smaller coordinated submodels is desirable or even necessary. This software implements an integer linear programming formulation for optimal model-based decomposition (OMBD) of design problems. A master problem and subroblems are generated. A limit on the relative subproblem sizes can be specified. More details about this OMBD methodology can be found in the following articles.

---

Input Data

How would you like to receive your results?

• Via e-mail at address : or

• Via dynamically created HTML pages

Browse or specify the path of the file containing the Functional Dependence Table (FDT). The format of this file is available here.

• Path of file containing Functional Dependence Table : or

• Choose Functional Dependence Table example

• Number of design relations :

• Number of design variables :

Enter the number of subproblems you want the design problem to be divided into.

• Number of subproblems:

Enter the relative size constant.

• Relative size constant:

Specify type of partitioning model.

• Master problem / subproblem size equals number of functions plus number of variables

• NO master problem. Subproblem size equals number of subproblem functions

Acknowledgements

This site is supported by the Automotive Research Center at the University of Michigan, a US Army TACOM Center of Excellence for Modeling and Simulation of Ground Vehicles, under Contract No. DAAE07-94-R094.

Web Development Team

Steve Meckl, Web Specialist

Dr. Ramprasad Krishnamachari, ILP-Based Decomposition Project Leader

Dr. Nestor Michelena, Web Project Leader