{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:50:03Z","timestamp":1753879803110,"version":"3.41.2"},"reference-count":38,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,12,1]]},"abstract":"<jats:p>The optimization of mixed-integer problems is a classic problem with many industrial and design applications. A number of algorithms exist for the numerical optimization of these problems, but the robust optimization of mixed-integer problems has been explored to a far lesser extent. We present here a general methodology for the robust optimization of mixed-integer problems using nonuniform rational B-spline (NURBs) based metamodels and graph theory concepts. The use of these techniques allows for a new and powerful definition of robustness along integer variables. In this work, we define robustness as an invariance in problem structure, as opposed to insensitivity in the dependent variables. The application of this approach is demonstrated on two test problems. We conclude with a performance analysis of our new approach, comparisons to existing approaches, and our views on the future development of this technique.<\/jats:p>","DOI":"10.1115\/1.4007988","type":"journal-article","created":{"date-parts":[[2012,12,11]],"date-time":"2012-12-11T23:04:54Z","timestamp":1355267094000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":8,"title":["Robust Optimization of Mixed-Integer Problems Using NURBs-Based Metamodels"],"prefix":"10.1115","volume":"12","author":[{"given":"John C.","family":"Steuben","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cameron J.","family":"Turner","sequence":"additional","affiliation":[{"name":"e-mail:\u2002 Colorado School of Mines, College of Engineering and Computational Sciences, 1500 Illinois Street, Golden, CO 80401"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2012,12,11]]},"reference":[{"issue":"4","key":"2019100315232380100_B1","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF00934810","article-title":"Generalized Benders Decomposition","volume":"10","year":"1972","journal-title":"J. Optim. Theory Appl."},{"key":"2019100315232380100_B2","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/S0167-5060(08)70351-0","article-title":"Branch and Bound Methods for Mathematical Programming Systems","volume":"5","year":"1979","journal-title":"Ann. Discr. Math."},{"key":"2019100315232380100_B3","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF02592064","article-title":"An Outer Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs","volume":"36","year":"1986","journal-title":"Math. Program."},{"key":"2019100315232380100_B4","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/BF02739232","article-title":"Solving Nonlinear Integer Problems With Large Scale Optimization Software","volume":"5","year":"1986","journal-title":"Ann. Operat. Res."},{"issue":"9","key":"2019100315232380100_B5","doi-asserted-by":"crossref","first-page":"1869","DOI":"10.1021\/ie00069a026","article-title":"Relaxation Strategy for the Structural Optimization of Process Flow Sheets","volume":"26","year":"1987","journal-title":"Ind. Eng. Chem. Res."},{"key":"2019100315232380100_B6","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01580863","article-title":"On the Convergence of Cross Decomposition","volume":"47","year":"1990","journal-title":"Math. Program."},{"issue":"3","key":"2019100315232380100_B7","first-page":"327","article-title":"Solving Mixed Integer Nonlinear Programs by Outer Approximation","volume":"66","year":"1994","journal-title":"Math. Program."},{"issue":"1","key":"2019100315232380100_B8","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1287\/opre.1030.0065","article-title":"The Price of Robustness","volume":"52","year":"2004","journal-title":"Oper. Res."},{"issue":"1","key":"2019100315232380100_B9","first-page":"99","article-title":"Benders Decomposition Approach to Robust Mixed Integer Programming","volume":"3","year":"2007","journal-title":"Pac. J. Optim."},{"article-title":"HyPerModels: Hyperdimensional Performance Models for Engineering Design","volume-title":"Doctoral dissertation, Ph.D. thesis","year":"2005","key":"2019100315232380100_B10"},{"issue":"3","key":"2019100315232380100_B11","first-page":"1","article-title":"N-Dimensional Nonuniform Rational B-Splines for Metamodeling","volume":"9","year":"2009","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2019100315232380100_B12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00158-001-0160-4","article-title":"Comparative Studies of Metamodeling Techniques Under Multiple Modeling Criteria","volume":"23","year":"2001","journal-title":"J. Struct. Multidiscip. Optim."},{"key":"2019100315232380100_B13","doi-asserted-by":"crossref","unstructured":"Martin, J. D., and Simpson, T. W., 2002, \u201cUse of Adaptive Metamodeling for Design Optimization,\u201d 2002-5631, 9th AIAA\/ISSMO Symposium on Multidisciplinary Analysis and Optimization, American Institute of Aeronautics and Astronautics, Reston, VA, pp. 1\u20139.","DOI":"10.2514\/6.2002-5631"},{"issue":"4","key":"2019100315232380100_B14","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1115\/1.2429697","article-title":"Review of Metamodeling Techniques in Support of Engineering Design Optimization","volume":"129","year":"2007","journal-title":"ASME J. Mech. Des."},{"volume-title":"The NURBs Book","year":"1997","key":"2019100315232380100_B15"},{"volume-title":"A Practical Guide to Splines","year":"1978","key":"2019100315232380100_B16"},{"key":"2019100315232380100_B17","doi-asserted-by":"crossref","unstructured":"Turner, C., and Crawford, R., 2005, \u201cAdapting Non-Uniform Rational B-Spline Fitting Techniques to Metamodeling,\u201d Proceedings of the 2005 ASME IDETC\/CIE Conferences, Long Beach, CA, Paper No. CIE-85544.","DOI":"10.1115\/DETC2005-85544"},{"key":"2019100315232380100_B18","doi-asserted-by":"crossref","unstructured":"Turner, C., and Crawford, R., 2005, \u201cSelecting an Appropriate Metamodel: The Case for NURBs Metamodels,\u201d Proceedings of the 2005 ASME\/IDETC\/CIE Conferences, Long Beach, CA, Paper No. DAC-85043.","DOI":"10.1115\/DETC2005-85043"},{"issue":"3","key":"2019100315232380100_B19","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1080\/03052150601077260","article-title":"Global Optimization With NURBs-Based Metamodels","volume":"39","year":"2007","journal-title":"Eng. Optim."},{"key":"2019100315232380100_B20","first-page":"7","article-title":"Stable or Robust? What's the Difference?","volume-title":"Robust Design: A Repertoire of Biological, Ecological, and Engineering Case Studies","year":"2005"},{"volume-title":"Robust Engineering","year":"2000","key":"2019100315232380100_B21"},{"volume-title":"All About Six Sigma","year":"2006","key":"2019100315232380100_B22"},{"volume-title":"Robust Optimization and Its Applications","year":"1997","key":"2019100315232380100_B23"},{"key":"2019100315232380100_B24","doi-asserted-by":"crossref","unstructured":"Jin, Y., and Sendhoff, B., 2003, \u201cTrade-Off Between Performance and Robustness: An Evolutionary Multiobjective Approach,\u201d Proceedings of the Second International Conference on Evolutionary Multi-Criteria Optimization, pp. 237\u2013251, Paper No. LNCS 2632.","DOI":"10.1007\/3-540-36970-8_17"},{"issue":"3","key":"2019100315232380100_B25","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1115\/1.1711821","article-title":"Non-Gradient Based Parameter Sensitivity Estimation for Single Objective Robust Design Optimization","volume":"126","year":"2004","journal-title":"ASME J. Mech. Des."},{"issue":"1","key":"2019100315232380100_B26","first-page":"50","article-title":"Multi-Objective Robust Optimization Using a Sensitivity Region Concept","volume":"29","year":"2004","journal-title":"J. Struct. Multidiscip. Optim."},{"key":"2019100315232380100_B27","first-page":"300","article-title":"Robust Optimization Using a Gradient Index: MEMS Applications","volume":"21","year":"2004","journal-title":"J. Struct. Multidiscip. Optim."},{"key":"2019100315232380100_B28","doi-asserted-by":"crossref","first-page":"2201","DOI":"10.1002\/nme.383","article-title":"Development of a Simple Efficient Method for Robust Optimization","volume":"53","year":"2002","journal-title":"Int. J. Numer. Methods Eng."},{"key":"2019100315232380100_B29","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0045-7949(00)00117-6","article-title":"Robust Optimization Considering Tolerances of Design Variables","volume":"79","year":"2001","journal-title":"J. Comput. Struct."},{"key":"2019100315232380100_B30","doi-asserted-by":"crossref","unstructured":"Shimoyama, K., Oyama, A., and Fujii, K., 2005, \u201cA New Efficient and Useful Robust Optimization Approach\u2014Design For Multi-Objective Six Sigma, Proceedings of the 2005 IEEE Congress on Evolutionary Computation, 1, pp. 950\u2013957.","DOI":"10.1109\/CEC.2005.1554785"},{"key":"2019100315232380100_B31","doi-asserted-by":"crossref","first-page":"3190","DOI":"10.1016\/j.cma.2007.03.003","article-title":"Robust Optimization\u2014A Comprehensive Survey","volume":"196","year":"2007","journal-title":"Comput. Methods Appl. Mech. Eng."},{"year":"2007","key":"2019100315232380100_B32","article-title":"Robust Optimization Using NURBs Based Metamodels"},{"key":"2019100315232380100_B33","doi-asserted-by":"crossref","unstructured":"Steuben, J., and Turner, C. J., 2010, \u201cRobust Optimization Exploration Using NURBs-Based Metamodeling Techniques,\u201d Proceedings of the 2010 ASME\/IDETC\/CIE Conference, Montreal, Canada, Paper No. DETC2010-28226.","DOI":"10.1115\/DETC2010-28226"},{"key":"2019100315232380100_B34","doi-asserted-by":"crossref","unstructured":"Steuben, J., and Turner, C. J., 2011, \u201cRobust Optimization and Analysis of NURBs-Based Metamodels Using Graph Theory,\u201d Proceedings of the ASME 2011 International Design Engineering Technical Conferences, Aug. 28\u201331, Washington, DC.","DOI":"10.1115\/DETC2011-47217"},{"year":"2011","key":"2019100315232380100_B35","article-title":"Graph-Based Robust Optimization of NURBs Metamodels"},{"key":"2019100315232380100_B36","unstructured":"Turner, C., Pickett, B., and Steuben, J., 2011, \u201cDesign Space Analysis With Hyperdimensional Metamodels,\u201d Proceedings of the 2011 NSF-CMMI Grantees Conference, Atlanta, GA."},{"key":"2019100315232380100_B37","first-page":"181","article-title":"Graph Isomorphism","volume-title":"Implementing Discrete Mathematics: Combinatorics and Graph Theory With Mathematica","year":"1990"},{"key":"2019100315232380100_B38","first-page":"45","article-title":"Practical Graph Isomorphism","volume":"30","year":"1981","journal-title":"Congr. Numer."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4007988\/6098457\/jcis_12_4_041010.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4007988\/6098457\/jcis_12_4_041010.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T14:45:36Z","timestamp":1745419536000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4007988\/371329\/Robust-Optimization-of-MixedInteger-Problems-Using"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,1]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4007988","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2012,12,1]]},"article-number":"041010"}}