Penerapan algoritma cost scaling pada permasalahan minimum cost flow dan implementasinya pada program / Fajar Prabowo
| Main Author: | Prabowo, Fajar |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17165/ |
Daftar Isi:
- KataKunciAlgoritmacostscalingMinimumCostFlowsisiadmisibelpushrelabelTeorigraphmerupakansalahsatucabangilmumatematikayangmemilikibanyakaplikasidalamkehidupansehari-hari.Salahsatupenerapangraphyangpopulerdigunakanadalahmasalahoptimalisasibiayapengirimanbarangdariprodusenkekonsumen.Minimumcostflowadalahpermasalahanmenentukanbiayaminimumyangdigunakanuntukmendistribusikanbarangdariprodusenataudistributorkekonsumen.Algoritmacostscalingmerupakansalahsatualgoritmayangdapatdigunakanuntukmenyelesaikanpermasalahanminimumcostflow.Padaalgoritmacostscalingpemilihansisiadmisibel(ij)ditentukanolehreducedcost(c_ij960)yangmemenuhi-94928804c_ij960