الأبحاث المرتبطة بالكلمة المفتاحية: عدد صحيح (علوم الحاسوب)
-
التعقيد الحساس للإخراج لمشكلات تدفق الشبكات الصحيحة متعددة الأهداف
2026 | المؤلف: David Könen وآخرون | المجلة: Journal of Combinatorial Optimization | المجال: التحليل العددي (Numerical Analysis)تبحث هذه الورقة في تعقيد الحساسية الناتجة عن المخرجات المرتبطة بمشكلة التدفق الصحيح ذات الأهداف المتعددة بتكلفة دنيا (MMCIF)، مع التركيز بشكل خاص على تعداد المتجهات غير المهيمنة المدعومة. وتؤكد أنه لا يمكن أن يوجد أي خوارزمية زمنية متعددة الحدود للمخرجات لهذا التعداد بطريقة مرتبة لكسريًا ما لم يكن P = NP. يقترح المؤلفون طرقًا…
-
أظرف مكورميك في تحسين القيود المختلطة للمعادلات التفاضلية الجزئية
2025 | المؤلف: Sven Leyffer وآخرون | المجلة: Mathematical Programming | المجال: التحليل العددي (Numerical Analysis)تستكشف هذه الدراسة تطبيق مظلات مكورميك في سياق مشاكل التحسين المقيدة بمعادلات تفاضلية جزئية (PDEs)، وخاصة تلك التي تتضمن مصطلحات ثنائية الخطوط وقيود التكامل. بينما تعتبر استرخاءات مكورميك راسخة جيدًا لبرامج غير الخطية ذات الأعداد المختلطة، فإن استخدامها في التحسين المقيد بـ PDEs كان محدودًا بسبب التعقيد الذي تسببه المشاكل الموزعة، مما يمكن أن يؤدي…
