Implementasi Algoritma Dynamic Programming untuk Multiple Constraints Knapsack Problem (Studi Kasus : Pemilihan Media Promosi di UMN)

Prasetiyowati, Maria Irmina and Wicaksana, Arya (2013) Implementasi Algoritma Dynamic Programming untuk Multiple Constraints Knapsack Problem (Studi Kasus : Pemilihan Media Promosi di UMN). Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2013. ISSN 1907-5022

Full text not available from this repository.

Abstract

Penelitian yang dilakukan membahas mengenai implementasi algoritma Dynamic Programming untuk permasalahan Multiple Constraints Knapsack Problem (MCKP). MCKP merupakan permasalahan optimasi yang kompleks dalam hal pengalokasian sumber daya yang sering dijumpai dalam kehidupan sehari-hari seperti dalam kasus pemilihan media promosi. Universitas Multimedia Nusantara (UMN) dalam memilih media promosi perlu mengoptimasikan sumber daya yang ada untuk memilih media promosi dengan perolehan audiens yang paling banyak.Penelitian ini menghasilkan sebuah aplikasi berbasis Java untuk melakukan optimasi sumber daya dalam pemilihan media promosi bagi UMN. Hasil uji coba menyatakan bahwa penggunaan algoritma Dynamic Programming untuk mendapatkan solusi optimal atas permasalahan MCKP dapat diimplementasikan pada optimasi pemilihan media promosi. Aplikasi ini mempermudah pengguna dalam memilih media promosi yang akan digunakan, karena media promosi yang optimal dapat ditentukan dalam waktu yang lebih singkat sekaligus lebih akurat dibandingkan dengan optimasi secara manual.

Item Type: Article
Subjects: 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming
000 Computer Science, Information and General Works > 020 Library and Information Sciences > 023 Personnel Management
Divisions: Faculty of Engineering & Informatics > Informatics
Depositing User: Administrator UMN Library
Date Deposited: 07 Oct 2021 06:37
Last Modified: 07 Oct 2021 06:37
URI: https://kc.umn.ac.id/id/eprint/18570

Actions (login required)

View Item View Item