Penyelesaian masalah minimal multicommodity flows dengan algoritma dekomposisi

Abstract

ABSTRAK Multicommodity flows merupakan salah satu model pada program linier untuk menentukan biaya minimal beberapa komoditas dari suinber (s) ke tujuan (t). Masalah biaya minimal multicommodity flows secara sistematis dapat diselesaikan dengan menggunakan metode simpleks. Dalam perkembangannya, diperlukan pendekatan secara lebila khusus untuk memecahkan masalah multicommodity flows yang melibatkan banyak variabel dan kendala. Algoritma Dekomposisi merupakan salah satu cara untuk rnenyelesaikan masalah biaya minimal multicommodity flows yang mempunyai banyak variabel dan kendala dengan cara membagi masalah menjadi beberapa sub masalah.