Sözlük · approach
Sütun Üretme
Olası kararların (sütunların) hepsini önceden saymak yerine ihtiyaç oldukça ürettiği büyük ölçekli optimizasyon yöntemi.
Column GenerationSütun Türetme
Sütun üretme (column generation), bir optimizasyon probleminin tüm olası kararlarını (örnek: tüm olası kesim desenleri, tüm olası araç rotaları) önceden listelemek imkânsız olduğunda kullanılan yöntemdir. Yöntem küçük bir başlangıç kümesiyle başlar, problemi çözer, ardından 'çözümü iyileştirebilecek yeni bir karar var mı' diye matematiksel olarak sorar ve varsa ekler. 1961'de Gilmore ve Gomory tarafından kesim stoku için geliştirilmiş; günümüzde araç rotalama (VRP), personel çizelgeleme ve hava trafik atama gibi büyük ölçekli problemlerin temel çözüm yöntemi.
Örnek
Bir tekstil atölyesinde teorik olarak milyonlarca olası kesim deseni var. Sütun üretme bunların hepsini saymak yerine, çözümün iyileşeceği desenleri tek tek bulup ekleyerek pratik bir süre içinde en iyiye yakın çözüm verir.