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: Algoritma dinic untuk masalah arus maksimum
Abstrak: Transportasi barang dari lokasi sumber ke lokasi tujuan yang me1ewati beberapa Iokasi-antara merupakan salah satu contoh masalah optimisasi yang dapat didefinisikan ke daIam bentuk graf (graph) atau lebih khusus !agi, jaringan (network). laringan transportasi (transporlalion network) merupakan bentuk khusus darijaringan. Padajaringan transportasi didefinisikan arus yang menyatakan banyaknya bai"ang I komoditas yang dapat ditransportasikan pada rote yang dilewati. Permasalahannya adalah m~tukan arus maksimum yang dapat ditransportasikan sehingga memenuhi batasan-batasan tertentu, yang biasa dikenal dengan masalah arus maksimum (maximumjIow problem), Masalah ams maksimurn dapat juga dituliskan sebagai pemrograman linear, sehingga dapat diselesaikan dengan metode simpleks. Tetapi, telah banyak diSUSWl metode I algoritma yang lebih efektif. antara lain Aigoritma OWe dan metode pelabelan Ford & Fulkerson
Keyword: 

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