Quadratic assignment problem: Difference between revisions
Jump to navigation
Jump to search
mNo edit summary |
NatashaRice (talk | contribs) (Started the applications section) |
||
| Line 13: | Line 13: | ||
Natasha Rice and David Wittmann to provide. | Natasha Rice and David Wittmann to provide. | ||
=== The Backboard Wiring Problem === | |||
As the quadratic assignment problem is focused on minimizing the cost of traveling from one location to another, it is an ideal approach determining placement of components in many modern electronics. Leon Steinberg proposed a QAP solution optimize the layout of elements on a blackboard, providing the specific example of determining the position of placing 34 components on a 9 by 4 grid. (1) | |||
=== Hospital Layout === | |||
=== Campus Building Arrangement === | |||
=== Molecular Confrontation Problem === | |||
== Conclusion == | == Conclusion == | ||
== References == | == References == | ||
# Alwalid N. Elshafei. Hospital Layout as a Quadratic Assignment Problem. ''Operational Research Quarterly (1970-1977)''. 1977;28(1):167. doi:10.2307/3008789 | |||
# Dickey JW, Hopkins JW. Campus building arrangement using topaz. ''Transportation Research''. 6(1):59-68. doi:10.1016/0041-1647(72)90111-6 | |||
# Leon Steinberg. The Backboard Wiring Problem: A Placement Algorithm. ''SIAM Review''. 1961;3(1):37. | |||
# Phillips AT, Rosen JB. A quadratic assignment formulation of the molecular conformation problem. ''Journal of Global Optimization: An International Journal Dealing with Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management, and Engineer''. 1994;4(2):229. doi:10.1007/bf01096724 | |||
Revision as of 00:05, 21 November 2020
Author: Thomas Kueny, Eric Miller, Natasha Rice, Joseph Szczerba, David Wittmann (SysEn 5800 Fall 2020)
Introduction
Theory, Methodology, and/or Algorithmic Discussions
Joe Szczerba and Tom Kueny to provide.
Example
Eric Miller to provide.
Applications
Natasha Rice and David Wittmann to provide.
The Backboard Wiring Problem
As the quadratic assignment problem is focused on minimizing the cost of traveling from one location to another, it is an ideal approach determining placement of components in many modern electronics. Leon Steinberg proposed a QAP solution optimize the layout of elements on a blackboard, providing the specific example of determining the position of placing 34 components on a 9 by 4 grid. (1)
Hospital Layout
Campus Building Arrangement
Molecular Confrontation Problem
Conclusion
References
- Alwalid N. Elshafei. Hospital Layout as a Quadratic Assignment Problem. Operational Research Quarterly (1970-1977). 1977;28(1):167. doi:10.2307/3008789
- Dickey JW, Hopkins JW. Campus building arrangement using topaz. Transportation Research. 6(1):59-68. doi:10.1016/0041-1647(72)90111-6
- Leon Steinberg. The Backboard Wiring Problem: A Placement Algorithm. SIAM Review. 1961;3(1):37.
- Phillips AT, Rosen JB. A quadratic assignment formulation of the molecular conformation problem. Journal of Global Optimization: An International Journal Dealing with Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management, and Engineer. 1994;4(2):229. doi:10.1007/bf01096724