نقطة ابتدائية جديدة لطريقة النقاط الداخلية من اجل البرامج الاحتمالية

في هذه المقالة قدّمت نقطة ابتدائية جديدة لطريقة النقاط الداخلية لحل مسائل البرامج الاحتمالية المتعددة المراحل. في السابق اعتمدت عدة طرائق اخرى لحل مثل هذه المسائل مثل طريقة تفكيك بندر. لقد اقترح عدد من الباحثين استخدام طريقة النقاط الداخلية لحل البرامج الناتجة من المسائل الاحتمالية لان البرامج الناتجة عن المسائل الاحتمالية اصبحت ضخمة. استخدمت طريقة النقاط الداخلية مسبقاً لحل هذه المسالة اذ كانت احدى افكارها اخذ شجرة احداث مخفضة من شجرة المسالة الاساسية وحلها، واخذ الحل كنقطة ابتدائية للمسالة كاملة. نظراَ الى ان اختيار النقطة الابتدائية لطريقة النقاط الداخلية للمسالة المدروسة يلعب دوراَ مهماَ في سرعة تقارب هذه الطريقة من الحل الامثل، لذلك قدّمت في هذه المقالة استراتيجية جديدة لاختيار النقطة الابتدائية لطريقة النقاط الداخلية. اذ اعتمدنا على حل السيناريوهات سيناريو تلو الآخر، مع اخذ الحل من المرحلة السابقة، واستخدامه كنقطة ابتدائية للمسالة في المرحلة المدروسة.