Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Modular Approach for Solving Nonlinear Knapsack Problems Pendekatan Modular untuk Menyelesaikan Masalah Knapsack Tak Linear

Yuji NAKAGAWA, Akinori IWASAKI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini membangunkan algoritma berdasarkan Pendekatan Modular untuk menyelesaikan masalah pengoptimuman diskret yang boleh dipisahkan secara tunggal (Masalah Knapsack Tak Linear). Pendekatan Modular menggunakan teknik fathoming dan integrasi berulang kali. Fathoming mengurangkan ruang keputusan pembolehubah. Penyepaduan mengurangkan bilangan pembolehubah dalam masalah dengan menggabungkan beberapa pembolehubah menjadi satu pembolehubah. Percubaan pengiraan untuk masalah ujian "keras" dengan sehingga 1000 pembolehubah disediakan. Setiap pembolehubah mempunyai sehingga 1000 nilai integer.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.9 pp.1860-1864
Tarikh penerbitan
1999/09/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Nonlinear Theory and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]