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

A Linear Relaxation for Hub Network Design Problems Relaksasi Linear untuk Masalah Reka Bentuk Rangkaian Hab

Hiro-o SAITO, Shiro MATUURA, Tomomi MATSUI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam kertas ini, kami mempertimbangkan masalah reka bentuk rangkaian dengan struktur hab-dan-jejari. Kami mencadangkan teknik kelonggaran untuk masalah di mana lokasi nod hab diberikan dan memutuskan peruntukan nod bukan hab kepada salah satu nod hab. Kami menyelaraskan fungsi objektif kuadratik bukan cembung bagi masalah asal, memperkenalkan masalah pengangkutan Hitchcock yang ditakrifkan untuk setiap pasangan nod bukan hab. Kami menyediakan dua masalah kelonggaran linear, satu berdasarkan masalah pengangkutan Hitchcock dan satu lagi mengenai masalah pengangkutan dua Hitchcock. Kami menunjukkan ketat sempadan bawah yang diperolehi oleh perumusan kami melalui pengalaman pengiraan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.5 pp.1000-1005
Tarikh penerbitan
2002/05/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
kategori

Pengarang

Kata kunci

Contents [show]