Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal SEINASI-KESI
Irmanda, Helena Nurramdhani
SEINASI-KESI
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
VERTEX COVER MENGGUNAKAN METODE GREEDY UNTUK OPTIMASI PENEMPATAN TEMPAT SAMPAH (STUDI KASUS AREA GEDUNG PERKULIAHAN) Irmanda, Helena Nurramdhani; Santoni, Mayanda Mega; Astriratma, Ria
SEINASI-KESI Vol 1, No 1 (2018): Seinasi-Kesi 2018
Publisher : Fakultas Ilmu Komputer UPN Veteran Jakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (314.488 KB)

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).
Co-Authors Ria Astriratma Santoni, Mayanda Mega