System design is an NP-complete problem

Systems Engineering

Volumn 4, Issue 3, 2001, Pages 222-229

  Chapman, William L ^a   Rozenblit, Jerzy ^b   Bahill, A Terry ^b  

^a RAYTHEON COMPANY   (United States)

^b University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1642295856     PISSN: 10981241     EISSN: None     Source Type: Journal    
DOI: 10.1002/sys.1018     Document Type: Article

References (14)

1. M. Asimow, Introduction to design, Prentice-Hall, Englewood Cliffs, 1962.
2. M.W. Bern and R.L. Graham, The shortest network problem, Sci Am (January 1989), Vol. 260, no. 1, 84-89.
3. W.L. Chapman, A.T. Bahill, and A.W. Wymore, Engineering modeling and design, CRC Press, Boca Raton, FL, 1992.
4. S.P. Coy, B.L. Golden, G.C. Runger, and E.A. Wasil, See the forest before the trees: Fine-tuned learning and its application to the traveling salesman problem, IEEE Trans Syst Man Cybernet Part A Syst Hum 28 (1998), 454-464.
5. M. Garey and D. Johnson, Computers and intractability: A guide to the theory of NP-completeness, Freeman, New York, 1979.
6. K. Gödel, Kurt Gödel, Collected works, S. Feferman (Editor), Oxford University Press, Oxford, 1990.
7. R.M. Karp, "Reducibility among combinatorial problems," Complexity of computer computations, R.E. Miller and J.W. Thatcher (Editors), Plenum, New York, 1972, pp. 85-103.
8. G. Klein, Sources of power: How people make decisions, MIT Press, Cambridge, MA, 1998.
9. J.A. Moody, W.L. Chapman, F.D. Van Voorhees, and A.T. Bahill, Metrics and case studies for evaluating engineering designs, Prentice Hall PTR, Upper Saddle River, NJ, 1997.
10. B. Ostrofsky, Design, planning, and development methodology, Prentice-Hall, Englewood Cliffs, NJ, 1977.
11. H. A. Simon, Models of man: Social and rational, Wiley, New York, 1957.
12. A. Turing, On computable numbers with an application to the Entscheidungsproblem, Proc London Math Soc, XLII, 1936, pp. 239-265 ["Correction," Proc London Math Soc, XLIII, 1937, pp. 544-546].
13. A.W. Wymore, Model-based systems engineering, CRC Press, Boca Raton, FL, 1993.
14. A.W. Wymore and A.T. Bahill, When can we safely reuse systems, upgrade systems or use COTS components? Syst Eng 3(2) (2000), pp. 82-95.