دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: پایگاه داده ها ویرایش: I-Tech نویسندگان: Greco F. (ed.) سری: ISBN (شابک) : 9789537619107 ناشر: سال نشر: 2008 تعداد صفحات: 210 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 2 مگابایت
در صورت تبدیل فایل کتاب Travelling salesman problem به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مشکل فروشنده دوره گرد نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
ایده پشت TSP توسط ریاضیدان اتریشی کارل منگر در اواسط دهه 1930 مطرح شد و از جامعه پژوهشی دعوت کرد تا یک مسئله را از زندگی روزمره از دیدگاه ریاضی بررسی کنند. یک فروشنده دوره گرد باید دقیقاً یک بار از فهرستی از شهرها بازدید کند و سپس به شهر خود بازگردد. او هزینه سفر از هر شهر i به هر شهر دیگری را می داند. بنابراین، کدام تور با کمترین هزینه ممکن است که فروشنده می تواند انجام دهد؟ در این کتاب مسئله یافتن تکنیک الگوریتمی که منجر به راهحلهای خوب/بهینه برای TSP (یا برخی مسائل کاملاً مرتبط دیگر) میشود، در نظر گرفته شده است. TSP یک مشکل بسیار جذاب برای جامعه تحقیقاتی است زیرا به عنوان یک مشکل فرعی طبیعی در بسیاری از کاربردهای مربوط به زندگی روزمره مطرح می شود. در واقع، هر برنامهای که در آن باید ترتیب بهینه تعدادی از آیتمها به گونهای انتخاب شود که هزینه کل یک راهحل با جمع کردن هزینههای ناشی از دو مورد متوالی تعیین شود، میتواند به عنوان یک نمونه TSP مدل شود. بنابراین، مطالعه TSP هرگز نمی تواند به عنوان یک تحقیق انتزاعی و بدون اهمیت واقعی در نظر گرفته شود.
The idea behind TSP was conceived by Austrian mathematician Karl Menger in mid 1930s who invited the research community to consider a problem from the everyday life from a mathematical point of view. A traveling salesman has to visit exactly once each one of a list of m cities and then return to the home city. He knows the cost of traveling from any city i to any other city j. Thus, which is the tour of least possible cost the salesman can take? In this book the problem of finding algorithmic technique leading to good/optimal solutions for TSP (or for some other strictly related problems) is considered. TSP is a very attractive problem for the research community because it arises as a natural subproblem in many applications concerning the every day life. Indeed, each application, in which an optimal ordering of a number of items has to be chosen in a way that the total cost of a solution is determined by adding up the costs arising from two successively items, can be modelled as a TSP instance. Thus, studying TSP can never be considered as an abstract research with no real importance.
Preface&Contents_Travelling_Salesman_Problem......Page 0
01_Bonyadi......Page 9
02_Huang......Page 43
03_Wei......Page 71
04_Goldbarg......Page 83
05_Tasgetiren......Page 105
06_Shin......Page 125
07_Siqueira......Page 143
08_Liu......Page 165
09_Shen......Page 181
10_Greco......Page 189