Skripsi

Penerapan algoritma cost scaling pada permasalahan minimum cost flow dan implementasinya pada program / Fajar Prabowo

Abstrak
Kata Kunci Algoritmacost scaling Minimum Cost Flow sisiadmisibel push/relabel Teori graph merupakan salah satu cabang ilmu matematika yang memiliki banyak aplikasi dalam kehidupan sehari-hari. Salah satu penerapan graph yang populer digunakan adalah masalah optimalisasi biaya pengiriman barang dari produsen ke konsumen.Minimum cost flowadalahpermasalahanmenentukanbiaya minimum yang digunakanuntukmendistribusikanbarangdariprodusenatau distributorkekonsumen. Algoritmacost scalingmerupakansalahsatualgoritma yang dapatdigunakanuntukmenyelesaikanpermasalahanminimum cost flow. Padaalgoritmacost scaling pemilihansisiadmisibel(i j) ditentukanolehreduced cost (c_ij 960 ) yang memenuhi- 949 /2 8804 c_ij 960

Informasi Detail

DDC

Rs 511.8 PRA p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2012.

Deskripsi Fisik

viii, 146 lembar: il., tab.; 30 cm

Bahasa

Indonesia

No Reg

00535/KI/13

Edisi

Skripsi ( Sarjana )--Universitas Negeri Malang, 2012

Subjek

1. ALGORITMA

Pembimbing

1. Sapti Wahyuningsih ; 2. Mimiep S. Madja

Lampiran Berkas