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

Helena Nurramdhani Irmanda, Mayanda Mega Santoni, Ria Astriratma

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).

Full Text:

PDF

References


Gao, W., Friedrich, T., Neumann, F., & Hercher, C. (2018). Randomized Greedy Algorithms

for Covering Problems, https://cs.adelaide.edu.au/~ec/research/randomgreedy.pdf, diakses:

November 2018.

Lap Chi Lau. (2008). Combinatorial Optimization and Approximation Algorithms,

www.cse.cuhk.edu.hk/~chi/csc5160-2008/notes/L15-cover.pdf, diakses : 13 November

Winata, Kevin. (2010). Algoritma Vertex Cover dan Aplikasinya,

http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2011-2012/Makalah2011/MakalahIF2091-2011-068.pdf, diakses : 13 November 2018.

Munir, Rinaldi. (2006). Diktat Kuliah IF2153 Matematika Diskrit. Program Studi Teknik

Informatika, Institut Teknologi Bandung.

Republik Indonesia. (2008). Undang – Undang No 18 Tahun 2008 tentang Pengelolaan

Sampah.


Refbacks

  • There are currently no refbacks.