Judul: Penyelesaian masalah arus biaya minimum dengan algoritma out-of-kilter
Abstrak: Permasalahan arus biaya mininum dalam jaringan memegang peranan penting di antara model-model optimasi jaringan lainnya, dikarenakan permasalahan tersebut dapat digunakan pada banyak penerapan. Algoritma out-of-kilter merupakan salah satu metode untuk menyelesaikan permasalahan arus biaya minimum dalam jaringan yang dikembangkan oleh D.R. Fulkerson (1961) yang dibangun khusus untuk menyelesaikan permasalahan dalam jaringan. Penentuan kondisi keoptimalan dalam algoritma ini diturunkan berdasarkan kondisi keoptimalan Kuhn-Tucker. Busur-busur dalam jaringan yang memenuhi kondisi Kuhn-Tucker disebut in-kilter (busur dalam keadaan optimal), jika tidak disebut out-of-kilter. Untuk busur dalam keadaan out-of-kilter diberikan suatu bilangan yang disebut bilangan kilter, yang mengukur posisi busur tersebut dari keadaan optimal. Secara garis besar algoritma dibagi menjadi dua tahap, yaitu: tahap primal dan tahap dual. Dalam tahap primal, pertama kali ditentukan busur out-of-kilter yang akan diperbaiki, kemudian dilakukan perubahan aliran dalam jaringan. Untuk menjamin bahwa perubahan aliran tersebut tidak mengubah aliran konservasi, maka perubahan aliran hanya dilakukan terhadap busur-busur dalam suatu cycle. Proses pembentukan cycle dilakukan dengan menggunakan metode pelabelan. Keadaan dengan cycle yang mengandung busur out-of-kilter yang akan diperbaiki berhasil dibentuk dinamakan breakthrough. Apabila cycle tidak dapat dibentuk, dinamakan nonbreakthrough. Jika terjadi nonbreakhirough, perubahan aliran dalam tahap primal dihentikan dan dilanjutkan ke tahap dual. Algoritma akan berakhir dengan kesimpulan solusi optimal telah tercapai jika dalam tahap primal semua busurnya berada dalam keadaan in-kilter, atau dengan kesimpulan permasalahan arus biaya minimum tidak memiliki solusi fisibel. Kekonvergenan dari algoritma out-of-kilter, dijamin berdasarkan sifat kemonotonan tak naik dari barisan bilangan kiter dalam keseluruhan tahap dari algoritma.
Keyword: algoritma

Judul: Penyelesaian model kesetimbangan network simetrik dengan algoritme penyetimbangan path
Abstrak: Salah satu masalah dalam jaringan transportasi kendaraan adalah pendistribusian aliran kendaraan. Rute yang tersedia untuk mencapai tujuan biasanya lebih dari satu. Setiap rute dapat memiliki fungsi biaya yang berbeda yang bergantung pada banyaknya kendaraan yang melalui rute tersebut. Dengan mengasumsikan bahwa setiap pelaku perjalanan berusaha meminimumkan biaya perjalanan, pelaku akan menggunakan rute dengan biaya yang minimum. Keadaan setimbang tercapai ketika biaya dari semua rute yang digunakan adalah sama. Model kesetimbangan network (MKN) adalah model deskriptif yang bertujuan memprediksi aliran kendaraan dan waktu/biaya perjalanan melalui rute-rute dari sumber ke tujuan pada sebuah jaringan transportasi dalam keadaan setimbang. Dengan adanya model ini diharapkan kepadatan dapat dihindari dengan dilakukannya pendistribusian aliran kendaraan. Salah satu algoritme yang digunakan untuk menyelesaikan model ini adalah algoritme penyetimbangan path. Algoritme ini digunakan untuk menyelesaikan MKN yang simetrik dengan fungsi permintaan yang konstan. Kesimetrikan model dilihat dari matriks Jacobi dari fungsi biaya dan invers dari fungsi permintaan dari network tersebut. Algoritme ini digunakan untuk mendapatkan solusi sehingga semua rute yang digunakan mempunyai biaya yang sama.
Keyword: Network simetrik, Network equilibrium model, Bogor Agricultural University

Judul: Phylogeography and Species Limits in the Papuan White Snake (Micropechis ikaheka) (Reptilia: Serpentes: Elapidae)
Abstrak: Papua white snake, Micropechis ikaheka, has been distingushed into two subspecies M.i. ikaheka and M.i. fasciatus. However, due to lack of data on their morphology, distribution and ecology, both subspecies often ignored in scintific discussions and refers only byas , Micropechis ikaheka. This study was designed to document the differences between M.i. ikaheka and M.i fasciatus by using scales characteristics and reproductive organ or hemipenes. The study also examine, zoogeography, habitat, diet and cannibalism of both subspecies to better understanding the the ecology of one of the most venomous snakes in the world. This study consists of three topics with method and also different in the size samples, respectively. The first study is the histology and microtopography of the skin were studied using paraffin method and Scanning Electron Microscope (SEM). The second is the hemipenis were examined by following Myers and Cadle (2003), and Zaher and Prudente (2003). The third is the abdominal surgery was carried out to document diet type and the investigate phenomenon of cannibalism in the snake. Specimens for this study came from the collection from Museum Zoologicum Bogoriense (MZB) and Universitas Negeri Papua’s Laboratory (LZU). The research result also indicated that the markers of skin and hemipenis described the same structure and microornamentation in all M. ikaheka groups being compared. Based specimens examined morphological descriptions do not s support the further differentiation in Micropechis. In short, two markers that used in this study could not sufficiently indicate the differences in the level of species and subspecies of M. ikaheka. The study, however, were able to delineate zoogeography and skin color patterns, which fall into four groups: M. i. ikaheka; M. i. fasciatus. M. i. ssp. “intermediate”; and M. i. ssp “black”. This study also revealed that color variations did not overlap in their geographic distribution. It is therefore, it suggested that environmental factors may contribute to the skin color variations. It also assumed that habitat discontinuous and biogeography factors may also cause the loss of the connection between the original populations (vicarians) or follow colonization events (dispersal). The examined of 22 stomach contents of M. ikaheka shows this species is carnivorous, and prey on vertebrates such as amphibians, fish, reptiles, and Mammals. These snakes are opportunistic predators since they prey on all that can be captured, but mainly reptiles (61.5%), followed by mammals and fish (both 15.4%), and amphibians (7.7%). Although categorized as terrestrial animal, the diet study showed that M. ikaheka snakes often go into the water to hunt for fish (the sample from Yapen island), including eel (the sample from Aru island). Based on prey items indentified, there is evidence that M. ikaheka is cannibal. At this time, there still no record on reason for cannibalism, but it is assumed that cannibalism was due to competition between populations and means to control population.
Keyword: geographic variation, white snake, papua