Judul: Determination of Critical Node in the Java
Sumatra Kalimantan Submarine Cable Communication System.
Abstrak: Kondisi geografis Indonesia yang memiliki banyak pulau dengan garis pantai yang panjang membuat Indonesia memerlukan sistem komunikasi yang andal untuk menghubungkan antar pulau dan wilayah lainnya. Penggunaan sistem komunikasi kabel laut menjadi salah satu infrastruktur penting dalam menghubungkan jaringan komunikasi di Indonesia. Namun, kegagalan atau kerusakan pada kabel laut dapat memiliki dampak yang signifikan pada konektivitas dan kualitas komunikasi. Oleh karena itu, deteksi simpul kritis atau critical node detection dalam sistem komunikasi kabel laut menjadi sangat penting untuk mempercepat respons dan pemulihan saat terjadi masalah. Penelitian ini bertujuan untuk mengaplikasikan metode critical node detection pada sistem komunikasi kabel laut dengan menggunakan pendekatan Integer Linear Programming (ILP) dan menggunakan bahasa pemrograman Python untuk implementasinya. Selanjutnya model akan diaplikasikan pada sistem komunikasi kabel laut Jawa Sumatra Kalimantan (Jasuka). Metode ini akan membantu operator jaringan komunikasi untuk mengidentifikasi dan menentukan simpul-simpul kritis dalam jaringan. Pada penelitian ini, data yang digunakan adalah peta jaringan sistem komunikasi kabel laut Jasuka yang terdiri dari tempat pendaratan kabel laut (landing point) dan kabel serat optik yang menghubungkan setiap landing point. Landing point direpresentasikan sebagai simpul dan kabel serat optik direpresentasikan sebagai busur, sehingga kumpulan landing point dan kabel serat optik pada sistem komunikasi kabel laut akan terbentuk sebagai suatu graf. Dalam hal ini, simpul kritis adalah simpul-simpul yang jika keberadaannya dihapus akan menyebabkan dampak yang signifikan pada konektivitas dan kualitas komunikasi. Selanjutnya, permasalahan ini diformulasikan menjadi model matematika dengan menggunakan pendekatan ILP untuk memecahkan permasalahan penentuan simpul kritis. ILP adalah teknik pemrograman matematis yang digunakan untuk mencari solusi optimal dari suatu masalah dengan memenuhi serangkaian batasan yang diberikan. ILP digunakan untuk menentukan simpul-simpul yang memiliki dampak paling signifikan jika mengalami kerusakan. Variabel keputusan yang digunakan adalah variabel biner yang bernilai 0-1. Terdapat dua variabel keputusan pada permasalahan ini yaitu variabel v_i yang bernilai 1 jika simpul "i" merupakan simpul yang dihapus dan 0 selainnya serta variabel u_ij yang bernilai 1 jika simpul "i" dan simpul "j" berada pada komponen yang sama dan 0 selainnya. Fungsi tujuannya adalah meminimumkan konektivitas simpul yang berpasangan. Terakhir akan menggunakan beberapa fungsi kendala seperti komponen yang sama, konektivitas graf, batasan simpul yang dihapus dan variabel biner. Selanjutnya formulasi masalah diimplementasikan dengan bahasa pemrograman Python. Python adalah bahasa pemrograman yang memiliki banyak library dan alat bantu yang mendukung pemodelan masalah optimisasi. Dalam penelitian ini, Python digunakan untuk mengimplementasikan model ILP, memasukkan data jaringan, serta menganalisis hasil deteksi simpul kritis. Uji model dilakukan dengan tujuan untuk melihat kesesuaian model. Pada penelitian ini uji digunakan dengan dua jaringan sederhana yang solusinya sudah diketahui dengan memberikan banyaknya simpul dan busur yang berbeda-beda. Berdasarkan aplikasi model pada sistem komunikasi kabel laut Jasuka didapatkan bahwa jika satu simpul kritis yang dipilih maka terletak pada landing point Pekanbaru, Riau dan jika dua simpul kritis yang dipilih maka terletak pada landing point Dumai, Riau dan landing point Palembang-Jambi.
Keyword: critical node detection, integer linear programming, kabel laut, critical node detection, integer linear programming, submarine cable

Judul: Optimasi Metaheuristik Koloni Semut untuk Permasalahan Jalur Terpendek pada Data Jaringan Jalan Riil
Abstrak: Salah satu permasalahan utama dalam analisis jaringan pada Sistem Informasi Geografis (SIG) adalah menentukan jalur terpendek antara dua lokasi dalam suatu jaringan. Meski terdapat beberapa metode untuk menyelesaikan permasalahan ini tetapi pengembangan dan kajian terhadap metode alternatif masih penting dilakukan. Penelitian ini menggunakan metode optimasi metaheuristik Koloni Semut yang terinspirasi dari prilaku alamiah semut, untuk mencari jalur terpendek antara dua titik, pada data jaringan jalan riil. Terdapat empat tahapan penelitian. Pertama, pembuatan jaringan buatan dan praproses data jaringan jalan riil. Kedua, implementasi algoritme Koloni Semut. Ketiga, pengujian pada data buatan dan data jaringan jalan riil. Keempat, pembandingan kinerja metode Koloni Semut dan metode Dijkstra dalam hal panjang jalur optimal dan waktu eksekusi. Pengujian menggunakan data buatan bertujuan untuk mendapatkan gambaran pengaturan terbaik dari parameter metode Koloni Semut. Pengujian menggunakan data jaringan jalan riil bertujuan untuk mengevaluasi kinerja metode Optimasi Koloni Semut terhadap data jaringan jalan riil. Hasil pengujian menunjukan bahwa, dengan menggunakan kombinasi parameter tertentu pada karakter data tertentu metode Koloni Semut dapat memiliki waktu eksekusi yang lebih cepat dibandingkan dengan metode Dijkstra. Untuk panjang jalur terpendek, algoritme Dijkstra lebih baik dibandingkan dengan metode Koloni Semut namun metode Koloni Semut juga dapat memberikan hasil yang setara dengan metode Dijkstra.
Keyword: algoritme dijkstra, analisis jaringan, jaringan jalan riil, optimasi koloni semut, permasalahan jalur terpendek

Judul: Sintesis 3-Benzoil-7-hidroksiflavon dari Resorsinol
Abstrak: Flavonoid is the most abundant naturally-occuring polyphenolic compound with C6-C3-C6 carbon skeleton. Flavones is a group of flavonoid having a broad bioactivity spectrum. In this experiment, 3-benzoyl-7-hydoxyflavone was successfully synthesized via 2-steps from resorcinol. In the first step, resorcinol was acetylated with AcOH/ZnCl2 producing resacetophenone with 89% yield. Subsequently, benzoylation and rearrangement of resacetophenone using 2 equivalent of benzoyl chloride and 7 equivalent of K2CO3 in acetone produced 3-benzoyl-7-hydroxyflavone with 62% yield. Synthesis of 3-benzoyl-7-hydroxyflavone from resorcinol provided evidence for new reaction mechanism of flavon formation without Baker-Venkataraman rearrangement proposed by several previous researchers. All products in this study has been characterized spectroscopically.
Keyword: