Please enable javascript in your browser.
Page
of
0
الگوریتم های تقریبی برای مسئله ی مسیریابی وسایل نقلیه ی ناهمگن
منفرد، حسام الدین Monfared, Hesamodin
Cataloging brief
الگوریتم های تقریبی برای مسئله ی مسیریابی وسایل نقلیه ی ناهمگن
پدیدآور اصلی :
منفرد، حسام الدین Monfared, Hesamodin
ناشر :
صنعتی شریف
سال انتشار :
1392
موضوع ها :
ناهمگنی Heteroscedasticity الگوریتم تقریبی Approximate Algorithm مسیریابی وسیله نقلیه...
شماره راهنما :
19-44615
Find in content
sort by
page number
page score
Bookmark
مقدمه
(9)
تعریف مسئله
(9)
اهمیت موضوع
(10)
ادبیات موضوع
(10)
اهداف تحقیق
(12)
ساختار پایاننامه
(12)
تعاریف اولیه
(14)
تابع فاصلهی متریک
(14)
الگوریتمهای کارا
(14)
برنامهریزی خطی
(15)
اصطلاحات گراف
(17)
مسائل انپی-سخت
(18)
الگوریتمهای تقریبی
(20)
کاهش حافظ ضریب تقریب
(26)
کارهای پیشین
(28)
ضریب تقریب 8
(29)
ضریب تقریب ۳
(34)
ضریب تقریب 2
(36)
نتایج جدید
(44)
درختهای ناهمگن
(44)
سادگی حالت همگن
(45)
اثبات سختی
(46)
الگوریتمهای تقریبی برای درختهای ناهمگن
(48)
۲-درخت ناهمگن همپوشان متریک
(49)
۲-درخت ناهمگن ناهمپوشان متریک
(50)
۲-درخت ناهمگن همپوشان غیرمتریک
(51)
۲-درخت ناهمگن ناهمپوشان غیرمتریک
(56)
مسیرهای ناهمگن
(58)
کمینه کردن حداکثر اندازهی درختهای ناهمگن
(61)
ضریب تقریب 4
(62)
نتیجهگیری
(66)
مسائل باز و کارهای آتی
(66)
الگوریتم اولیه-دوگان برای جنگل اشتاینر
(68)
اثبات برخی قضایا
(76)