Maxdonaldo Rikson Tamu Ama Pengarang Dr.Siprianus S. Garak, M.Sc Penguji 1

Jenis penelitian ini adalah penelitian dasar (basic research) atau bisa disebut penelitian murni (pure research) yang diperuntukan bagi pengembangan suatu ilmu pengetahuan serta diarahkan pada pengembangan teori-teori yang ada atau menemukan teori baru. Metode yang digunakan adalah studi literatur atau studi pustaka atau kajian pustaka. Kajian pustaka adalah suatu metode penelitian yang bertujuan untuk melakukan kajian tentang teori-teori atau konsep-konsep yang berkaitan dengan topik yang akan diteliti sebagai dasar dalam melangkah pada tahap selanjutnya. Berdasarkan hasil penelitian, dapat disimpulkan bahwa metode Branch and Bound merupakan salah satu metode untuk penyelesaian optimal program linier yang menghasilkan variabel-variabel keputusan berupa bilanga bulat. Metode ini membagi permasalahan menjadi sub-masalah (branching) yang mengarah ke solusi dengan membentuk sebuah struktur pohon pencarian (search tree) dan melakukan pembatasan (bounding) untuk mencapai solusi optimal. Algoritma Branch and Bound dilakukan secara berulang sampai diperoleh solusi optimal berupa bilangan bulat. Metode Cutting Plane merupakan salah satu metode yang digunakan untuk menyelesaikan masalah program linier untuk variabelnya harus bulat, baik bulat murni maupun campuran dengan penambahan batasan baru yang disebut dengan Gomory. Kendala Gomory diberikan jika variabel keputusan belum bulat (bernilai pecahan). Batasan-batasan tersebut secara efektif akan menyingkirkan beberapa ruang penyelesaian yang tidak berisi titik bilangan bulat yang layak, tetapi tidak pernah menyingkirkan satupun titik bilangan bulat yang layak. Penambahan batasan baru akan terus dilakukan sampai diperoleh solusi optimal berupa bilangan bulat.