Pengaturcaraan Integer — IP dan Pengaturcaraan Integer Campuran (MIP)
Pengaturcaraan integer (IP), juga dipanggil pengaturcaraan integer campuran (MIP) apabila hanya sesetengah pemboleh ubah dihadkan kepada nombor bulat, ialah satu cabang pengoptimuman matematik di mana sesetengah atau semua pemboleh ubah keputusan mesti mengambil nilai integer atau perduaan. Berdasarkan pengaturcaraan linear, ia telah diformalisasikan melalui kaedah satah pemotong Gomory (1958) dan algoritma cawangan-dan-sempadan Land-dan-Doig (1960), dan sejak itu ia telah menjadi rangka kerja tepat yang standard untuk masalah penjadualan, tugasan, penghalaan, dan peruntukan sumber.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian 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 memetik halaman ini
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/ms/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.
- Pengaturcaraan BatasanPengoptimuman↔ compare
- Pengaturcaraan DinamikPengoptimuman↔ compare
- Pengaturcaraan MatlamatPembuatan Keputusan↔ compare
- Pengaturcaraan LinearPengoptimuman↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →