تحسين متقطع

فرع من ميدان التحسين الرياضي

التحسين المتقطع هو فرع في ميدان التحسين في الرياضيات التطبيقية وعلم الحاسب.[1]

نطاقه

عدل

على عكس التحسين المستمر ببعض أو كل المتغيرات المستخدمة في أي برنامج رياضي تكون متغيراته متقطعة، لنفترض فقط مجموعة متقطعة من القيم، مثل الأعداد الصحيحة.

فروع

عدل

هناك ثلاثة فروع بارزة للتحسين المتقطع:[2]

تتشابك جميع هذه الفروع بشكل وثيق ولكن نظرًا لأن العديد من مشكلات التحسين التوافقي يمكن تصميمها كبرامج عدد صحيح مثل (أقصر مسار) أو برامج القيود، يمكن صياغة أي برنامج قيد كبرنامج عدد صحيح والعكس صحيح، ويمكن غالبًا إعطاء برامج الأعداد الصحيحة تفسيرًا إندماجيًا.

مراجع

عدل
  1. ^ Jon (9 Feb 2004). A First Course in Combinatorial Optimization (بالإنجليزية). Cambridge University Press. ISBN:978-0-521-01012-2. Archived from the original on 2021-07-11.
  2. ^ Hammer, P. L.; Johnson, E. L.; Korte, B. H. (2000), "Conclusive remarks", Discrete Optimization II, Annals of Discrete Mathematics, 5, Elsevier, pp. 427–453.