Pemrograman Integer — IP dan Pemrograman Integer Campuran (MIP)
Pemrograman integer (IP), juga disebut pemrograman integer campuran (MIP) ketika hanya beberapa variabel yang dibatasi pada bilangan bulat, adalah cabang optimasi matematis di mana beberapa atau semua variabel keputusan harus mengambil nilai integer atau biner. Dibangun di atas pemrograman linear, ini diformalkan melalui metode cutting-plane Ralph Gomory (1958) dan algoritma branch-and-bound Land-dan-Doig (1960), dan sejak itu menjadi kerangka kerja eksak standar untuk masalah penjadwalan, penugasan, perutean, dan alokasi sumber daya.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
Sumber
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
Cara menyitasi halaman ini
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/id/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Pemrograman KendalaOptimasi↔ compare
- Pemrograman DinamisOptimasi↔ compare
- Pemrograman TujuanPengambilan Keputusan↔ compare
- Pemrograman LinearOptimasi↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →