إرشادية

الإرشادية (heuristic) فئة من الخوارزميات تقدم حلولاً بجودة معقولة في زمن كثير الحدود دون ضمان الأمثلية. انتشر الاستخدام المنهجي للمصطلح في بحوث العمليات في 1960-1970 بعد *How to Solve It* لـ Polya (1945) وبروز مسائل NP-صعب. تنقسم الإرشاديات إلى عائلتين رئيسيتين: (1) إرشاديات بنائية تبني حلاً خطوة بخطوة من الفراغ — أمثلة: Christofides (1976) لـ TSP، أقرب جار، طريقة savings لـ Clarke-Wright، إدراج جشع للحواف في البائع المتجول، وقواعد أولوية LPT/SPT في الجدولة؛ (2) إرشاديات تحسينية تنقّح حلاً موجوداً عبر حركات صغيرة في الجوار — 2-opt و k-opt و Lin-Kernighan (1973) أمثلة كلاسيكية. تُقيَّم الإرشاديات على ثلاثة محاور: جودة الحل (الفجوة عن الحد الأدنى)، زمن التشغيل، وتعقيد التنفيذ. تنتمي بعض الإرشاديات إلى فئة خوارزميات التقريب بضمان أداء ثابت مثبت (مثل تقريب 1.5 لـ Christofides لـ TSP المتري)؛ وأخرى قوية تجريبياً فقط. عملياً تخدم الإرشاديات كمدخل warm-start لـ solvers MIP أو مولّدات للحدود الابتدائية أو حلولاً إنتاجية مباشرة. Silver وVidal وde Werra (1980) وReeves (1993) مراجع كلاسيكية. الميتا-إرشاديات (#053) تشكل الإطار المظلة فوق الإرشاديات.