مسئله ی چندین فروشنده ی دوره گرد (m t s p) گسترشی است مشهور از مسئله ی فروشنده ی دوره گرد (t s p)، که ثابت شده یک مسئله ی n p-h a r d است. اگرچه m t s p یک مسئله ی پیچیده ی بهینه سازی ترکیباتی است، می توان آن را به مسائل گوناگونی در مسیریابی و زمان بندی توسعه داد. به علاوه، تحقیقات روی این مسئله، برخلاف t s p که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این رو، ...

در این پایان نامه شرایط لازم و کافی برای قابل حل بودن دستگاه ax=b در مجموعه ماتریس های بازتابی ، پادبازتابی، بازتابی هرمیتی و پادبازتابی هرمیتی را بررسی می کنیم. بعلاوه برای هر ماریس داده شده ، نزدیکترین ماتریس در مجموعه جواب دستگاه ماتریسی ax=b را تحت نرم فربنیوس می یابیم. در ادامه الگوریتمی برای محاسبه یک تقریب بهبنه در مجموعه جواب دستگاه فوق برای هر ماتریس دلخواه تحت نرم فربنیوس پیشنهاد می ک...

در طول آماده‎سازی و یا فرآیند مواد غذایی، ترکیبات نامطلوب متعددی تشکیل می‎شود که اثرات سمی و بیولوژیک مختلفی در بدن داشته و به‎عنوان خطری برای سلامتی انسان شناخته می‎شوند. یکی از ترکیباتی که در حین حرارت دهی روغن‎ها و چربی‎های گیاهی تشکیل می‎شود، آکرولئین است که دارای اثرات سمی مختلفی در بدن است. هدف از این مطالعه، مروری بر مستندات موجود در مورد مکانیسم‎های تشکیل آکرولئین در مواد غذایی، متابولی...

یکی از مسائل مطرح شده در زمینه الگوریتمهای ترکیباتی ، تولید کدهای گری یا به عبارت دیگر تولید لیستی از کدهای متناظر با عناصر کلاسهای ترکیباتی مختلف از جمله درختها بوده است، به گونه ای که کدهای متوالی تفاوت اندکی با یکدیگر داشته باشند. در این پایان نامه الگوریتم های راسکی و پروسکروسکی و الگوریتم وینوسکی برای تولید کدهای گری متناظر با درختهای دودویی و الگوریتم کورش و لافولت و الگوریتم زیانگ، یوشجی...