PENERAPAN KNAPSACK PROBLEM

STUDI KASUS ANALISIS KEBIJAKAN PEMERINTAH PADA MASA PANDEMI COVID-19 TERHADAP EKONOMI DAERAH

Authors

  • Diah Anggeraini Hasri Universitas Teknologi Sumbawa
  • Muhammad Jarnawansyah Universitas Teknologi Sumbawa

DOI:

https://doi.org/10.37673/nje.v2i1.662

Keywords:

Knapsack problem, 0-1 Knapsack, branch and bound, covid-19, ekonomi covid

Abstract

Pandemi Covid-19 menyebabkan berbagai permasalahan di seluruh dunia. Salah satu permasalahan adalah di bidang ekonomi terutama pada sektor perdagangan, investasi dan pariwisata. Studi kasus yang diambil dalam penerapan 0-1 Knapsack adalah kebijakan pada masa pandemi Covid-19. Pada kasus ini, terdapat lima kebijakan yaitu Now Normal, Work form Home (WFH), Pembatasan Sosial Berskala Besar (PSBB), lockdown parsial dan lockdown total. Masalah 0-1 Knapsack merupakan masalah optimisasi memaksimalkan value  ekonomi dengan batasan penyebaran Covid-19. Metode yang digunakan dalam penyelesaian masalah di atas adalah Branch and Bound dan Metode Branch and Cut yang kemudian akan dilaukan perhitungan dengan menggunakan software Gurobi. Berdasarkan hasil penelitian diperoleh bahwa metode yang digunakan untuk meningkatkan nilai ekonomi tetapi penyebaran Covid dapat terkendali adalah Now Normal, Work form Home (WFH), Pembatasan Sosial Berskala Besar (PSBB) dan lockdown parsial.

Published

2020-05-25

How to Cite

Hasri, D. A. ., & Muhammad Jarnawansyah. (2020). PENERAPAN KNAPSACK PROBLEM: STUDI KASUS ANALISIS KEBIJAKAN PEMERINTAH PADA MASA PANDEMI COVID-19 TERHADAP EKONOMI DAERAH. Nusantara Journal of Economics, 2(1), 63-68. https://doi.org/10.37673/nje.v2i1.662