حمل و نقل بهینه کالا

[H.G.N -O.R]

دوستان عزیز
مسایل کوله پشتی (صفر و یک و عدد صحیح)و فروشنده دوره گرد و... در مجموغه مسایل NP_hard مسایل دشوار قرار دارند که الگوریتمی دقیق با زمان چند جمله ای برای آنها وجود ندارد.(مانند روش پویا و شاخه و کران که برای این مسایل جوابی دقیق می دهند ولی زمان آنا چند جمله ای نیست(نیاز به عمر نوح ویا حتی بیشتر برای حل این مسایل بااندازه بزرگ با روش های مذکور دارید) )
از این رو برای حل این مسایل از روش های ابتکاری heuristicو فرا ابتکاری metaheuristic استفاده می شود.مانند روش های حریصانهgreedy و ژنتیک GAو...که جواب شدنی و گاهی تقریبی ارایه می دهند.