Judul: Analisis Dampak Kenaikan Cukai terhadap Permintaan Rokok di Kota Bogor
Abstrak: Cigarette demand in Indonesia continues to increase significantly. This makes the government issued a policy to increase the tax on cigarettes commodity. The increase in the cigarette tax policies are expected to reduce demand for cigarettes in the community but with the imposition of the tax policy of many of some parties consider that the tax increase will lead to new issues, such as the welfare of tobacco farmers and cigarette factory workers become unemployed. The purpose of this study is to look analyze the impact of tax increases on cigarette demand and the factors that influence the demand for cigarettes in Bogor. Data were obtained from questionnaires (primary) by means of interviewing with parties related to cigarette which includes the identity of respond ents, education, income, age, type of work and some other things related to cigarette demand as the price of cigarettes smoked and duration of smoking. The results showed that the price does not significantly influence the demand for cigarettes in Bogor. Variable income, smoking duration and the dummy type of work are significantly and positivly effect cigarette demand in Bogor, while the level of education and age, are significantly and negatively effect cigarette demand in Bogor.
Keyword: Bogor Agricultural University (IPB), Multiple Regression, Cigarette Demand, Price, Bogor

Judul: Analisis dampak kenaikan tarif cukai hasil tembakau terhadap output industri rokok di Indonesia (periode 1990-2009)
Abstrak: Industri pengolahan merupakan industri yang memiliki pangsa sektoral terbesar dan yang paling berkembang di Indonesia. Industri ini sangat mempengaruhi pertumbuhan PDB di Indonesia. Salah satu dari industri pengolahan terbesar di Indonesia adalah industri pengolahan tembakau (rokok). Akan tetapi, produk ini memiliki efek negatif bagi kesehatan manusia sehingga pemerintah wajib untuk dapat mengendalikan produksi rokok di Indonesia. Salah satu cara utama pemerintah dalam menekan produksi rokok di Indonesia adalah dengan menetapkan tarif cukai hasil tembakau (rokok). Manfaat dari kebijakan ini selain pemerintah dapat menekan produksi rokok di Indonesia, juga dapat meningkatkan penerimaan negara dari sektor pajak. Cukai merupakan komponen terbesar ketiga dalam penerimaan negara dari sektor pajak dalam negeri. Selain itu, industri rokok juga dapat meningkatkan lapangan pekerjaan, karena industri rokok merupakan salah satu industri terbesar di Indonesia sehingga membutuhkan tenaga kerja yang besar. Tujuan dari penelitian ini adalah untuk menganalisis perkembangan industri rokok di Indonesia. Selain itu, penelitian ini juga bertujuan untuk menganalisis pengaruh kenaikan tarif cukai hasil tembakau terhadap output industri rokok di Indonesia. Selain menganalisis pengaruh cukai rokok, juga dianalisis dari sisi supply (upah tenaga kerja, dan juga harga tembakau) dan sisi demand (PDB per kapita dan jumlah penduduk usia perokok) terhadap output industri rokok di Indonesia. Pada penelitian ini, untuk melihat pengaruh dari variabel-variabel independen (cukai rokok, PDB per kapita, upah tenaga kerja di sektor rokok, jumlah penduduk usia perokok, dan harga) terhadap variabel dependennya (output rokok) maka digunakan analisis regresi linier berganda. Model yang digunakan dibagi menjadi tiga model, yaitu model untuk rokok kretek, rokok putih, dan model rokok secara keseluruhan (total). Namun, selama pengolahan data dengan menggunakan metode kuadrat terkecil (OLS), terdapat pelanggaran asumsi klasik, yaitu terjadi masalah multikolinieritas. Masalah tersebut dalam penelitian ini diselesaikan dengan menggunakan alat analisis regresi komponen utama. Dengan metode ini, variabel-variabel independen yang sebelumnya memiliki korelasi yang kuat antar variabelnya, maka setelah ditransformasi korelasi antar variabel tersebut akan hilang, sehingga masalah multikolinieritas dapat dihilangkan tanpa mengabaikan objektifitas penelitian. Data yang digunakan dalam penelitian ini menggunakan jenis data sekunder berupa data-data berbentuk series dari variabel-variebel independen maupun dependennya yang diestimasi. Data-data tersebut digunakan dengan rentang waktu dari tahun 1990 sampai dengan tahun 2009. Dari rentang waktu tersebut maka akan dapat dilihat bagaimana pengaruh dari variabel-variabel yang diestimasi terhadap variabel dependen selama masa sebelum krisis maupun masa sesudah krisis ekonomi. Berdasarkan hasil estimasi yang telah dilakukan dalam penelitian ini, maka dapat disimpulkan bahwa masalah multikolinieritas dalam ketiga model telah dapat diselesaikan dengan metode PCA (Principal Component Analysis). Hal tersebut dapat dibuktikan dengan masing-masing peubah independen berpengaruh signifikan terhadap peubah dependennya (output rokok). Hasil dari penelitian ini menunjukkan bahwa ketiga model menunjukkan pengaruh yang positif terhadap output rokok. Hal tersebut disebabkan rokok merupakan produk yang tidak elastis terhadap harga, sehingga proporsi peningkatan penerimaan pemerintah tidak sebesar penurunan konsumsi rokok yang diharapkan. Adapun variabel yang paling berpengaruh dari ketiga model yang diestimasi adalah jumlah penduduk usia perokok, sedangkan variabel yang memiliki pengaruh paling kecil terhadap output industri rokok di Indonesia adalah variabel upah tenaga kerja di sektor rokok.
Keyword: Cukai Rokok, Tembakau, Industri Rokok, Bogor Agricultural University, Institut Pertanian Bogor, IPB

Judul: The Construction of Greedy SVP LLL Algorithm
Abstrak: A lattice is a set of all integer linear combination of a set of linearly independent vectors in ℝ𝑛���. The independent vectors are called bases of lattice. Any lattice can be generated from many bases, and these bases have the same cardinality. In the lattice, the most fundamental and renowned problem is the Shortest Vector Problem (SVP). SVP is a tracking problem of the shortest nonzero vector in a lattice with equivalent bases. In two dimensions, SVP problem has resolved exactly by Gauss’ algorithm. When the lattice dimension is higher than two, A.K. Lenstra, H.W. Lenstra and L. Lovasz gave a LLL algorithm to compute approximation of nonzero shortest vector in the lattice. Reduced bases solution obtained from LLL algorithm still be an approximation and has polynomial running time of arbitrary dimension which large enough. In 1994, Schnoor and Euchner modified this LLL algorithm as a new variant which later was named deep insertion LLL algorithm. This algorithm is a modified version of the LLL algorithm to the terms of the exchange step to improve the accuracy of output of LLL reduced bases and applying it to the subset sum problem. The purpose of this research are: (1) Reconstruct the LLL algorithm and deep insertion LLL algorithm using a geometric approach. (2) Construct a greedy SVP LLL algorithm. (3) Implement the three algorithms in a symbolic programming language, and evaluate them experimentally. A bases ℬ=[𝐛���1,𝐛���2,…,𝐛���𝑛���] in ℝ𝑚��� is called reduced LLL with parameter 𝛿��� if satisfies: (a) |𝜇���𝑗���𝑖���|≤12, for every integer 𝑖���,𝑗��� with 1≤𝑖���<𝑗���<𝑛���. (b)𝛿���‖𝜋���𝑗���(𝐛���𝑗���)‖2≤‖𝜋���𝑗���(𝐛���𝑗���+1)‖2, for 𝑗���=1,2,…,𝑛���−1,where 𝛿��� is a reduced parameter of real numbers with 14<𝛿���<1. The first requirement is the reduced basis 𝛿��� must “nearly orthogonal” and in its computation case, this requirement can be reached out by using the Gram-Schmidt’s orthogonalization. While the second requirement is called exchange step, or used to called as Lovasz condition. By using both of these requirements, then they establish the LLL algorithm. Then, Schnoor and Euchner modify the LLL algorithm based on the requirements of the exchange step called the deep insertion LLL algorithm, where the exchange step is based on the comparison of the projected vector in orthogonal complement [𝐛���1,𝐛���2,…,𝐛���𝑘���−1]⊥ after j-th reduction. To construct greedy SVP LLL algorithm, the requirements of the exchange step is based on purely by comparing norm of lattice 𝐛���𝑗��� with norm lattice 𝐛���𝑖��� for 𝑖���=1,2,3…,𝑗���−1. The process of insertion reduced vector after the exchange step also has done greedily. Then, we calculate the number of arithmetic operation in greedy SVP LLL algorithm for further analysis. The result of our exprimentation for three algorithms on the certain matrix size shows that the running time of the three algorithms increases propotional to the size of the matrix. The result also shows that by using 𝛿���=34 for the LLL algorithm and the deep insertion LLL algorithm, and the greedy SVP LLL algorithm which is a new variant made by using no parameter of 𝛿���, outperform of the other of two previous algorithm in terms of speed with the same output.
Keyword: LLL algorithm, LLL deep insertion algorithm, greedy SVP LLL algorithm