See this document in CiteSeerX!

A Hypergraph Framework For Optimal Model-Based Decomposition Of Design Problems (1997)  (Make Corrections)  (3 citations)
Nestor Michelena, Panos Papalambros



  Home/Search   Context   Related

 
View or download:
umich.edu/papers/COAP55295.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umich.edu/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Decomposition of large engineering system models is desirable since increased model size reduces reliability and speed of numerical solution algorithms. The article presents a methodology for optimal model-based decomposition (OMBD) of design problems, whether or not initially cast as optimization problems. The overall model is represented by a hypergraph and is optimally partitioned into weakly connected subgraphs that satisfy decomposition constraints. Spectral graph-partitioning methods... (Update)

Context of citations to this paper:   More

...strategies based on known two level mathematical programming approaches. Wagner and Papalambros (1993a, 1993b) and Michelena and Papalambros (1994, 1995) specify decomposition strategies for a two level mathematical programming approach to design large systems. These...

Cited by:   More
Composing Software from Multiple Concerns: - Composability And Composition   (Correct)
Functional Graphical Models - Marchadier (2003)   (Correct)
Hierarchical Concurrent Engineering: Supporting.. - D'Ambrosio, Birmingham (1995)   (Correct)

Similar documents (at the sentence level):   More
73.5%:   A Hypergraph Framework For Optimal Model-Based.. - Michelena, Papalambros (1995)   (Correct)
17.9%:   Optimal Model-Based Decomposition Of Powertrain System Design - Michelena, Papalambros (1995)   (Correct)
14.7%:   Optimal Model-Based Decomposition of Powertrain System Design - Michelena, Papalambros (1995)   (Correct)

Active bibliography (related documents):   More   All
1.2:   A Network Reliability Approach To Optimal Decomposition.. - Michelena, Papalambros (1994)   (Correct)
0.5:   A Comprehensive Review of Production-Oriented.. - Joines, King, Culbreth (1996)   (Correct)
0.5:   Convergence Criteria for Hierarchical Overlapping.. - Park, Michelena.. (1998)   (Correct)

Similar documents based on text:   More   All
0.4:   A CORBA-Based Object-Oriented Framework For.. - Michelena..   (Correct)
0.3:   Hierarchical Overlapping Coordination Under.. - Michelena, Park.. (1998)   (Correct)
0.3:   Derivative-Free and Global Search Optimization Algorithms in an.. - Fellini (1998)   (Correct)

BibTeX entry:   (Update)

Michelena, N., and Papalammbros, P.Y. (1995). A hypergraph framework for optimal model-based decomposition of design problems, Univ. of Michigan Technical Report UM-MEAM 95-02. http://citeseer.ist.psu.edu/michelena97hypergraph.html   More

@misc{ michelena95hypergraph,
  author = "N. Michelena and P. Papalammbros",
  title = "A hypergraph framework for optimal model-based decomposition of design
    problems",
  text = "Michelena, N., and Papalammbros, P.Y. (1995). A hypergraph framework for
    optimal model-based decomposition of design problems, Univ. of Michigan
    Technical Report UM-MEAM 95-02.",
  year = "1995",
  url = "citeseer.ist.psu.edu/michelena97hypergraph.html" }
Citations (may not include all citations):
441   The Symmetric Eigenvalue Problem (context) - Parlett - 1980
429   An Efficient Heuristic Procedure for Partitioning Graphs (context) - Kernighan, Lin - 1970
421   A Linear-Time Heuristic for Improving Network Partitions (context) - Fiduccia, Mattheyses - 1982
371   Optimization by Simulated Annealing: An Experimental Evaluat.. (context) - Johnson, Aragon et al. - 1989
322   Direct Methods for Sparse Matrices (context) - Duff, Erisman et al. - 1989
309   Partitioning Sparse Matrices with Eigenvectors of Graphs (context) - Pothen, Simon et al. - 1990
283   Some Methods for Classification and Analysis of Multivariate.. - MacQueen - 1967
264   Combinatorial Algorithms for Integrated Circuit Layout (context) - Lengauer - 1990
222   A Fast Multilevel Implementation of Recursive Spectral Bisec.. - Barnard, Simon - 1993
219   Partitioning of Unstructured Problems for Parallel Processin.. - Simon - 1991
127   Lanczos Algorithms for Large Symmetric Eigenvalue Computatio.. (context) - Cullum, Willoughby - 1985
115   An Improved Spectral Graph Partitioning Algorithm for Mappin.. - Hendrickson, Leland - 1995
108   Algebraic Connectivity of Graphs (context) - Fiedler - 1973
101   Test Examples for Nonlinear Programming Codes (context) - Hock, Schittkowski - 1981
88   A Procedure for Placement of Standard-Cell VLSI Circuits (context) - Dunlop, Kernighan - 1985
88   Eigenvalues and Graph Bisection: An Average-Case Analysis (context) - Boppana - 1987
82   Lower Bounds for the Partitioning of Graphs (context) - Donath, Hoffman - 1973
78   An Improved Min-Cut Algorithm for Partitioning VLSI Networks (context) - Krishnamurthy - 1984
77   Multiple-Way Network Partitioning (context) - Sanchis - 1989
72   Graph Bisection Algorithms with Good Average Case Behavior (context) - Bui, Chauduri et al. - 1987
70   The Laplacian Spectrum of Graphs (context) - Mohar - 1988
63   Automatic Partitioning of Unstructured Meshes for the Parall.. (context) - Farhat, Lesoinne - 1993
61   Ratio Cut Partitioning for Hierarchical Designs (context) - Wei, Cheng - 1991
57   An Algorithm for Partitioning the Nodes of a Graph (context) - Barnes - 1982
43   Improving the Performance of the Kernighan-Lin and Simulated.. (context) - Bui, Heigham et al. - 1989
41   A Projection Technique for Partitioning the Nodes of a Graph - Rendl, Wolkowicz - 1990
38   A New Lower Bound Via Projection for the Quadratic Assignmen.. - Hadley, Rendl et al. - 1992
37   Partitioning Very Large Circuits Using Analytical Placement .. (context) - Riess, Doll et al. - 1994
35   Applications of Parametric Programming and Eigenvalue Maximi.. (context) - Rendl, Wolkowicz - 1992
30   Spectral K-Way Ratio-Cut Partitioning and Clustering (context) - Chan, Schlag et al. - 1994
27   Geometric Embeddings for Faster and Better Multi-Way Netlist.. - Alpert, Kahng - 1993
26   A Computational Study of Graph Partitioning - Falkner, Rendl et al. - 1994
25   Logic Partitioning (context) - Donath - 1988
22   Spectral Partitioning: The More Eigenvectors, The Better - Alpert, Yao - 1995
19   A Model-Based Method for Organizing Tasks in Product Develop.. (context) - Eppinger, Whitney et al. - 1994
19   Optimization by Decomposition: Step from Hierarchic to NonHi.. (context) - Sobieszczanski-Sobieski - 1988
19   An Algorithm for Quadrisection and Its Application to Standa.. (context) - Suaris, Kedem - 1988
18   The Design Structure System: A Method for Managing the Desig.. (context) - Steward - 1981
16   Sensitivity of Complex, Internally Coupled Systems (context) - Sobieszczanski-Sobieski - 1990
15   Improving Locality by Critical Working Sets (context) - Ferrari - 1974
14   An Efficient Eigenvector Approach for Finding Netlist Partit.. (context) - Hadley, Mark et al. - 1992
13   Multiple-Way Network Partitioning with Different Cost Functi.. (context) - Sanchis - 1993
13   A Fast and Stable Hybrid Genetic Algorithm for the Ratio-Cut.. (context) - Bui, Moon - 1994
12   Geometric Algorithms for a Minimum Cost Assignment Problem (context) - Tokuyama, Nakano - 1991
12   A General Framework for Decomposition Analysis in Optimal De.. (context) - Wagner, Papalambros - 1993
12   A New Heuristic for Partitioning the Nodes of a Graph (context) - Barnes, Vannelli et al. - 1988
11   A Network Reliability Approach to Optimal Decomposition of D.. - Michelena, Papalambros - 1995
11   The Chaco User's Guide Version 2.0 (context) - Hendrickson, Leland - 1995
10   A General Decomposition Methodology for Optimal System Desig.. (context) - Wagner - 1993
10   Hierarchical Multiobjective Analysis of Large-Scale Systems (context) - Haimes, Tarvainen et al. - 1990
9   Laplace Eigenvalues of Graphs---A Survey (context) - Mohar - 1992
8   Ordering Design Tasks Based on Coupling Strengths - Rogers, Bloebaum - 1994
7   A Polynomial Algorithm for the k-Cut Problem for Fixed k (context) - Goldschmidt, Hochbaum - 1994
6   Systems Analysis and Management: Structure (context) - Steward - 1981
6   Implementation of Decomposition Analysis in Optimal Design (context) - Wagner, Papalambros - 1993
6   Laplacian of Graphs and Algebraic Connectivity (context) - Fiedler - 1989
6   Efficient Organizing of Design Activities (context) - Kusiak, Wang - 1993
5   Organizing the Tasks in Complex Design Projects: Development.. (context) - Eppinger, Whitney et al. - 1992
5   Decomposition of the Design Process (context) - Kusiak, Wang - 1993
4   Optimal Model-Based Partitioning of Powertrain System Design (context) - Michelena, Papalambros - 1995
4   Methods of Cell Formation in Group Technology: A Framework f.. (context) - Vakharia - 1986
4   Formal and Heuristic System Decomposition Methods in Multidi.. (context) - Bloebaum - 1991
3   Application of Advanced Multidisciplinary Analysis and Optim.. (context) - Consoli, Sobieszczanski-Sobieski - 1992
3   Spectra, Euclidean Representations and Clusterings of Hyperg.. (context) - Bolla - 1993
3   A Method for Finding Minimal Bottleneck Cells for Grouping P.. (context) - Vannelli, Kumar - 1986
3   Optimization by Decomposition (context) - Sobieszczanski-Sobieski - 1993
3   Development of Optimal Design Methodologies for Engine Air M.. (context) - Tzannetakis, Jensen et al. - 1994

Documents on the same site (http://ode.engin.umich.edu/publications.html):   More
Designing Broadband Patch Antennas Using the Sequential.. - Li, Papalambros, Volakis (1997)   (Correct)
Trends And Challenges In System Design Optimization - Papalambros, al. (2000)   (Correct)
Performance Enhancement of Bandgap Printed Antennas.. - Li, Volakis, Papalambros (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC