مقالات کنفرانس بين المللي انجمن ايراني تحقيق در عمليات

 درسه دهه اخير استفاده از فرم هاي آزاد شدهrelaxations)) براي حل مساله پوشش مجموعه (SCP) مورد توجه محققين قرار گرفته است. با توجه به NP-Complete بودن مساله SCP، فرمهاي آزاد شده آن از اهميت خاصي برخوردارند. فرمهاي آزاد شده مبتني بر شبکه به واسطه داشتن سرعت زياد جذابيت زيادي دارند. در اين مقاله يک فرم آزاد شده جديد براي SCP ارايه مي دهيم که کرانهاي پايين به مراتب بهتري نسبت به فرمهاي آزاد شده ديگر مبتني بر شبکه بدست مي دهد. همچنين استراتژيهايي قوي براي تخصيص هزينه در فرم آزاد شده مبتني بر مساله کارگماري  (ASP2)از مساله SCP، ارايه شده و نتايج محاسباتي اميدوار کننده ايي حاصل شده است.