{"data":{"id":"10.48550/arxiv.2012.00115","type":"dois","attributes":{"doi":"10.48550/arxiv.2012.00115","prefix":"10.48550","suffix":"arxiv.2012.00115","identifiers":[{"identifier":"2012.00115","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"2012.00115"}],"creators":[{"name":"Jaber, Ahmed","nameType":"Personal","givenName":"Ahmed","familyName":"Jaber","affiliation":[],"nameIdentifiers":[]},{"name":"Lafon, Pascal","nameType":"Personal","givenName":"Pascal","familyName":"Lafon","affiliation":[],"nameIdentifiers":[]},{"name":"Younes, Rafic","nameType":"Personal","givenName":"Rafic","familyName":"Younes","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"A Branch and Bound Based on NSGAII Algorithm for Multi-Objective Mixed Integer Non Linear Optimization Problems"}],"publisher":"arXiv","container":{},"publicationYear":2020,"subjects":[{"lang":"en","subject":"Optimization and Control (math.OC)","subjectScheme":"arXiv"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2020-11-30T21:37:23Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2021-05-17T00:05:42Z","dateType":"Updated","dateInformation":"v1"},{"date":"2020-12","dateType":"Available","dateInformation":"v1"},{"date":"2020","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1080/0305215x.2021.1904918","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"Creative Commons Attribution 4.0 International","rightsUri":"https://creativecommons.org/licenses/by/4.0/legalcode","schemeUri":"https://spdx.org/licenses/","rightsIdentifier":"cc-by-4.0","rightsIdentifierScheme":"SPDX"}],"descriptions":[{"description":"Multi-Objective Mixed-Integer Non-Linear Programming problems (MO-MINLPs) appear in several real-world applications, especially in the mechanical engineering field. To determine a good approximated Pareto front for this type of problems, we propose a general hybrid approach based on a Multi-Criteria Branch-and-Bound (MCBB) and Non-dominated Sorting Genetic Algorithm 2 (NSGAII). We present a computational experiment based on a statistical assessment to compare the performance of the proposed algorithm (BnB-NSGAII) with NSGAII using well-known metrics from literature. We propose a new metric, Investment Ratio (IR), that relate the quality of the solution to the consumed effort. We consider five real-world mechanical engineering problems and two mathematical ones to be used as test problems in this experiment. Experimental results indicate that BnB-NSGAII could be a competitive alternative for solving MO-MINLPs.","descriptionType":"Abstract"},{"description":"This article has been submitted for publication in Engineering Optimization Journal, published by Taylor \u0026amp; Francis. The article contains 28 pages, 13 figures, and 5 tables","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4yMDEyLjAwMTE1PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MjAxMi4wMDExNTwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5KYWJlciwgQWhtZWQ8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkFobWVkPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkphYmVyPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPkxhZm9uLCBQYXNjYWw8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlBhc2NhbDwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5MYWZvbjwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Zb3VuZXMsIFJhZmljPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5SYWZpYzwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5Zb3VuZXM8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPkEgQnJhbmNoIGFuZCBCb3VuZCBCYXNlZCBvbiBOU0dBSUkgQWxnb3JpdGhtIGZvciBNdWx0aS1PYmplY3RpdmUgTWl4ZWQgSW50ZWdlciBOb24gTGluZWFyIE9wdGltaXphdGlvbiBQcm9ibGVtczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAyMDwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPk9wdGltaXphdGlvbiBhbmQgQ29udHJvbCAobWF0aC5PQyk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBNYXRoZW1hdGljczwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjAtMTEtMzBUMjE6Mzc6MjNaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjEtMDUtMTdUMDA6MDU6NDJaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAyMC0xMjwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iVGV4dCI+QXJ0aWNsZTwvcmVzb3VyY2VUeXBlPgogIDxyZWxhdGVkSWRlbnRpZmllcnM+CiAgICA8cmVsYXRlZElkZW50aWZpZXIgcmVsYXRlZElkZW50aWZpZXJUeXBlPSJET0kiIHJlbGF0aW9uVHlwZT0iSXNWZXJzaW9uT2YiPjEwLjEwODAvMDMwNTIxNVguMjAyMS4xOTA0OTE4PC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8dmVyc2lvbj4xPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9jcmVhdGl2ZWNvbW1vbnMub3JnL2xpY2Vuc2VzL2J5LzQuMC8iIHJpZ2h0c0lkZW50aWZpZXJTY2hlbWU9IlNQRFgiIHJpZ2h0c0lkZW50aWZpZXI9IkNDLUJZLTQuMCI+Q3JlYXRpdmUgQ29tbW9ucyBBdHRyaWJ1dGlvbiA0LjAgSW50ZXJuYXRpb25hbDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPk11bHRpLU9iamVjdGl2ZSBNaXhlZC1JbnRlZ2VyIE5vbi1MaW5lYXIgUHJvZ3JhbW1pbmcgcHJvYmxlbXMgKE1PLU1JTkxQcykgYXBwZWFyIGluIHNldmVyYWwgcmVhbC13b3JsZCBhcHBsaWNhdGlvbnMsIGVzcGVjaWFsbHkgaW4gdGhlIG1lY2hhbmljYWwgZW5naW5lZXJpbmcgZmllbGQuIFRvIGRldGVybWluZSBhIGdvb2QgYXBwcm94aW1hdGVkIFBhcmV0byBmcm9udCBmb3IgdGhpcyB0eXBlIG9mIHByb2JsZW1zLCB3ZSBwcm9wb3NlIGEgZ2VuZXJhbCBoeWJyaWQgYXBwcm9hY2ggYmFzZWQgb24gYSBNdWx0aS1Dcml0ZXJpYSBCcmFuY2gtYW5kLUJvdW5kIChNQ0JCKSBhbmQgTm9uLWRvbWluYXRlZCBTb3J0aW5nIEdlbmV0aWMgQWxnb3JpdGhtIDIgKE5TR0FJSSkuIFdlIHByZXNlbnQgYSBjb21wdXRhdGlvbmFsIGV4cGVyaW1lbnQgYmFzZWQgb24gYSBzdGF0aXN0aWNhbCBhc3Nlc3NtZW50IHRvIGNvbXBhcmUgdGhlIHBlcmZvcm1hbmNlIG9mIHRoZSBwcm9wb3NlZCBhbGdvcml0aG0gKEJuQi1OU0dBSUkpIHdpdGggTlNHQUlJIHVzaW5nIHdlbGwta25vd24gbWV0cmljcyBmcm9tIGxpdGVyYXR1cmUuIFdlIHByb3Bvc2UgYSBuZXcgbWV0cmljLCBJbnZlc3RtZW50IFJhdGlvIChJUiksIHRoYXQgcmVsYXRlIHRoZSBxdWFsaXR5IG9mIHRoZSBzb2x1dGlvbiB0byB0aGUgY29uc3VtZWQgZWZmb3J0LiBXZSBjb25zaWRlciBmaXZlIHJlYWwtd29ybGQgbWVjaGFuaWNhbCBlbmdpbmVlcmluZyBwcm9ibGVtcyBhbmQgdHdvIG1hdGhlbWF0aWNhbCBvbmVzIHRvIGJlIHVzZWQgYXMgdGVzdCBwcm9ibGVtcyBpbiB0aGlzIGV4cGVyaW1lbnQuIEV4cGVyaW1lbnRhbCByZXN1bHRzIGluZGljYXRlIHRoYXQgQm5CLU5TR0FJSSBjb3VsZCBiZSBhIGNvbXBldGl0aXZlIGFsdGVybmF0aXZlIGZvciBzb2x2aW5nIE1PLU1JTkxQcy48L2Rlc2NyaXB0aW9uPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iT3RoZXIiPlRoaXMgYXJ0aWNsZSBoYXMgYmVlbiBzdWJtaXR0ZWQgZm9yIHB1YmxpY2F0aW9uIGluIEVuZ2luZWVyaW5nIE9wdGltaXphdGlvbiBKb3VybmFsLCBwdWJsaXNoZWQgYnkgVGF5bG9yICZhbXA7IEZyYW5jaXMuIFRoZSBhcnRpY2xlIGNvbnRhaW5zIDI4IHBhZ2VzLCAxMyBmaWd1cmVzLCBhbmQgNSB0YWJsZXM8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/2012.00115","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-02-23T19:36:09.000Z","registered":"2022-02-23T19:36:11.000Z","published":"2020","updated":"2025-05-28T01:59:02.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.2012.00115","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}