SEINASI-KESI
Vol 1, No 1 (2018): Seinasi-Kesi 2018

VERTEX COVER MENGGUNAKAN METODE GREEDY UNTUK OPTIMASI PENEMPATAN TEMPAT SAMPAH (STUDI KASUS AREA GEDUNG PERKULIAHAN)

Irmanda, Helena Nurramdhani (Unknown)
Santoni, Mayanda Mega (Unknown)
Astriratma, Ria (Unknown)



Article Info

Publish Date
11 Feb 2019

Abstract

Pengelolaan sampah merupakan hal yang sangat penting dan menjadi tanggung jawab semua pihak di lingkungan Universitas. Tempat sampah biasanya ditempatkan secara acak disetiap sudut/persimpangan jalan / koridor sehingga tidak efisien atau bahkan terdapat area yang tidak terjangkau oleh tempat sampah tersebut. Untuk mengefisienkan jumlah tempat sampah yang digunakan, perlu adanya pengaturan peletakan tempat sampah sedemikian sehingga tempat sampah ditempatkan dibeberapa titik yang dapat menjangkau area-area sekitarnya. Permodelan dilakukan dengan menggunakan graf, dan solusi optimasinya menggunakan vertex cover dengan metode greedy. Vertex cover dengan metode greedy dapat menyelesaikan permasalahan pengaturan penempatan tempat sampah di beberapa titik di area gedung perkuliahan, sehingga dapat efisien dibandingkan dengan penentuan letak secara manual (acak).

Copyrights © 2018






Journal Info

Abbrev

seinasikesi

Publisher

Subject

Computer Science & IT

Description

SEMINAR NASIONAL INFORMATIKA , SISTEM INFORMASI DAN KEAMANAN SIBER (SEINASI-KESI 2018) Diselengggarakan oleh Fakultas Ilmu Komputer Universitas Pembangunan Nasional Veteran Jakarta (FIK-UPNVJ). ...