დაყოფის ორკრიტერიუმიანი ამოცანის ამოხსნის ერთი მეთოდის შესახებ

ავტორი: ბეჟან ღვაბერიძე
თანაავტორები: ბიძინა მაცაბერიძე
საკვანძო სიტყვები: დაყოფის ამოცანა, ორკრიტერიუმიანი დისკრეტული ოპტიმიზაცია, ε-შეზღუდვათა მეთოდი.
ანოტაცია:

მოხსენებაში განხილულია დაყოფის ორკრიტერიუმიანი ამოცანის ამოხსნის საკითხი ε-შეზღუდვათა მეთოდის გამოყენებით. ნაჩვენებია, რომ ამ მეთოდით მიღებული ნებისმიერი ამონახსნი ორკრიტერიუმიანი ამოცანის სუსტად ეფექტური ამონახსნია, ამონახსნის ერთადერთობის შემთხვევაში კი - ეფექტური ამონახსნი. განხილულია რიცხვითი მაგალითი.

მიმაგრებული ფაილები:

On a Method of Solving Bi-Criteria Partitioning Problem [en]
დაყოფის ორკრიტერიუმიანი ამოცანის ამოხსნის ერთი მეთოდის შესახებ [ka]