A constrained assignment problem Atidel Ben HadjAlouane and Katta G MurtyThe Arabian journal for science and engineering المجلة العربية للعلوم والهندسة Univeristy of Petroleum and MineralsVol 16 no 2B (April 1991) p p 233238HadjAlouane AtidelMurty Katta G
Résumé:
A constrained assignment problem that arises in assigning medical students to
internships is considered A similar problem arises in many other applications It
is a 01 integer programming problem We show that the LP relaxation for this
problem has a generalized network flow model تظهر مسألة "التعيين المقيد" في الكثير من التطبيقات العملية، ومنها توزيع طلبة الطب إلى مقيمين في أي مستشفى، أن النموذج الرياضي لهذه المسألة هو برنامج بالأعداد الصحيحة هو (صفرواحد) ونثبت أن البرنامج الخطي المقابل لهذه المسألة يمكن تمثيله بجريان في "شبكات معممة"