An algorithm for constructing an admissible solution to the bin packing problem with fuzzy constraints

Nasibov E.

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, cilt.43, sa.2, ss.205-212, 2004 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 43 Sayı: 2
  • Basım Tarihi: 2004
  • Dergi Adı: JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.205-212
  • Dokuz Eylül Üniversitesi Adresli: Hayır

Özet

A new statement of the bin packing problem with the evaluation of the quality of packing under fuzzy source constraints is considered. An interactive algorithm for solving the problem is developed, its accuracy is evaluated, and its finiteness is proved. Estimates for the a priori determination of the maximum degree of quality of packing that accelerate the process of the solution of the problem are presented.