დისკრეტული ოპტიმიზაციის მრავალკრიტერიუმიანი ამოცანების ამოხსნის ერთი მეთოდი: გამოყენება მარშრუტიზაციის ამოცანებისთვის ექსტრემალურ გარემოში

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

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

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

A Method for Solving Multicriteria Discrete Optimization Problem: Application in Vehicle Routing Problem in Extreme Environment [en]