{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:48:03Z","timestamp":1752551283886},"reference-count":29,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2009,2,27]],"date-time":"2009-02-27T00:00:00Z","timestamp":1235692800000},"content-version":"unspecified","delay-in-days":5020,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[1995,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Current design practices mandate that engineering designs be evaluated based on multiple attributes, e.g., cost, power, and area. For multiattribute design problems, generation and evaluation of the Pareto optimal set guarantees the optimal design will be found, but is not practical for a large class of problems. Iterative techniques can be applied to most problems, but sacrifice optimality. In this paper, we introduce a new technique that extends the set of design problems that can be solved optimally. By first constructing an imprecise value function, the number of nondominated alternatives that must be generated is reduced. We describe an implementation based on combinatorial optimization and constraint satisfaction which achieves additional performance gains by decomposing the value function to identify dominated design-variable assignments. Test results indicate that our approach extends the set of problems that can be solved optimally.<\/jats:p>","DOI":"10.1017\/s0890060400002456","type":"journal-article","created":{"date-parts":[[2010,3,31]],"date-time":"2010-03-31T09:46:29Z","timestamp":1270028789000},"page":"219-230","source":"Crossref","is-referenced-by-count":13,"title":["Preference-directed design"],"prefix":"10.1017","volume":"9","author":[{"given":"Joseph G.","family":"D\u2019Ambrosio","sequence":"first","affiliation":[]},{"given":"William P.","family":"Birmingham","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2009,2,27]]},"reference":[{"key":"S0890060400002456_ref027","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581211"},{"key":"S0890060400002456_ref025","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1984.6313205"},{"key":"S0890060400002456_ref024","first-page":"517","volume-title":"Design and Synthesis","author":"Vanderplaats","year":"1985"},{"key":"S0890060400002456_ref022","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581343"},{"key":"S0890060400002456_ref021","doi-asserted-by":"publisher","DOI":"10.1109\/21.135692"},{"key":"S0890060400002456_ref020","volume-title":"Total Design","author":"Pugh","year":"1990"},{"key":"S0890060400002456_ref019","unstructured":"Pekny J.G. (1992). Combinatorial optimization in engineering systems: Exploiting problem structure and parallelism. Proc. of the NSF Design and Manufacturing Systems Conference, xx\u2013xx."},{"key":"S0890060400002456_ref018","volume-title":"Concurrent Engineering-Methodology and Applications","author":"Peihua","year":"1993"},{"key":"S0890060400002456_ref016","volume-title":"Linear Programming","author":"Murty","year":"1983"},{"key":"S0890060400002456_ref015","unstructured":"Mittal S. , & Frayman F. (1987). A constraint-based expert system for configuration tasks. Proc. of the 2nd International Conference on applications of AI to Engineering."},{"key":"S0890060400002456_ref014","unstructured":"Mittal S. , & Falkenhainer B. (1990). Dynamic constraint satisfaction problems. Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90), 25\u201332."},{"key":"S0890060400002456_ref010","volume-title":"Decisions with Multiple Objectives: Preferences and Value Tradeoffs","author":"Keeney","year":"1976"},{"key":"S0890060400002456_ref009","doi-asserted-by":"crossref","unstructured":"Haworth M.S. , & Birmingham W.P. (1993). Towards optimal system-level design. Proc. of the 30th Design Automation Conference, 434\u2013438.","DOI":"10.1145\/157485.164965"},{"key":"S0890060400002456_ref007","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581212"},{"key":"S0890060400002456_ref006","doi-asserted-by":"publisher","DOI":"10.1109\/43.240074"},{"key":"S0890060400002456_ref003","doi-asserted-by":"publisher","DOI":"10.1109\/64.331486"},{"key":"S0890060400002456_ref001","doi-asserted-by":"crossref","DOI":"10.1201\/9781439865651","volume-title":"Automating the Design of Computer Systems","author":"Birmingham","year":"1992"},{"key":"S0890060400002456_ref013","volume-title":"Encyclopedia of Artificial Intelligence","author":"Mackworth","year":"1987"},{"key":"S0890060400002456_ref002","first-page":"139","article-title":"Computer-assisted catalog selection with multiple objectives","volume":"53","author":"Bradley","year":"1993","journal-title":"ASME Design Theory and Methodology"},{"key":"S0890060400002456_ref004","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90002-6"},{"key":"S0890060400002456_ref008","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1983.1270016"},{"key":"S0890060400002456_ref005","doi-asserted-by":"publisher","DOI":"10.21236\/AD0708563"},{"key":"S0890060400002456_ref028","unstructured":"Wu J. , (1990). A model-based expert system for digital system design. IEEE Design and Test of Computers, Dec., 24\u201340."},{"key":"S0890060400002456_ref017","volume-title":"Optimization","author":"Nemhauser","year":"1989"},{"key":"S0890060400002456_ref023","doi-asserted-by":"publisher","DOI":"10.1115\/1.2917056"},{"key":"S0890060400002456_ref026","doi-asserted-by":"publisher","DOI":"10.1115\/1.3259045"},{"key":"S0890060400002456_ref012","unstructured":"Lee J. , Hsu Y. , & Lin Y. (1989). A new integer linear programming formulation for the scheduling problem in data path synthesis. Proc. of the International Conference on Computer Aided Design, 20\u201323."},{"key":"S0890060400002456_ref029","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-0507(89)01011-X"},{"key":"S0890060400002456_ref011","volume-title":"Better Designs in Half the Time-Implementing QFD Quality Function Deployment in America","author":"King","year":"1989"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0890060400002456","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T17:43:01Z","timestamp":1557769381000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0890060400002456\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,6]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,6]]}},"alternative-id":["S0890060400002456"],"URL":"https:\/\/doi.org\/10.1017\/s0890060400002456","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,6]]}}}