ka | en
ავტორიზაცია
სიმრავლის დაფარვის ამოცანა
ავტორი: გიორგი ცხოვრებოვიანოტაცია:
სიმრავლის დაფარვის ამოცანა (SCP) ერთერთი მნიშვნელობანი მინიმიზაციის ამოცანაა, რომელიც მკვლევარებსა და პრაქტიკოსებში პოპულარობით სარგებლობს, რადგან სხვადასხვა სფეროს დიდი რაოდენობით აპლიკაცია შესაძლოა განხილული იყოს, როგორც სიმრავლის დაფარვის ამოცანა. წარმოდგენილ ნაშრომში ეს ამოცანა განხილულია ორი განსხვავებული მეთოდით. ორივე მათგანი იყენებს მეჩხერ მონაცემებს. ერთი მეთოდი მდგომარეობს დაფარვის ამოცანის ამოსახსნელად ხარბი ალგორითმის გამოყენებაში, რაც იზლევა მიახლოებით ამონახსნს. ხოლო მეორე - დაფარვის ამოცანის წარმოდგენა წრფივი პროგრამირების ამაცანად და მისი ამოხსნა Gurobi -ის (წრფივი და მთელრიცხვა პროგრამირების ყველაზე მძლავრი ამომხსნელი პროგრამა) მეშვეობით გვაძლევს ზუსტ ამონახსნებს.