مدل مكان‌يابي 1- ميانه معكوس با ضرايب هزينه‌هاي غيرقطعي تحت توزيع‌هاي غيرقطعي خطي و زيگزاگ روي درخت‌ها

در اين مقاله مسئله مكان‌يابي 1- ميانه معكوس با تغييرات وزن‌هاي رأسي تحت هزينه‌هاي غير قطعي روي درخت T مورد بررسي قرار مي‌گيرد. در اين مسئله هدف تغير وزن‌هاي رأسي درخت T تحت كران‌هاي تغييرات داده شده است به‌طوري‌كه يك رأس از قبل تعيين شده ، مكان 1- ميانه درخت باشد و مجموع هزينه‌هاي كلي تغييرات مينيمم گردد. ابتدا مسئله مكان‌يابي 1- ميانه معكوس با ضرايب هزينه غير قطعي به صورت يك مدل بهينه‌سازي فرمول‌بندي مي‌شود و در ادامه براي مسئله تحت ضرايب هزينه غيرقطعي با توزيع‌هاي غيرقطعي خطي و زيگزاگ، الگوريتم‌هايي با زمان اجراي ارائه مي‌گردد كه در آن n تعداد رأس‌هاي درخت داده شده است.