کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
473369 | 698787 | 2012 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Mind the gap: A study of Tube tour
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The problem considered in this paper can be expressed as a question: Is it possible to visit all Tube lines in a day? This is a new type of combinatorial optimization problem which generalizes classic problems like TSP, set cover. It has similarities with classic combinatorial optimization problems and ties with operations research applications. We call the graphs corresponding to the city railway systems subway graphs. Examples and properties of such graphs are described in the paper. We show that our problem is NP-hard. Algorithms solving the problem are proposed and their performance is studied both analytically and experimentally on transportation networks of several big cities of the world.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 39, Issue 11, November 2012, Pages 2705–2714
Journal: Computers & Operations Research - Volume 39, Issue 11, November 2012, Pages 2705–2714
نویسندگان
M. Drozdowski, D. Kowalski, J. Mizgajski, D. Mokwa, G. Pawlak,