الأبحاث المرتبطة بالكلمة المفتاحية: برمجة الأعداد الصحيحة
-
التعقيد الحساس للإخراج لمشكلات تدفق الشبكات الصحيحة متعددة الأهداف
2026 | المؤلف: David Könen وآخرون | المجلة: Journal of Combinatorial Optimization | المجال: التحليل العددي (Numerical Analysis)تبحث هذه الورقة في تعقيد الحساسية الناتجة عن المخرجات المرتبطة بمشكلة التدفق الصحيح ذات الأهداف المتعددة بتكلفة دنيا (MMCIF)، مع التركيز بشكل خاص على تعداد المتجهات غير المهيمنة المدعومة. وتؤكد أنه لا يمكن أن يوجد أي خوارزمية زمنية متعددة الحدود للمخرجات لهذا التعداد بطريقة مرتبة لكسريًا ما لم يكن P = NP. يقترح المؤلفون طرقًا…
-
تقسيم البيانات لتجنب تسرب المعلومات مع DataSAIL
2025 | المؤلف: Roman Joeres وآخرون | المجلة: Nature Communications | المجال: الذكاء الاصطناعي (Artificial Intelligence)تناقش هذه الفقرة القضية الحرجة لتسرب المعلومات في تعلم الآلة، وخاصة في التطبيقات الطبية الحيوية. يحدث تسرب المعلومات عندما يحفظ النموذج بيانات التدريب عن غير قصد بدلاً من تعلم أنماط قابلة للتعميم، مما يؤدي إلى مقاييس أداء مضللة أثناء الاستدلال. لمعالجة هذا التحدي، يقدم المؤلفون DataSAIL، حزمة بايثون مصممة لتسهيل تقسيم البيانات مع تقليل التسرب،…
-
تحسين الجدول الزمني وتخصيص الموظفين لنقاط تفتيش الأمن في المطارات باستخدام التلدين المحاكي الموجه وبرمجة الخطية الصحيحة
2025 | المؤلف: Alexis Brun وآخرون | المجلة: Journal of Air Transport Management | المجال: علم الإدارة وبحوث العمليات (Management Science and Operations Research)تتناول ورقة البحث الدور الحاسم لنقاط التفتيش الأمنية في الحفاظ على السلامة وتعزيز تجربة الركاب في المطارات، مع التركيز بشكل خاص على جدولة وكلاء الأمن في مطار شارل ديغول. تسلط الضوء على ضرورة تحسين عدد خطوط الأمن المفتوحة لتقليل أوقات الانتظار، التي يجب ألا تتجاوز 45 دقيقة. تستخدم الدراسة مزيجًا من خوارزمية التلدين المحاكي، ومحاكي…
-
التعلم الآلي المعزز للفرع والحدود لبرمجة الخطية المختلطة
2024 | المؤلف: Lara Scavuzzo وآخرون | المجلة: Mathematical Programming | المجال: علم الإدارة وبحوث العمليات (Management Science and Operations Research)تقدم هذه القسم نظرة عامة على دمج تقنيات التعلم الآلي (ML) في حلول البرمجة الخطية الصحيحة المختلطة (MILP)، مع تسليط الضوء على التقدم في خوارزمية الفرع والحد. ويؤكد على الدور الكبير الذي بدأ يلعبه التعلم الآلي في تحسين مختلف مكونات الخوارزمية، مثل الاستدلال الأولي، والتفرع، واختيار العقد. يستعرض المقال المنهجيات الحالية، والمعايير، وأدوات البرمجيات التي…