کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903392 | 1632567 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An exact algorithm for a multicommodity min-cost flow over time problem
ترجمه فارسی عنوان
یک الگوریتم دقیق برای یک هزینه چندگانه هزینه حداقل هزینه در طول زمان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جریان در طول زمان، جریان چند کاره برنامه ریزی خطی، نسل ستاره، الگوریتم دقیق،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Flows over time problems consider finding optimal dynamic flows over a network where capacities and transit times on arcs are given. In this paper we study a multicommodity flow over time problem in which no storage of flow at nodes is allowed and solutions are restricted to loopless flow-paths. We propose an exact algorithm based on a column generation approach for a path-based linear programming model and present the results of a preliminary computational study.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 125-134
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 125-134
نویسندگان
Enrico Grande, Gaia Nicosia, Andrea Pacifici, Vincenzo Roselli,