تحسين متقطع

فروع

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

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

برمجة القيد.

في هذا الإطار، التحسين التوافقي، والذي يشير إلى مشاكل الرسوم البيانية، وغيرها من الهياكل المنفصلة.

برمجة الأعداد الصحيحة.

نطاقه

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