Optimasi diskrit adalah salah satu kategori optimasi sebagai konsep yang digunakan dalam bidang ilmu komputer dan matematika. Berbeda dengan optimasi konkrit atau berkesinambungan, optimasi diskrit hanya menggunakan bilangan bulat utuh daripada desimal untuk melakukan maksimalisasi fungsi, yang merupakan tujuan dari semua optimasi. Dimungkinkan untuk membagi lebih lanjut optimasi diskrit menjadi pemrograman integer dan optimasi kombinatorial.
Optimasi berkelanjutan mengacu pada maksimalisasi fungsi dengan bilangan real kontinu mulai dari bilangan bulat yang ditetapkan hingga semua titik nilai yang terletak di antara mereka. Artinya, nilai numerik yang digunakan mewakili nilai apa pun yang dapat muncul baik di dunia fisik nyata maupun di dunia abstrak matematika. Angka negatif dimungkinkan, serta pecahan dan desimal yang berjalan tanpa batas. Bentuk optimasi ini adalah yang paling kompleks, dan juga membutuhkan pendekatan paling akurat untuk fungsi matematika.
Cabang optimasi lainnya adalah optimasi diskrit. Secara keseluruhan, tujuan mengemudi tetap sama — untuk memaksimalkan keluaran fungsi matematika yang diterapkan pada komputer, teknik, atau bidang lainnya. Tidak seperti pengoptimalan berkelanjutan mitranya, jenis pengoptimalan ini hanya berurusan dengan nilai numerik diskrit. Ini adalah bilangan bulat konkret, seperti angka 2 atau 647. Sementara cabang lain berjalan di sepanjang garis bilangan, cabang diskrit ini tidak memiliki transisi yang mulus dari satu bilangan bulat ke bilangan bulat lainnya — pecahan yang terletak di antara bilangan tersebut tidak dihitung.
Seperti bidang optimasi itu sendiri, optimasi diskrit dapat dibagi menjadi dua kategori: pemrograman integer dan optimasi kombinatorial. Dalam ilmu komputer, pemrograman bilangan bulat membatasi variabel dalam program hanya bilangan bulat; yaitu, pecahan dan negatif dilarang memasuki program. Optimasi kombinatorial digunakan dalam ilmu komputer serta bidang matematika, dan itu cukup kompleks. Ini melibatkan integrasi operasi optimasi dan solusi ke dalam berbagai jenis grafik. Karena sifat nilai numerik diskrit yang terbatas dan konkret, grafik tidak pernah mulus, tetapi lebih menekankan perbedaan pada sumbu vertikal dan horizontal yang muncul di antara dua nilai.
Apakah optimasi kontinu atau diskrit digunakan sepenuhnya tergantung pada bidang dan tujuan proyek tertentu. Selain matematika dan aplikasi komputer, cabang optimasi yang berbeda dapat digunakan dalam teknik, ekonomi, atau ilmu mekanik. Menurut proyek yang ada, mungkin tidak ada pengoptimalan diskrit atau kontinu yang digunakan — mereka hanya dua dalam sejumlah kategori pengoptimalan lainnya.