Penerapan algoritma cost scaling pada permasalahan minimum cost flow dan implementasinya pada program / Fajar Prabowo - Repositori Universitas Negeri Malang

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

Prabowo, Fajar (2013) Penerapan algoritma cost scaling pada permasalahan minimum cost flow dan implementasinya pada program / Fajar Prabowo. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

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

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 31 Jan 2013 04:29
Last Modified: 09 Sep 2013 03:00
URI: http://repository.um.ac.id/id/eprint/17165

Actions (login required)

View Item View Item