کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4626905 | 1631799 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph Efficient algorithms with performance guarantees for some problems of finding several discrete disjoint subgraphs in complete weighted graph](/preview/png/4626905.png)
چکیده انگلیسی
Some hard-to solve combinatorial problems of finding several disjoint discrete structures in complete weighted graph are considered. Efficient algorithms with performance guarantees are constructed for the Euclidean m-Peripatetic Salesman Problem, m-Weighted Clique Problem and m-Layer Planar three-index Assignment Problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 255, 15 March 2015, Pages 84–91
Journal: Applied Mathematics and Computation - Volume 255, 15 March 2015, Pages 84–91
نویسندگان
Edward Kh. Gimadi,