{"id":145,"date":"2016-07-01T07:02:59","date_gmt":"2016-07-01T07:02:59","guid":{"rendered":"http:\/\/norc.aut.ac.ir\/?p=145"},"modified":"2016-07-01T07:02:59","modified_gmt":"2016-07-01T07:02:59","slug":"application-of-benders-decomposition-method-in-solution-of-a-fixed-charge-multicommodity-network-design-problem-avoiding-congestion","status":"publish","type":"post","link":"https:\/\/norc.aut.ac.ir\/index.php\/2016\/07\/01\/application-of-benders-decomposition-method-in-solution-of-a-fixed-charge-multicommodity-network-design-problem-avoiding-congestion\/","title":{"rendered":"Application of Benders decomposition method in solution of a fixed-charge multicommodity network design problem avoiding congestion"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">By Ashkan Fakhri, Mehdi Ghatee<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Published: Applied Mathematical Modelling, Volume 40, Issues 13\u201314, July 2016, Pages 6468-6476.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Abstract:<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In this paper, a new variable partitioning strategy in Benders decomposition method is applied that enables us to deal with a wide class of mixed-integer nonlinear programming problems including fixed-charge multicommodity network design (FMND) problems under congestion effects. It is proved that the proposed technique for an FMND problem leads to a simple branch-and-bound algorithm such that each node of the branching tree includes a single conic quadratic representable problem consisting of only continuous (flow) variables. Preliminary numerical results are reported.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Highlights<\/h2>\n\n\n\n<ul class=\"wp-block-list\"><li>Using a new variable partitioning strategy in Benders decomposition method.<\/li><li>Solving a wide class of mixed-integer nonlinear programming problems.<\/li><li>Combining algorithm with Benders decomposition.<\/li><li>Solving a single conic quadratic representable problem in each step of algorithm.<\/li><li>Getting the results on the fixed-charge multicommodity network design problems.<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>By Ashkan Fakhri, Mehdi Ghatee Published: Applied Mathematical Modelling, Volume 40, Issues 13\u201314, July 2016, Pages 6468-6476. Abstract: In this paper, a new variable partitioning strategy in Benders decomposition method is applied that enables us to deal with a wide class of mixed-integer nonlinear programming problems including fixed-charge multicommodity network design (FMND) problems under congestion&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_kad_post_transparent":"","_kad_post_title":"","_kad_post_layout":"","_kad_post_sidebar_id":"","_kad_post_content_style":"","_kad_post_vertical_padding":"","_kad_post_feature":"","_kad_post_feature_position":"","_kad_post_header":false,"_kad_post_footer":false,"_kad_post_classname":"","footnotes":""},"categories":[7],"tags":[],"class_list":["post-145","post","type-post","status-publish","format-standard","hentry","category-published-paper"],"_links":{"self":[{"href":"https:\/\/norc.aut.ac.ir\/index.php\/wp-json\/wp\/v2\/posts\/145","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/norc.aut.ac.ir\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/norc.aut.ac.ir\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/norc.aut.ac.ir\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/norc.aut.ac.ir\/index.php\/wp-json\/wp\/v2\/comments?post=145"}],"version-history":[{"count":0,"href":"https:\/\/norc.aut.ac.ir\/index.php\/wp-json\/wp\/v2\/posts\/145\/revisions"}],"wp:attachment":[{"href":"https:\/\/norc.aut.ac.ir\/index.php\/wp-json\/wp\/v2\/media?parent=145"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/norc.aut.ac.ir\/index.php\/wp-json\/wp\/v2\/categories?post=145"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/norc.aut.ac.ir\/index.php\/wp-json\/wp\/v2\/tags?post=145"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}