TS
دانلود v0.1.4.170-beta2
534 دانلودها
| نسخه | 0.1.4.170-beta2 |
|---|---|
| ناشر | Oleksii Serdiuk |
| تاریخ انتشار | ۳۱ اکتبر ۲۰۱۲ |
| تاریخ اضافه شده | ۳۱ اکتبر ۲۰۱۲ |
| الزامات سیستم عامل | Windows 2003, Windows Vista, Windows, Windows 2000, Windows 8, Windows Server 2008, Windows 7, Windows XP |
| الزامات | None |
| کل بارگیری ها | ۵۳۴ |
| قیمت | Free |
شرح
TSPSG برای تولید و حل وظایف فروشنده مسافرتی (TSP) در نظر گرفته شده است. برای حل از روش Branch و Bound استفاده می کند. ورودی آن تعدادی شهر و ماتریسی از هزینه های سفر شهر به شهر است. ماتریس را می توان با مقادیر تصادفی در یک محدوده مشخص (که برای تولید وظایف مفید است) پر کرد. نتیجه یک مسیر بهینه، قیمت آن، ماتریس های گام به گام حل و یک نمودار حل است. کار را می توان در قالب باینری داخلی ذخیره کرد و بعداً باز کرد. نتیجه را می توان به صورت PDF، HTML یا ODF چاپ یا ذخیره کرد.
TSPSG ممکن است برای معلمان برای ایجاد تکالیف آزمایشی یا فقط برای کاربران عادی برای حل TSP مفید باشد. همچنین، ممکن است به عنوان مثالی از استفاده از روش Branch و Bound برای حل یک کار خاص استفاده شود.
