{"id":1210,"date":"2019-05-27T09:42:57","date_gmt":"2019-05-27T07:42:57","guid":{"rendered":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/"},"modified":"2019-05-27T09:42:57","modified_gmt":"2019-05-27T07:42:57","slug":"exact-solution-of-single-allocation-hub-location-problems","status":"publish","type":"events","link":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/","title":{"rendered":"Exact solution of single allocation hub location problems"},"content":{"rendered":"<section class=\"wp-block-unilux-blocks-free-section section\"><div class=\"container xl:max-w-screen-xl\">\n<h2 class=\"has-text-align-left wp-block-unilux-blocks-heading\"        id=\"research-seminar\"\n    >\nResearch seminar<\/h2>\n\n<h4 class=\"has-text-align-left wp-block-unilux-blocks-heading\"        id=\"abstract\"\n    >\nAbstract<\/h4>\n<p>Hub-and-spoke has been the predominant architecture for airline networks since the deregulation of US airline industry in 1978.<\/p><p>Rather than routing traffic\/flow directly from their origins to their destinations, a hub-and-spoke network connects the origins and destinations through intermediate hubs. The consolidation of traffic volume at hubs allows airlines to benefit from the economies of scale in hub-to-hub transportation. Owing to its impact on the transportation\/logistics industry, hub-and-spoke model has been cited as the seventh in the American Marketing Association series of \u201cGreat Ideas in the Decade of Marketing\u201d (Marketing News, June 20, 1986). The optimal location of hubs in a hub-and-spoke network has attracted a lot of attention in Operations Research, starting with the seminal paper by O\u2019Kelly (1987).<\/p><p>Hub Location Problem (HLP) is an NP-hard problem, combining features of both facility location and network flow\/quadratic assignment. In this talk, we revisit the classic Single Allocation HLP to propose a very efficient method of solving it. We present its Benders reformulation, for which we provide a very efficient Branch-and-cut (B&#038;C) based solution algorithm. We exploit the structure of the Benders reformulation to highlight that the Benders cuts in our B&#038;C algorithm can be generated very efficiently by solving a number of balanced transportation problems, one for each origin-destination pair.<\/p><p>Further, we strengthen the Benders cuts to make them Pareto-optimal by very efficiently solving parametric transportation problems. Using several further refinements to our algorithm, like variable fixing, heuristic upper bound, etc., we are able to beat the current state-of the-art by orders of magnitude for several classes of Single Allocation HLP.<\/p><p>Registration by email to <a href=\"mailto:Jackie.brown@uni.lu%20\" target=\"_blank\" title=\"\" rel=\"noopener\">Jackie.brown@uni.lu\u00a0 <\/a><\/p><\/div><\/section>","protected":false},"excerpt":{"rendered":"<p>Research seminar<\/p>\n","protected":false},"author":0,"featured_media":1211,"parent":0,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"","format":"standard","meta":{"featured_image_focal_point":[],"show_featured_caption":false,"ulux_newsletter_groups":"","uluxPostTitle":"","uluxPrePostTitle":"","_trash_the_other_posts":false,"_price":"","_stock":"","_tribe_ticket_header":"","_tribe_default_ticket_provider":"","_tribe_ticket_capacity":"0","_ticket_start_date":"","_ticket_end_date":"","_tribe_ticket_show_description":"","_tribe_ticket_show_not_going":false,"_tribe_ticket_use_global_stock":"","_tribe_ticket_global_stock_level":"","_global_stock_mode":"","_global_stock_cap":"","_tribe_rsvp_for_event":"","_tribe_ticket_going_count":"","_tribe_ticket_not_going_count":"","_tribe_tickets_list":"[]","_tribe_ticket_has_attendee_info_fields":false,"event_start_date":"2019-06-04 10:30:00","event_end_date":"2019-06-04 12:00:00","event_speaker_name":" Professor Sachin Jayaswal \u2013 Indian Institute of Management Ahmedabad","event_speaker_link":"","event_is_online":false,"event_location":"Room BC \u2013 E01 \u2013 1.15","event_street":"162A avenue de la Fa\u00efencerie","event_location_link":"","event_zip_code":"L-1511","event_city":"Luxembourg","event_country":"LU"},"events-topic":[298],"events-type":[],"organisation":[137,144],"authorship":[],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v22.3 (Yoast SEO v22.3) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Exact solution of single allocation hub location problems - FDEF I Uni.lu<\/title>\n<meta name=\"description\" content=\"Research seminar\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/\" \/>\n<meta property=\"og:locale\" content=\"fr_FR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Exact solution of single allocation hub location problems\" \/>\n<meta property=\"og:description\" content=\"Research seminar\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/\" \/>\n<meta property=\"og:site_name\" content=\"FDEF FR\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/uni.FDEF.lu\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2026\/03\/03111953\/FDEF_SM-Profile_1600x1600px-scaled.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"2560\" \/>\n\t<meta property=\"og:image:height\" content=\"2560\" \/>\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=\"Dur\u00e9e de lecture estim\u00e9e\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/\",\"url\":\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/\",\"name\":\"Exact solution of single allocation hub location problems - FDEF I Uni.lu\",\"isPartOf\":{\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2019\/05\/exact_solution_of_single_allocation_hub_location_problems.jpg\",\"datePublished\":\"2019-05-27T07:42:57+00:00\",\"dateModified\":\"2019-05-27T07:42:57+00:00\",\"description\":\"Research seminar\",\"breadcrumb\":{\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#breadcrumb\"},\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#primaryimage\",\"url\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2019\/05\/exact_solution_of_single_allocation_hub_location_problems.jpg\",\"contentUrl\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2019\/05\/exact_solution_of_single_allocation_hub_location_problems.jpg\",\"width\":800,\"height\":600},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.uni.lu\/fr\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Facult\u00e9 de Droit, d\u2019\u00c9conomie et de Finance\",\"item\":\"https:\/\/www.uni.lu\/fdef-fr\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Events\",\"item\":\"https:\/\/www.uni.lu\/fdef-fr\/events\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Exact solution of single allocation hub location problems\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/#website\",\"url\":\"https:\/\/www.uni.lu\/fdef-fr\/\",\"name\":\"FDEF\",\"description\":\"Facult\u00e9 de Droit, d\u2019\u00c9conomie et de Finance I Uni.lu\",\"publisher\":{\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/#organization\"},\"alternateName\":\"Facult\u00e9 de Droit, d\u2019\u00c9conomie et de Finance I Universit\u00e9 du Luxembourg\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.uni.lu\/fdef-fr\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"fr-FR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/#organization\",\"name\":\"FDEF - Universit\u00e9 du Luxembourg I Uni.lu\",\"alternateName\":\"Facult\u00e9 de Droit, d\u2019\u00c9conomie et de Finance\",\"url\":\"https:\/\/www.uni.lu\/fdef-fr\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2026\/03\/03111953\/FDEF_SM-Profile_1600x1600px-scaled.jpg\",\"contentUrl\":\"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2026\/03\/03111953\/FDEF_SM-Profile_1600x1600px-scaled.jpg\",\"width\":2560,\"height\":2560,\"caption\":\"FDEF - Universit\u00e9 du Luxembourg I Uni.lu\"},\"image\":{\"@id\":\"https:\/\/www.uni.lu\/fdef-fr\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/uni.FDEF.lu\",\"https:\/\/www.linkedin.com\/showcase\/fdef-uni-lu\/\"]}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Exact solution of single allocation hub location problems - FDEF I Uni.lu","description":"Research seminar","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:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/","og_locale":"fr_FR","og_type":"article","og_title":"Exact solution of single allocation hub location problems","og_description":"Research seminar","og_url":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/","og_site_name":"FDEF FR","article_publisher":"https:\/\/www.facebook.com\/uni.FDEF.lu","og_image":[{"width":2560,"height":2560,"url":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2026\/03\/03111953\/FDEF_SM-Profile_1600x1600px-scaled.jpg","type":"image\/jpeg"}],"twitter_card":"summary_large_image","twitter_misc":{"Dur\u00e9e de lecture estim\u00e9e":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/","url":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/","name":"Exact solution of single allocation hub location problems - FDEF I Uni.lu","isPartOf":{"@id":"https:\/\/www.uni.lu\/fdef-fr\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#primaryimage"},"image":{"@id":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#primaryimage"},"thumbnailUrl":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2019\/05\/exact_solution_of_single_allocation_hub_location_problems.jpg","datePublished":"2019-05-27T07:42:57+00:00","dateModified":"2019-05-27T07:42:57+00:00","description":"Research seminar","breadcrumb":{"@id":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#breadcrumb"},"inLanguage":"fr-FR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/"]}]},{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#primaryimage","url":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2019\/05\/exact_solution_of_single_allocation_hub_location_problems.jpg","contentUrl":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2019\/05\/exact_solution_of_single_allocation_hub_location_problems.jpg","width":800,"height":600},{"@type":"BreadcrumbList","@id":"https:\/\/www.uni.lu\/fdef-fr\/events\/exact-solution-of-single-allocation-hub-location-problems\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.uni.lu\/fr"},{"@type":"ListItem","position":2,"name":"Facult\u00e9 de Droit, d\u2019\u00c9conomie et de Finance","item":"https:\/\/www.uni.lu\/fdef-fr\/"},{"@type":"ListItem","position":3,"name":"Events","item":"https:\/\/www.uni.lu\/fdef-fr\/events\/"},{"@type":"ListItem","position":4,"name":"Exact solution of single allocation hub location problems"}]},{"@type":"WebSite","@id":"https:\/\/www.uni.lu\/fdef-fr\/#website","url":"https:\/\/www.uni.lu\/fdef-fr\/","name":"FDEF","description":"Facult\u00e9 de Droit, d\u2019\u00c9conomie et de Finance I Uni.lu","publisher":{"@id":"https:\/\/www.uni.lu\/fdef-fr\/#organization"},"alternateName":"Facult\u00e9 de Droit, d\u2019\u00c9conomie et de Finance I Universit\u00e9 du Luxembourg","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.uni.lu\/fdef-fr\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"fr-FR"},{"@type":"Organization","@id":"https:\/\/www.uni.lu\/fdef-fr\/#organization","name":"FDEF - Universit\u00e9 du Luxembourg I Uni.lu","alternateName":"Facult\u00e9 de Droit, d\u2019\u00c9conomie et de Finance","url":"https:\/\/www.uni.lu\/fdef-fr\/","logo":{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/www.uni.lu\/fdef-fr\/#\/schema\/logo\/image\/","url":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2026\/03\/03111953\/FDEF_SM-Profile_1600x1600px-scaled.jpg","contentUrl":"https:\/\/www.uni.lu\/wp-content\/uploads\/sites\/18\/2026\/03\/03111953\/FDEF_SM-Profile_1600x1600px-scaled.jpg","width":2560,"height":2560,"caption":"FDEF - Universit\u00e9 du Luxembourg I Uni.lu"},"image":{"@id":"https:\/\/www.uni.lu\/fdef-fr\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/uni.FDEF.lu","https:\/\/www.linkedin.com\/showcase\/fdef-uni-lu\/"]}]}},"_links":{"self":[{"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/events\/1210"}],"collection":[{"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/events"}],"about":[{"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/types\/events"}],"replies":[{"embeddable":true,"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/comments?post=1210"}],"version-history":[{"count":0,"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/events\/1210\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/media\/1211"}],"wp:attachment":[{"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/media?parent=1210"}],"wp:term":[{"taxonomy":"events-topic","embeddable":true,"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/events-topic?post=1210"},{"taxonomy":"events-type","embeddable":true,"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/events-type?post=1210"},{"taxonomy":"organisation","embeddable":true,"href":"https:\/\/www.uni.lu\/fdef-fr\/wp-json\/wp\/v2\/organisation?post=1210"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}