تشكل حرائق الغابات (Wildfires) أحد أكبر التهديدات البيئية التي تواجه العالم اليوم، حيث يتزايد تكرار ظروف الطقس الملائمة للاحتراق في العديد من المناطق. وللحد من تأثير هذه الحرائق، قامت دراسة جديدة بتقديم نماذج رياضية متطورة لمساعدتنا في استجابة أكثر فعالية في مواجهة هذه الكارثة.

تتناول الدراسة تخصيص موارد المكافحة الزمنية على تمثيل بياني للمناظر الطبيعية، مما يبطئ انتشار الحريق بشكل ملحوظ. ومن الجوانب الجوهرية للعملية، أثبت الباحثون عمق المشكلة ومعدلات تعقيدها من خلال إثبات NP-completeness على الرسوم البيانية المائية (Planar graphs) ومن خلال بعض المتغيرات ذات العلاقة.

كما تم تطوير صيغة جديدة قائمة على البرمجة الخطية المختلطة (Mixed-Integer Programming - MIP)، التي أثبتت أنها تحقق نتائج متميزة، مناقضة بذلك الافتراضات السابقة.

ولتعزيز دقة النماذج، تم إنشاء مولد نماذج يعتمد على الفيزياء، مستندًا إلى نموذج انتشار النيران على سطح روثرميل (Rothermel's surface fire spread model)، لتوفير بينات واقعية وملائمة للتحديات.