{"id":747,"date":"2024-10-23T20:33:57","date_gmt":"2024-10-23T20:33:57","guid":{"rendered":"https:\/\/tickle.utk.edu\/ise\/?p=747"},"modified":"2024-12-10T15:54:08","modified_gmt":"2024-12-10T15:54:08","slug":"phd-student-creates-more-diverse-method-for-problem-solving","status":"publish","type":"post","link":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/","title":{"rendered":"PhD Student Creates More Diverse Method for Problem Solving"},"content":{"rendered":"<p><span data-contrast=\"none\">Making decisions in high-pressure situations is something every general in the United States Army faces while leading troops. If they encounter a problem, they usually need multiple solutions to help form a strategy. It could be a matter of life and death.\u00a0<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335557856&quot;:16777215,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/p>\n<p><span data-contrast=\"none\">That challenge was foremost in the mind of Izuwa Ahanor (PhD\/ISE \u201923) during his graduate research with ISE Professor Hugh Medal. Ahanor created DiversiTree, a new method for generating diverse sets of near optimal solutions to mixed-integer optimization problems.<img loading=\"lazy\" decoding=\"async\" width=\"200\" height=\"300\" class=\"alignright size-medium wp-image-802\" src=\"https:\/\/tickle.utk.edu\/ise\/wp-content\/uploads\/sites\/4\/2024\/10\/Izuwa-Ahanor-200x300.jpg\" alt=\"Izuwa Ahanor wearing graduation robe and tassels\" srcset=\"https:\/\/tickle.utk.edu\/ise\/wp-content\/uploads\/sites\/4\/2024\/10\/Izuwa-Ahanor-200x300.jpg 200w, https:\/\/tickle.utk.edu\/ise\/wp-content\/uploads\/sites\/4\/2024\/10\/Izuwa-Ahanor.jpg 400w\" sizes=\"auto, (max-width: 200px) 100vw, 200px\" \/><\/span><\/p>\n<p><span data-contrast=\"none\">The research study, which was supported by the Army Research Office, represented a different way of thinking about optimization models. Typically, people use optimization models to find a single solution.\u00a0<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335557856&quot;:16777215,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/p>\n<p><span data-contrast=\"auto\">\u201cHowever, models are, by definition, an approximation of reality, so the solution to the model may not be a perfect fit for the real problem,\u201d Medal said. \u201cThus, it can be useful to provide a decision-maker with a set of solutions that are close to optimal and let them choose which one they prefer.\u201d<\/span><span data-ccp-props=\"{}\">\u00a0<\/span><\/p>\n<p><span data-contrast=\"none\">DiversiTree\u2019s method, which can be easily incorporated into integer programming solvers, emphasizes diversity within the search for near-optimal solutions. The method showed diversity improvement between 12-190% with a similar runtime as a regular node selection method. Research has shown that having a diverse set of solutions can lead to improved outcomes.<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335557856&quot;:16777215,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/p>\n<p><span data-contrast=\"none\">\u201cWhile optimizers like SCIP can provide a set of near-optimal solutions, they fall short when you need a small yet diverse subset of these solutions\u2014say, 10 solutions,&#8221; Ahanor explained. &#8220;The existing methods tend to generate solutions that cluster within a narrow part of the solution space, often selecting solutions from a single branch of the search tree. This means the solutions they offer aren&#8217;t very distinct from one another. That&#8217;s where our approach stands out\u2014our method focuses on generating solutions that are truly diverse, covering a broader range of possibilities.\u201d<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335557856&quot;:16777215,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/p>\n<h2>Valuable Skill Set<\/h2>\n<p><span data-contrast=\"auto\">The research study required the team to work with SCIP, a software that allows modifications to its core functionality using C and C++. Ahanor, who earned his bachelor&#8217;s degree in computer science from the University of Benin in Nigeria, collaborated closely with his advisors, Dr. Hugh Medal and Dr. Andrew Trapp, to implement and test DiversiTree in SCIP. The group&#8217;s efforts have culminated in the release of an open-source version of DiversiTree, now available on <\/span><a href=\"https:\/\/github.com\/INFORMSJoC\/2022.0164\"><span data-contrast=\"none\">Github<\/span><\/a><span data-contrast=\"auto\">.<\/span><span data-ccp-props=\"{}\">\u00a0<\/span><\/p>\n<p><span data-contrast=\"none\">\u201cThe project was a good balance of mathematical optimization and coding, requiring us to delve deep into C++ to make specific changes to SCIP,&#8221; said Ahanor. &#8220;Given my background in computer science, I think my supervisors saw this as a great way to leverage my programming skills. I found the combination of coding with the practical application of mathematical optimization both challenging and rewarding.&#8221;<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335557856&quot;:16777215,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/p>\n<p><span data-contrast=\"none\">Ahanor is employed as a machine learning engineer for Stripe, a financial infrastructure platform for businesses. However, he hasn\u2019t stopped working on the research project. The group is currently trying to<\/span><span data-contrast=\"auto\"> implement the DiversiTree method into machine learning.<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335557856&quot;:16777215,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/p>\n<p><span data-contrast=\"auto\">\u201cWe were looking for even faster ways to do what we had done. We wanted to increase the speed of generating those diverse new optimal solutions,\u201d Ahanor said. \u201cUsing machine learning and graph neural networks was the next step.\u201d<\/span><span data-ccp-props=\"{&quot;134233117&quot;:false,&quot;134233118&quot;:false,&quot;335557856&quot;:16777215,&quot;335559738&quot;:0,&quot;335559739&quot;:0}\">\u00a0<\/span><\/p>\n<h2 class=\"wp-block-heading h4 orange-mark\">Contact<\/h2>\n<p>Rhiannon Potkey (865-974-0683,\u00a0<a href=\"mailto:rpotkey@utk.edu\">rpotkey@utk.edu<\/a>)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Former PhD student Izuwa Ahanor created DiversiTree, a new method generating diverse sets of near optimal solutions to mixed-integer optimization problems.<\/p>\n","protected":false},"author":36,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[32,20],"tags":[265,217,264],"class_list":["post-747","post","type-post","status-publish","format-standard","hentry","category-alumni","category-leadership-entrepreneurship","tag-diversitree","tag-hugh-medal","tag-izuwa-ahanor"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.5 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>PhD Student Creates More Diverse Method for Problem Solving - Industrial and Systems Engineering<\/title>\n<meta name=\"description\" content=\"Alumi Izuwa Ahanor created DiversiTree, a new method generating diverse sets of near optimal solutions to mixed-integer optimization problems.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"PhD Student Creates More Diverse Method for Problem Solving - Industrial and Systems Engineering\" \/>\n<meta property=\"og:description\" content=\"Alumi Izuwa Ahanor created DiversiTree, a new method generating diverse sets of near optimal solutions to mixed-integer optimization problems.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/\" \/>\n<meta property=\"og:site_name\" content=\"Industrial and Systems Engineering\" \/>\n<meta property=\"article:published_time\" content=\"2024-10-23T20:33:57+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-12-10T15:54:08+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/tickle.utk.edu\/ise\/wp-content\/uploads\/sites\/4\/2024\/10\/Izuwa-Ahanor.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"400\" \/>\n\t<meta property=\"og:image:height\" content=\"600\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/\"},\"author\":{\"name\":\"\",\"@id\":\"\"},\"headline\":\"PhD Student Creates More Diverse Method for Problem Solving\",\"datePublished\":\"2024-10-23T20:33:57+00:00\",\"dateModified\":\"2024-12-10T15:54:08+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/\"},\"wordCount\":550,\"image\":{\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/wp-content\\\/uploads\\\/sites\\\/4\\\/2024\\\/10\\\/Izuwa-Ahanor-200x300.jpg\",\"keywords\":[\"DiversiTree\",\"Hugh Medal\",\"Izuwa Ahanor\"],\"articleSection\":[\"Alumni\",\"Leadership &amp; Entrepreneurship\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/\",\"url\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/\",\"name\":\"PhD Student Creates More Diverse Method for Problem Solving - Industrial and Systems Engineering\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/wp-content\\\/uploads\\\/sites\\\/4\\\/2024\\\/10\\\/Izuwa-Ahanor-200x300.jpg\",\"datePublished\":\"2024-10-23T20:33:57+00:00\",\"dateModified\":\"2024-12-10T15:54:08+00:00\",\"author\":{\"@id\":\"\"},\"description\":\"Alumi Izuwa Ahanor created DiversiTree, a new method generating diverse sets of near optimal solutions to mixed-integer optimization problems.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/#primaryimage\",\"url\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/wp-content\\\/uploads\\\/sites\\\/4\\\/2024\\\/10\\\/Izuwa-Ahanor.jpg\",\"contentUrl\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/wp-content\\\/uploads\\\/sites\\\/4\\\/2024\\\/10\\\/Izuwa-Ahanor.jpg\",\"width\":400,\"height\":600,\"caption\":\"Izuwa Ahanor wearing graduation robe and tassels\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/phd-student-creates-more-diverse-method-for-problem-solving\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"PhD Student Creates More Diverse Method for Problem Solving\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/#website\",\"url\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/\",\"name\":\"Industrial and Systems Engineering\",\"description\":\"University of Tennessee, Knoxville\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"\",\"url\":\"https:\\\/\\\/tickle.utk.edu\\\/ise\\\/author\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"PhD Student Creates More Diverse Method for Problem Solving - Industrial and Systems Engineering","description":"Alumi Izuwa Ahanor created DiversiTree, a new method generating diverse sets of near optimal solutions to mixed-integer optimization problems.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/","og_locale":"en_US","og_type":"article","og_title":"PhD Student Creates More Diverse Method for Problem Solving - Industrial and Systems Engineering","og_description":"Alumi Izuwa Ahanor created DiversiTree, a new method generating diverse sets of near optimal solutions to mixed-integer optimization problems.","og_url":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/","og_site_name":"Industrial and Systems Engineering","article_published_time":"2024-10-23T20:33:57+00:00","article_modified_time":"2024-12-10T15:54:08+00:00","og_image":[{"width":400,"height":600,"url":"https:\/\/tickle.utk.edu\/ise\/wp-content\/uploads\/sites\/4\/2024\/10\/Izuwa-Ahanor.jpg","type":"image\/jpeg"}],"twitter_card":"summary_large_image","twitter_misc":{"Written by":"","Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/#article","isPartOf":{"@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/"},"author":{"name":"","@id":""},"headline":"PhD Student Creates More Diverse Method for Problem Solving","datePublished":"2024-10-23T20:33:57+00:00","dateModified":"2024-12-10T15:54:08+00:00","mainEntityOfPage":{"@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/"},"wordCount":550,"image":{"@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/#primaryimage"},"thumbnailUrl":"https:\/\/tickle.utk.edu\/ise\/wp-content\/uploads\/sites\/4\/2024\/10\/Izuwa-Ahanor-200x300.jpg","keywords":["DiversiTree","Hugh Medal","Izuwa Ahanor"],"articleSection":["Alumni","Leadership &amp; Entrepreneurship"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/","url":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/","name":"PhD Student Creates More Diverse Method for Problem Solving - Industrial and Systems Engineering","isPartOf":{"@id":"https:\/\/tickle.utk.edu\/ise\/#website"},"primaryImageOfPage":{"@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/#primaryimage"},"image":{"@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/#primaryimage"},"thumbnailUrl":"https:\/\/tickle.utk.edu\/ise\/wp-content\/uploads\/sites\/4\/2024\/10\/Izuwa-Ahanor-200x300.jpg","datePublished":"2024-10-23T20:33:57+00:00","dateModified":"2024-12-10T15:54:08+00:00","author":{"@id":""},"description":"Alumi Izuwa Ahanor created DiversiTree, a new method generating diverse sets of near optimal solutions to mixed-integer optimization problems.","breadcrumb":{"@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/#primaryimage","url":"https:\/\/tickle.utk.edu\/ise\/wp-content\/uploads\/sites\/4\/2024\/10\/Izuwa-Ahanor.jpg","contentUrl":"https:\/\/tickle.utk.edu\/ise\/wp-content\/uploads\/sites\/4\/2024\/10\/Izuwa-Ahanor.jpg","width":400,"height":600,"caption":"Izuwa Ahanor wearing graduation robe and tassels"},{"@type":"BreadcrumbList","@id":"https:\/\/tickle.utk.edu\/ise\/phd-student-creates-more-diverse-method-for-problem-solving\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/tickle.utk.edu\/ise\/"},{"@type":"ListItem","position":2,"name":"PhD Student Creates More Diverse Method for Problem Solving"}]},{"@type":"WebSite","@id":"https:\/\/tickle.utk.edu\/ise\/#website","url":"https:\/\/tickle.utk.edu\/ise\/","name":"Industrial and Systems Engineering","description":"University of Tennessee, Knoxville","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/tickle.utk.edu\/ise\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"","url":"https:\/\/tickle.utk.edu\/ise\/author\/"}]}},"_links":{"self":[{"href":"https:\/\/tickle.utk.edu\/ise\/wp-json\/wp\/v2\/posts\/747","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/tickle.utk.edu\/ise\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/tickle.utk.edu\/ise\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/tickle.utk.edu\/ise\/wp-json\/wp\/v2\/users\/36"}],"replies":[{"embeddable":true,"href":"https:\/\/tickle.utk.edu\/ise\/wp-json\/wp\/v2\/comments?post=747"}],"version-history":[{"count":0,"href":"https:\/\/tickle.utk.edu\/ise\/wp-json\/wp\/v2\/posts\/747\/revisions"}],"wp:attachment":[{"href":"https:\/\/tickle.utk.edu\/ise\/wp-json\/wp\/v2\/media?parent=747"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/tickle.utk.edu\/ise\/wp-json\/wp\/v2\/categories?post=747"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/tickle.utk.edu\/ise\/wp-json\/wp\/v2\/tags?post=747"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}