Judul: Penyelesaian Traveling Salesman Problem Menggunakan Algoritme Simulated Annealing
Abstrak: Traveling Salesman Problem (TSP) sering kali dimanfaatkan untuk menyelesaikan berbagai permasalahan dalam kehidupan sehari-hari, salah satunya adalah kegiatan distribusi. TSP dapat diselesaikan dengan metode eksak maupun melalui metode pendekatan. Namun penyelesaian TSP berukuran besar dengan metode eksak cenderung memakan waktu yang sangat lama. Maka dari itu terdapat beberapa metode yang dikembangkan untuk permasalahan TSP ini. Pada karya ilmiah ini, akan dilakukan penyelesaian terhadap permasalahan TSP menggunakan metode pendekatan Simulated Annealing (SA) dan metode eksak Branch and Bound. Terdapat tiga permasalahan TSP yang akan diselesaikan. Permasalahan pertama terdiri dari 25 node, permasalahan kedua terdiri dari 40 node, dan permasalahan ketiga terdiri dari 68 node. Hasil yang diperoleh menunjukkan bahwa iterasi dan waktu eksekusi yang dibutuhkan metode SA jauh lebih sedikit dibandingkan dengan metode eksak. Namun selisih jarak yang dihasilkan metode SA dengan metode eksak masih relatif besar pada kasus II dan III yaitu 5,5% dan 7,6%., Traveling Salesman Problem (TSP) is often used to solve various problems in daily life, one of which is distribution activities. TSP can be solved by an exact method or an approach method. However, the large cases tends to take a very long time to solve using the exact method. Therefore, there are several methods developed for this problem. In this manuscript, the exact method used to solve TSP is Branch and Bound and for the approach method using the metaheuristic Simulated Annealing (SA) method. There are three cases that will be resolved. The first case consists of 25 nodes, the second case consists of 40 nodes, and the third case consists of 68 nodes. The results obtained show that the iteration and the execution time required by the SA method is much less than the exact method. However, the difference between the distance produced by the SA method and the exact method was still relatively large in the second case and the third case, that is 5,5% and 7,6%.
Keyword: Branch and Bound, Simulated Annealing, Traveling Salesman Problem

Judul: Penyelesaian Traveling Salesman problem Menggunakan Algoritme Simulated Annealing
Abstrak: Traveling Salesman Problem (TSP) sering kali dimanfaatkan untuk menyelesaikan berbagai permasalahan dalam kehidupan sehari-hari, salah satunya adalah kegiatan distribusi. TSP dapat diselesaikan dengan metode eksak maupun melalui metode pendekatan. Namun penyelesaian TSP berukuran besar dengan metode eksak cenderung memakan waktu yang sangat lama. Maka dari itu terdapat beberapa metode yang dikembangkan untuk permasalahan TSP ini. Pada karya ilmiah ini, akan dilakukan penyelesaian terhadap permasalahan TSP menggunakan metode pendekatan Simulated Annealing (SA) dan metode eksak Branch and Bound. Terdapat tiga permasalahan TSP yang akan diselesaikan. Permasalahan pertama terdiri dari 25 node, permasalahan kedua terdiri dari 40 node, dan permasalahan ketiga terdiri dari 68 node. Hasil yang diperoleh menunjukkan bahwa iterasi dan waktu eksekusi yang dibutuhkan metode SA jauh lebih sedikit dibandingkan dengan metode eksak. Namun selisih jarak yang dihasilkan metode SA dengan metode eksak masih relatif besar pada kasus II dan III yaitu 5,5% dan 7,6%., Traveling Salesman Problem (TSP) is often used to solve various problems in daily life, one of which is distribution activities. TSP can be solved by an exact method or an approach method. However, the large cases tends to take a very long time to solve using the exact method. Therefore, there are several methods developed for this problem. In this manuscript, the exact method used to solve TSP is Branch and Bound and for the approach method using the metaheuristic Simulated Annealing (SA) method. There are three cases that will be resolved. The first case consists of 25 nodes, the second case consists of 40 nodes, and the third case consists of 68 nodes. The results obtained show that the iteration and the execution time required by the SA method is much less than the exact method. However, the difference between the distance produced by the SA method and the exact method was still relatively large in the second case and the third case, that is 5,5% and 7,6%.
Keyword: Branch and Bound, Simulated Annealing, Traveling Salesman Problem

Judul: Quail Blood Cholesterol Levels (Coturnix coturnix Japonica) On Starters, Growers and Layers phase
Abstrak: Cholesterol is one of fat formation components which is also the main sterol in animal tissues. Therefore its presence are contributing to development and growth of the body. This study aimed to determine blood cholesterol levels and body weight of quail in the starter,grower and layer phases, which were taken at the age of 18 days, 25 days and 330 days. The quail (Coturnix coturnix Japonica) used were ten tails of the starter phase, grower phase and layer phase. Blood cholesterol levels were measured using a NESCO MultiCheck 3 in 1 tool and body weight was calculated using a digital scale. Cholesterol levels decreased from the starter (158,40 mg/dL) phase to the grower phase (123,00 mg/dL) and increased again in the layer phase (219,6 mg/dL). The highest blood cholesterol value was obtained in the layer phase. The body weight over time continued to experience an increase and the increase in body weight from the starter to the layer phase was not followed by an increase in cholesterol levels. Cholesterol levels are used according to their physiological needs, Kolesterol merupakan salah satu komponen pembentuk lemak yang juga merupakan sterol utama dalam jaringan hewan, oleh karena itu kehadirannya memberikan kontribusi untuk perkembangan dan pertumbuhan tubuh. Penelitian ini bertujuan untuk mengetahui kadar kolesterol darah dan bobot badan burung puyuh pada fase starter, grower dan layer, yang diambil pada umur 18 hari, 25 hari dan 330 hari. Burung puyuh (Coturnix coturnix Japonica) yang digunakan sebanyak sepuluh ekor pada masing-masing fase starter, fase grower dan fase layer. Kadar kolesterol darah diukur menggunakan alat NESCO MultiCheck 3 in 1 dan berat badan dihitung menggunakan timbangan digital. Kadar kolesterol menurun dari fase starter (158,40 mg/dL) ke fase grower(123,00 mg/dL) dan meningkat lagi pada fase layer(219,6 mg/dL). Nilai kolesterol darah tertinggi diperoleh pada fase layer. Bobot badan dari waktu ke waktu terus mengalami peningkatan yang dan peningkatan bobot badan dari fase starter ke fase layer tidak diikuti dengan peningkatan kadar kolesterol yang artinya bobot badan tidak berpengaruh pada kadar kolesterol burung puyuh. Kadar kolesterol digunakan sesuai dengan kebutuhan fisiologisnya
Keyword: blood cholesterol, maintenance phase, quail