أقام قسم علوم الحاسب والمعلومات اللقاء العلمي الثاني، بحضور رئيس قسم علوم الحاسب والمعلومات الدكتور فايز الفايز وأعضاء هيئة التدريس بالقسم.
قدم الدكتور مهدي الجمالي عرضا بحثيا بعنوان:
Theory and Experimental of Parallel Machines Scheduling Problem
جدولة مشكلة الالات المتوازية نظريا وتطبيقيا
حيث أوضح د. الجمالي مشكلة التقليل من ال"ماكيسبان" على الآلات الموازية والمتطابقة و اقترح استراتيجيات جديدة للحد الأدنى للبحث عن الحل الامثل. وتستند الحدود الدنيا على ما يسمى إجراء الرفع في القيمة الموجودة. وبالإضافة إلى ذلك، اقترح الدكتور مهدي اثنين من خوارزميات الاستدلال القائم على التحسين. حيث أن هذا الاستدلال يتطلب حل متكرر من مجموعة مشاكل فرعية.
وبالاضافة الى كل هذا عرض الدكتور نتائج التجارب الحسابية التي توفر دليلا قويا على أن الحدود الجديدة الدنيا والعليا المقترحة تتفوق باستمرار على أفضل الحدود الموجودة.
