Judul: Penyelesaian Masalah Rural Postman Problem pada Graf Campuran dengan Metode Corberan-Marti-Romero
Abstrak: Rural Postman Problem (RPP) merupakan permasalahan dalam pencarian rute terpendek dengan biaya minimum dan hanya sebagian sisi atau sisi berarah diperlukan saja yang harus dilewati. Pada karya ilmiah ini dibahas mengenai mixed Rural Postman Problem (MRPP), di mana representasi graf dari MRPP memiliki dua jenis sisi, yaitu sisi berarah dan sisi tak berarah. Metode yang digunakan adalah metode yang dikembangkan oleh Corberan-Marti-Romero. Algoritme yang digunakan yakni algoritme Kruskal untuk menentukan minimum spanning tree dan algoritme van Aardenne-Ehrenfest-de Bruijn untuk menentukan sirkuit Euler. Selain itu, solusi dari masalah minimum cost flow digunakan untuk mengonstruksi graf yang balans dan genap. Contoh aplikasi MRPP dalam karya ilmiah ini adalah penentuan rute pengiriman barang (paket) dengan jarak minimum.
Keyword: graf campuran, minimum cost flow, rural postman problem, sirkuit Euler

Judul: Penyelesaian Vehicle Routing Problem Menggunakan Algoritme Genetika
Abstrak: Vehicle routing problem (VRP) adalah masalah penentuan rute terpendek sekelompok kendaraan yang harus mengunjungi beberapa kota. Penyelesaian VRP berukuran besar dengan metode eksak akan memerlukan waktu komputasi yang lama, sehingga pada umumnya VRP berukuran besar diselesaikan dengan metode pendekatan (heuristik). Algoritme genetika adalah salah satu metode pendekatan untuk masalah optimasi seperti VRP. Secara umum, tahapan algoritme genetika adalah pengodean, pembangkitan populasi awal, seleksi induk, kawin silang, mutasi, dan penggantian generasi. Banyak pilihan metode yang dapat digunakan dalam tahapan-tahapan algoritme genetika tersebut. Tujuan penelitian ini adalah mendeskripsikan cara kerja algoritme genetika untuk menyelesaikan VRP. Dalam penelitian ini, VRP dengan 9 kota diselesaikan dengan algoritme genetika menggunakan metode stochastic universal sampling untuk seleksi induk, order crossover untuk kawin silang, dan insertion untuk mutasi dengan bantuan software MATLAB R2008b. Algoritme genetika menghasilkan rute terpendek 29 km, sedangkan hasil dengan metode eksak diperoleh rute terpendek 27 km.
Keyword: algoritme genetika, kawin silang, mutasi, seleksi, VRP

Judul: Pengaruh Pemberian Ekstrak Minyak Jinten Hitam (Nigella sativa) Terhadap Gambaran Mikroskopis Paruparu Mencit (Mus musculus)
Abstrak: This study was aimed to get information about the effect of blackseed (Nigella sativa) effect on the histopathology of mice lung. Twelve male mice of 4 weeks old were divided into four groups, each group consisted of three mice. Group K or negative control received aquadest, group HS 0.1 was received 0.1 ml blackseed oil, group HS 0.2 was received 0.2 blackseed oil and group HS Madu was received 0.3 ml mixed of blackseed oil and honey (1:20) for two months. At the end of the experiment, the mice were euthanized by atlanto occipital dislocation and necropsied to collect the lung sample. The lungs were processed to prepare the histopathology slides with Hematoxyllin-Eosin and Periodic Acid Schiff (PAS) stain. The parameters observed include counting percentage of bronchus and bronchial presenting exudates, counting the goblet cell between the respiratory epithelial cell, calculating the BALT area, counting the limfoid cell density of the BALT, counting the congestion, hemorrhage, inflammation and emphysema area on the certain fields of view, measuring the thickness of smooth muscle surround bronchial using Image J® for Microsoft® Windows®. Quantitative data were analyzed using SPSS® 16.0 software and ANOVA test followed Duncan test. The result showed that Nigella sativa treatment does not lead to increase exudation in the bronchus and bronchioles lumen,a decrease in the activity of goblet cells, a decrease the BALT area and an increase in the lymphoid cell density,a reduce the area of congestion and hemorrhage, inflammation and emphysema, reduction at the smooth muscle thickness. The blackseed content such thymoquinone and longifolene were thought to provide a favorable effect on lung histomorphology.
Keyword: