`geometrik-optimizasyon` ile İlgili Madde Sonuçları

Taşınan kanepe problemi (İngilizce moving sofa problem), iki boyutlu Öklidyen uzayda formüle edilen ve çözümü günümüzde hâlen kesin olarak bilinmeyen bir geometrik optimizasyon problemidir. Problem, bir kanepeyi dik açılı bir koridor köşesinden döndürerek geçirme durumunda, kanepe şeklindeki düzlemsel cismin alabileceği en büyük alanı bulmayı amaçlar. Buradaki “kanepe”, geometrik olarak döndürülüp kaydırılabilen herhangi bir iki boyutlu şekildir. Problem, 1966 yılında matematikçi Leo Moser taraf