تحسين متقطع

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

نطاقه

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

فروع

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

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

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

مراجع

^ 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.
^ Hammer, P. L.; Johnson, E. L.; Korte, B. H. (2000), "Conclusive remarks", Discrete Optimization II, Annals of Discrete Mathematics, 5, Elsevier, pp. 427–453.

هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. فضلًا شارك في تحريرها.

[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.

[1]

[2]