کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903493 1632569 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A column generation approach for the strong network orientation problem
ترجمه فارسی عنوان
روشی نسبی ستون برای مسئله جهت گیری قوی شبکه
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this study, an aggregated flow formulation and a column generation strategy are proposed for the Strong Network Orientation Problem (SNOP) that consists in setting an orientation for each edge in a given graph, such that the resulting digraph is strongly connected and the total travel distance between all pairs of vertices is minimized. SNOP is NP-hard and finds application in urban networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 75-80
نویسندگان
, , ,