OR-Tools, çoklu optimizasyon için açık kaynaklı bir yazılımdır. Çok sayıda olası çözüm arasından bir probleme en iyi çözümü bulmayı amaçlar. OR-Tools'un çözdüğü bazı sorun örnekleri:
- Araç yönlendirme: Kısıtlamalar (ör. "bu kamyon
- Planlama: Karmaşık bir görev grubu için en uygun programı bulun. Bunların bazıları diğerlerinden önce, sabit bir makine grubu veya diğer kaynaklar üzerinde gerçekleştirilmelidir.
- Kutu ambalajı: Farklı boyutlarda mümkün olduğunca çok nesne, maksimum kapasiteye sahip sabit bir çöp kutusuna paketleyin.
Çoğu durumda bu tür sorunların çok fazla olası çözümü vardır. OR-Tools, bu durumun üstesinden gelmek için arama grubunu daraltarak optimum (veya ideale yakın) bir çözüm bulmak üzere son teknoloji ürünü algoritmalar kullanır.
VEYA-Araçlar, aşağıdaki konularda çözme araçları içerir:
- Kısıtlı Program
- Kısıtlama olarak ifade edilen bir soruna uygulanabilir çözümler bulmak için kullanılan bir dizi tekniktir (ör. aynı anda iki etkinlik için bir oda kullanılamaz veya mahsul kırpma mesafesi hortumun uzunluğundan kısa olamaz veya tek seferde en fazla beş TV programı kaydedilebilir).
- Doğrusal ve Karma Tam Sayı Programı
- Glop doğrusal optimize edici, doğrusal bir işlev işlevinin en uygun değerini, bir dizi doğrusal eşitsizlik göz önüne alındığında (ör. kişilere iş atama veya maliyeti en aza indirirken en iyi kaynak grubunu bulma) bulur. Glop ve karma tam programlama programlama yazılımı SCIP de Google Apps Komut Dosyası Optimizasyon Hizmeti üzerinden kullanılabilir.
- Araç Yönlendirme
- Belirli kısıtlamalara tabi araç yollarını belirlemek için özel bir kitaplık.
- Grafik Algoritmaları
- Grafikler, min. maliyet akışları, maksimum akışlar ve doğrusal toplam atamalarındaki en kısa yolları bulma kodu.
Sonraki bölümde, OR-Araçlar sayfasını hızla kullanmaya başlayabilirsiniz.