Mengapa beberapa orang percaya bahwa masalah optimasi berkelanjutan mungkin lebih mudah untuk dipecahkan daripada masalah optimasi diskrit?

Beberapa percaya bahwa masalah optimasi kontinu mungkin lebih mudah untuk dipecahkan daripada rekan-rekan diskrit mereka, karena kelancaran fungsi obyektif, yang memungkinkan penggunaan teknik kalkulus. Secara umum, teknik kalkulus berarti menggunakan informasi obyektif dan kendala pada titik tertentu x, untuk menyimpulkan informasi tentang perilaku fungsi obyektif di semua titik sekitarnya yang dekat dengan x. Informasi yang menyimpulkan kemudian digunakan untuk membimbing arah pencarian. Sebaliknya, masalah optimasi kombinatorial sampai batas tertentu lebih sulit untuk dipecahkan daripada yang berkelanjutan. Ini karena perilaku obyektif dan kendala dapat berubah secara signifikan saat kita bergerak dari satu titik yang layak ke titik lain, bahkan jika kedua titik tersebut dekat menurut beberapa ukuran. Jadi biasanya tidak mungkin untuk menyimpulkan informasi tentang titik-titik tetangga dari yang saat ini.