2223-01-MMP 302317-INTEGER PROGRAMMING

Mata Kuliah ini mempelajari:

1. Pendahuluan Integer Programming: Integer programming, bentuk standar vs tidak standar, aplikasi IP
2. Pemodelan dan Model: Asumsi pada MIP, proses pemodelan, permasalahan seleksi proyek, permasalahan perencanaan   produksi, permasalahan penjadwalan tenaga kerja, masalah distribusi dan transportasi, masalah jaringan baik wired atau wireless, masalah supply chain
3. Formulasi yang lebih baik dengan preprocessing: Preprocessing masalah otomatis, penguatan batas pada variabel, preprosesing, program 0-1 integer murni, dekomposisi permasalahan menjadi subproblem yang independen, penskalaan matriks koefisien
4. Pemodelan permasalahan optimasi kombinatorial I: Set covering dan set partitioning, permasalahan matching, permasalahan cutting stock, masalah optimasi pembiayaan layanan informasi
5. Pemodelan permasalahan optimasi kombinatorial II: Pentingnya TSP, Transformasi pada TSP, Aplikasi TSP, Formulasi TSP
asimetrik, Formulasi TSP simetrik, permasalahan pembiayaan jaringan QoS wired dan wireless
6. Pendekatan Solusi Klasik I: Pendekatan BnB, Cutting Plane
7. Pendekatan Solusi Klasik II: Pendekatan Teoritik Grup, Konsep Geometrik.
8. Pendekatan Branch and Cut I: Pertidaksamaan valid, teknik membentuk cut, Cut yang terbentuk dari himpunan yang melibatkan
variabel integer murni, ataupun variabel integer campuran
9. Pendekatan Branch and Cut II: Cut yang terbentuk dari set knapsack 0-1. cut yang terbentuk dari set yang memuat koefisien 0-1 dan variabel 0-1, cut yang terbentuk dari set dengan struktur khusus
10. Solusi dengan Software Komersial LINGO I: Komponen software IP umumnya, Bahasa Pemodelan LINGO
11. Solusi dengan Software Komersial LINGO II: LINGO pada masalah pembiayaan jaringan wired dan wireless, masalah pembiaayaan layanan informasi dengan skema pembiayaan yang berbeda