Criss-cross algorithm
Genel bilgiler
Criss-cross algoritması, doğrusal programlama için basitçe ifade edilen bir algoritmadır.
Bland'ın kuralı, uygun pivotların gerçek sayı sıralamasını kullanarak azaltılmış maliyetlerin değerlerini karşılaştırarak giren bir değişkeni seçer. Bland'ın kuralından farklı olarak, çapraz çapraz algoritma "tamamen kombinatoryal" olup, gerçek sayı sıralamasından ziyade yalnızca katsayıların işaretlerini dikkate alarak bir giren değişkeni ve bir ayrılan değişkeni seçer.
Farkas lemması gibi lineer cebirdeki temel sonuçların yapıcı kanıtlarını sağlamak için çapraz çapraz algoritma uygulanmıştır.