توسعه روش ابتکاری برای مدل mixed integer linear program

من یک مدل برنامه‌ریزی عدد صحیح مختلط برای مسأله‌ی حمل و نقل و تحویل/بارگیری تک کالایی دارم. فقط یک وسیله نقلیه با ظرفیت مشخص دارم که باید از دپو شروع و به دپو بازگردد. هر گره دارای تقاضای تحویلی یا مازاد است که می‌تواند به طور کامل، جزئی یا حتی نادیده گرفته شود. همچنین به ازای هر واحد ارضای تقاضا در هر گره، سود مشخصی وجود دارد. چون این مسأله هم مسأله مسیر‌یابی و هم مسأله ارضای تقاضا است، حل مدل برای شبکه‌های بزرگ بسیار دشوار است. من قصد دارم یک روش ابتکاری ( و نه روش های فراابتکاری مثل ژنتیک) توسعه دهم که بتواند مسیله را با دقت خوبی حل کند مدل ریاضی آن نیز ضمیمه شده است. اگر کسی می‌تواند در این زمینه کمک کند، خوشحال می‌شوم پاسخ دهد.