Apa batas atas pada algoritma simpleks untuk menemukan solusi untuk Program Linear?
Bagaimana saya mencari bukti untuk kasus seperti itu? Sepertinya kasus terburuk adalah jika setiap titik harus dikunjungi yaitu . Namun dalam praktiknya, algoritma simpleks akan berjalan secara signifikan lebih cepat daripada ini untuk masalah yang lebih standar.
Bagaimana saya bisa memberi alasan tentang kompleksitas rata-rata masalah yang diselesaikan dengan menggunakan metode ini?
Setiap informasi atau referensi sangat dihargai!