رویکردی ابتکاری بر حل مسائل کوله پشتی با محدودیت مساو ی

مسائل کوله پشتی با محدودیت مساوی یکی از دسته مسائل برنامه ریزی صحیح با ساختار ویژه است دراین مقاله پس از بررسی این مسائل رویکردی ابتکاری برای حل آنها ارائه شده است اساس رویکرد جدید درا ین حقیقت نهفته است که روشهایی مانند شاخه و کرانه و برش از مسیرهای متفاوتی یک هدف را دنبال می کنند و آن یافتن برخی متغیرهای غیرپایه ای جواب اولیه است که مقدا رگرفتن آنها منجر به صحیح شدن جواب اولیه می گردد.

کلیدواژه ها:

برنامه ریزی صحیح ، مسئله کوله پشتی ، مسائل کوله پشتی با محدودیت مساوی ، مدل جریمه