Ditemukan 8 dokumen yang sesuai dengan query
Gross, Daniel J. (Joseph)
"
This book is concerned with the optimization problem of maximizing the number of spanning trees of a multigraph. Since a spanning tree is a minimally connected subgraph, graphs and multigraphs having more of these are, in some sense, immune to disconnection by edge failure. We employ a matrix-theoretic approach to the calculation of the number of spanning trees. The authors envision this as a research aid that is of particular interest to graduate students or ...
"
New Jersey: World Scientific, 2015
511.52 GRO s
Buku Teks Universitas Indonesia Library
Muhammad Salman
"
Salah satu jenis topologi yang banyak digunakan dalam jaringan komunikasi data adalah topologi Mesh. Topologi jenis ini mempunyai keunggulan antara lain sifatnya yang fleksibel dan dinamis sesuai dengan kondisi dan keadaan jaringan tersebut. Ada banyak kombinasi bentuk jaringan dalam topologi Mesh sesuai dengan aplikasi dan syarat serta tuntutan jaringan tersebut. Untuk membantu dalam merancang bentuk jaringan pada topologi Mesh maka pada penelitian ini dirancang suatu algoritma yang dapat memilih dan menentukan bentuk jaringan yang paling ...
"
Depok: Fakultas Teknik Universitas Indonesia, 2000
LP-pdf
UI - Laporan Penelitian Universitas Indonesia Library
Priyono
"
Permasalahan mencari minimum spanning tree (MST) dari sebuah graf terhubung berbobot c, G = (V, E, c) telah dikenal dalam Riset Operasi dan Ilmu komputer. MST dari sebuah graf G = (V, E, c) adalah sebuah spanning tree T dengan C(T) = {∑ c(e), e ЄT} terkecil. Variasi lain dari MST adalah permasalahan mencari Bottleneck Spanning Tree (BST) dari sebuah graf terhubung berbobot d, G = (V, E, d). Permasalahan BST dari sebuah graf G ...
"
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1999
T-Pdf
UI - Tesis Membership Universitas Indonesia Library
Indriani
"
Transportasi umum di DKI Jakarta sangat beragam, salah satunya adalah Transjakarta. Transjakarta merupakan salah satu sistem transportasi umum yang pembiayaannya mendapatkan subsidi dari pemerintah DKI Jakarta. Saat ini Transjakarta dikelola oleh PT Transjakarta. Selain Transjakarta, ada beberapa pembangunan transportasi umum baru seperti Mass Rapid Transit MRT dan Light Rail Transit LRT . Pembangunan transportasi umum baru tersebut menimbulkan berita mengenai pengalihan subsidi Transjakarta ke transportasi umum baru tersebut. Untuk memenuhi pembiayaan saat sudah tidak disubsidi, ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Fauziah Arofah
"
ABSTRAK
Sistem distribusi pada industri ritel di Indonesia memiliki kompleksitas tersendiri. Hal tersebut disebabkan oleh pertumbuhan dan produktivitas outlet ritel di Indonesia yang semakin berkembang dari tahun ke tahun. Kegiatan distribusi pada penelitian ini berkaitan dengan pembentukan rute kunjungan salesman dengan objek sejumlah 38.900 customer base outlet ritel. Oleh karena itu, studi kasus pada penelitian ini akan berpacu pada konsep TSP dan VRP serta memperhitungkan keseimbangan kerja dan pola kunjungan persoalan. Metode yang digunakan pada penelitian ...
"
2018
T51278
UI - Tesis Membership Universitas Indonesia Library
Komeil Yousefi
"
ABSTRACT
The fixed charge transportation problem (FCTP) is one of important and classical transportation problems with many real world applications in the area of logistics and supply chain management. Due to nature complexity of this problem, the literature has seen a large number of heuristics and meta heuristics to solve the FCTP. This paper proposes a new heuristic along with well known meta heuristics to solve the FCTP with discount supposition on both fixed and variable ...
"
Philadelphia: Taylor and Francis, 2018
658 JIPE 35:7 (2018)
Artikel Jurnal Universitas Indonesia Library
Lubis, Jovina Maulida Annisa
"
Penelitian mengenai permasalahan konsensus pada konvergensi dan stabilitas multi-agent systems MAS merupakan salah satu topik penelitian fundamental terkait dengan perlunya kendali terdistribusi untuk masing-masing agent pada MAS. Permasalahan dalam perancangan pengendali ini dapat dipengaruhi oleh berbagai variabel, diantaranya adalah model dinamik MAS, skema organisasi dan jenis topologi komunikasi. Pada penelitian ini, protokol konsensus berbasis sistem kendali prediktif terdistribusi dengan skema organisasi leaderless dirancang untuk menyelesaikan permasalahan konsensus pada model MAS domain waktu diskrit. Dinamika sistem ...
"
Depok: Fakultas Teknik Universitas Indonesia, 2017
S67044
UI - Skripsi Membership Universitas Indonesia Library
Diah Prastiwi
"
Graph clustering adalah pengelompokkan simpul-simpul pada suatu graf menjadi cluster-cluster. Ada berbagai macam algoritma graph clustering yang dapat diterapkan pada graf berbobot, di antaranya adalah algoritma yang berbasis MST (Minimum Spanning Tree). Kelebihan dari algoritma graph clustering yang berbasis MST adalah mampu mendeteksi bentuk cluster yang tidak beraturan. Algoritma graph clustering berbasis MST yang dibahas dalam penelitian ini adalah Maximum Standard Deviation Reduction atau disingkat MSDR. Algoritma tersebut bersifat unsupervised, yang artinya banyaknya cluster tidak ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
T46519
UI - Tesis Membership Universitas Indonesia Library
