{"id":151,"date":"2021-03-08T13:53:46","date_gmt":"2021-03-08T18:53:46","guid":{"rendered":"https:\/\/blogarchive.utc.edu\/simcenter\/?p=151"},"modified":"2021-03-08T16:14:33","modified_gmt":"2021-03-08T21:14:33","slug":"simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena","status":"publish","type":"post","link":"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/","title":{"rendered":"SimCenter and Math Colloquium: March 12, 2021, given by Lakmali Weerasena"},"content":{"rendered":"

SimCenter and Department of Mathematics Colloquium<\/b>
\nFriday, March 12, 2021 at 2:00 PM<\/b><\/h3>\n

Contact\u00a0Holley-Beeland@utc.edu<\/a>\u00a0for Zoom details.<\/p>\n

Design of an algorithm with multiple-cost efficient rules for the generalized multi-objective set cover problem
\nLakmali Weerasena (Department of Mathematics \u2013 The University of Tennessee at Chattanooga<\/em>)<\/h3>\n

Abstract: <\/b>Set covering optimization problems (SCPs) are relevant and of broad interest since their extensive applications in the real world. This study addresses the generalized multi-objective SCP (GMOSCP), which is an augmentation to the well-known multi-objective SCP (MOSCP) problem. A mathematically driven heuristic algorithm is proposed based on a branching approach of the feasible region to approximate the Pareto set of the GMOSCP. The algorithm consists of a number of components including an initial stage, a constructive stage, as well as an improvement stage. Each of these stages contributes significantly to the performance of the algorithm. In the initial stage, we use an achievement scalarization approach to scalarize the objective vector of the GMOSCP, which uses a reference point and a combination of weighted $l_1$ and $l_\\infty$ norms of the objective function vector. Uniformly distributed weight vectors defined with respect to this reference point support the constructive stage to produce a more widely and uniformly distributed Pareto set approximation. The constructive stage identifies feasible solutions to the problem based on a Lexicographic set of selection rules. The improvement stage reduces the total cost of selected feasible solutions, which benefits converging of the approximations. We propose multiple cost-efficient rules in the constructive stage and investigate how they affect approximating the Pareto set. We have used a diverse set of GMOSCP instances with different parameter settings for the computational experiments.<\/p>\n

Authors<\/b>:<\/p>\n

Lakmali Weerasena, Department of Mathematics, the University of Tennessee at Chattanooga,\u00a0615 McCallie\u00a0 Avenue, Chattanooga, TN 37403-2598<\/span>,\u00a0Lakmali-Weerasena@utc.edu<\/a>,<\/p>\n

Aniekan Ebiefung, Department of Mathematics, the University of Tennessee at Chattanooga,\u00a0615 McCallie\u00a0 Avenue, Chattanooga, TN 37403-2598<\/span>,\u00a0Aniekan-Ebiefung@utc.edu<\/a>\u00a0,<\/p>\n

Anthony Skjellum, SimCenter, the University of Tennessee at Chattanooga,\u00a0615 McCallie\u00a0 Avenue, Chattanooga, TN 37403-2598<\/span>,\u00a0Tony-Skjellum@utc.edu<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

SimCenter and Department of Mathematics Colloquium Friday, March 12, 2021 at 2:00 PM Contact\u00a0Holley-Beeland@utc.edu\u00a0for Zoom details. Design of an algorithm with multiple-cost efficient rules for the generalized multi-objective set cover problem Lakmali Weerasena (Department of Mathematics \u2013 The University of Tennessee at Chattanooga) Abstract: Set covering optimization problems (SCPs) are relevant and of broad interest… <\/p>\n

Continue Reading <\/span><\/a><\/span><\/p>\n","protected":false},"author":631,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_genesis_hide_title":false,"_genesis_hide_breadcrumbs":false,"_genesis_hide_singular_image":false,"_genesis_hide_footer_widgets":false,"_genesis_custom_body_class":"","_genesis_custom_post_class":"","_genesis_layout":"","footnotes":""},"categories":[5,8,90309],"tags":[10185],"class_list":{"0":"post-151","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-events","7":"category-news","8":"category-research-opportunities","9":"tag-department-of-mathematics","10":"entry"},"yoast_head":"\nSimCenter and Math Colloquium: March 12, 2021, given by Lakmali Weerasena - Quantum Center Archive: Jul 2007 - Oct 2025<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"SimCenter and Math Colloquium: March 12, 2021, given by Lakmali Weerasena - Quantum Center Archive: Jul 2007 - Oct 2025\" \/>\n<meta property=\"og:description\" content=\"SimCenter and Department of Mathematics Colloquium Friday, March 12, 2021 at 2:00 PM Contact\u00a0Holley-Beeland@utc.edu\u00a0for Zoom details. Design of an algorithm with multiple-cost efficient rules for the generalized multi-objective set cover problem Lakmali Weerasena (Department of Mathematics \u2013 The University of Tennessee at Chattanooga) Abstract: Set covering optimization problems (SCPs) are relevant and of broad interest… Continue Reading\" \/>\n<meta property=\"og:url\" content=\"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/\" \/>\n<meta property=\"og:site_name\" content=\"Quantum Center Archive: Jul 2007 - Oct 2025\" \/>\n<meta property=\"article:published_time\" content=\"2021-03-08T18:53:46+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2021-03-08T21:14:33+00:00\" \/>\n<meta name=\"author\" content=\"Holley Beeland\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Holley Beeland\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/\",\"url\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/\",\"name\":\"SimCenter and Math Colloquium: March 12, 2021, given by Lakmali Weerasena - Quantum Center Archive: Jul 2007 - Oct 2025\",\"isPartOf\":{\"@id\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/#website\"},\"datePublished\":\"2021-03-08T18:53:46+00:00\",\"dateModified\":\"2021-03-08T21:14:33+00:00\",\"author\":{\"@id\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/#\/schema\/person\/1529e0ddb496f746ba700c5072e76561\"},\"breadcrumb\":{\"@id\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"SimCenter and Math Colloquium: March 12, 2021, given by Lakmali Weerasena\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/#website\",\"url\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/\",\"name\":\"Quantum Center Archive: Jul 2007 - Oct 2025\",\"description\":\"UTC Blogs site\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/#\/schema\/person\/1529e0ddb496f746ba700c5072e76561\",\"name\":\"Holley Beeland\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/b53968e3aacfa91fa51b6e1724c8ae875213f4cd98614b78f22360816facb57d?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/b53968e3aacfa91fa51b6e1724c8ae875213f4cd98614b78f22360816facb57d?s=96&d=mm&r=g\",\"caption\":\"Holley Beeland\"},\"sameAs\":[\"https:\/\/www.utc.edu\/research\/research-institute\"],\"url\":\"https:\/\/blogarchive.utc.edu\/quantum-center\/author\/bqc284\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"SimCenter and Math Colloquium: March 12, 2021, given by Lakmali Weerasena - Quantum Center Archive: Jul 2007 - Oct 2025","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:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/","og_locale":"en_US","og_type":"article","og_title":"SimCenter and Math Colloquium: March 12, 2021, given by Lakmali Weerasena - Quantum Center Archive: Jul 2007 - Oct 2025","og_description":"SimCenter and Department of Mathematics Colloquium Friday, March 12, 2021 at 2:00 PM Contact\u00a0Holley-Beeland@utc.edu\u00a0for Zoom details. Design of an algorithm with multiple-cost efficient rules for the generalized multi-objective set cover problem Lakmali Weerasena (Department of Mathematics \u2013 The University of Tennessee at Chattanooga) Abstract: Set covering optimization problems (SCPs) are relevant and of broad interest… Continue Reading","og_url":"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/","og_site_name":"Quantum Center Archive: Jul 2007 - Oct 2025","article_published_time":"2021-03-08T18:53:46+00:00","article_modified_time":"2021-03-08T21:14:33+00:00","author":"Holley Beeland","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Holley Beeland","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/","url":"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/","name":"SimCenter and Math Colloquium: March 12, 2021, given by Lakmali Weerasena - Quantum Center Archive: Jul 2007 - Oct 2025","isPartOf":{"@id":"https:\/\/blogarchive.utc.edu\/quantum-center\/#website"},"datePublished":"2021-03-08T18:53:46+00:00","dateModified":"2021-03-08T21:14:33+00:00","author":{"@id":"https:\/\/blogarchive.utc.edu\/quantum-center\/#\/schema\/person\/1529e0ddb496f746ba700c5072e76561"},"breadcrumb":{"@id":"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/blogarchive.utc.edu\/quantum-center\/2021\/03\/08\/simcenter-and-math-colloquium-march-12-2021-given-by-lakmali-weerasena\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/blogarchive.utc.edu\/quantum-center\/"},{"@type":"ListItem","position":2,"name":"SimCenter and Math Colloquium: March 12, 2021, given by Lakmali Weerasena"}]},{"@type":"WebSite","@id":"https:\/\/blogarchive.utc.edu\/quantum-center\/#website","url":"https:\/\/blogarchive.utc.edu\/quantum-center\/","name":"Quantum Center Archive: Jul 2007 - Oct 2025","description":"UTC Blogs site","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/blogarchive.utc.edu\/quantum-center\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/blogarchive.utc.edu\/quantum-center\/#\/schema\/person\/1529e0ddb496f746ba700c5072e76561","name":"Holley Beeland","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/blogarchive.utc.edu\/quantum-center\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/b53968e3aacfa91fa51b6e1724c8ae875213f4cd98614b78f22360816facb57d?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/b53968e3aacfa91fa51b6e1724c8ae875213f4cd98614b78f22360816facb57d?s=96&d=mm&r=g","caption":"Holley Beeland"},"sameAs":["https:\/\/www.utc.edu\/research\/research-institute"],"url":"https:\/\/blogarchive.utc.edu\/quantum-center\/author\/bqc284\/"}]}},"_links":{"self":[{"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/posts\/151","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/users\/631"}],"replies":[{"embeddable":true,"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/comments?post=151"}],"version-history":[{"count":2,"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/posts\/151\/revisions"}],"predecessor-version":[{"id":153,"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/posts\/151\/revisions\/153"}],"wp:attachment":[{"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/media?parent=151"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/categories?post=151"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogarchive.utc.edu\/quantum-center\/wp-json\/wp\/v2\/tags?post=151"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}