Flare: LLM Tabanlı Teorem Kanıtlamayla MILP Yeniden Formülasyon Doğrulama
FLARE, LLM ajanı ve Lean kanıt asistanını birleştirerek MILP yeniden formülasyonlarını makine tarafından doğrulanabilir şekilde kontrol ediyor.
Karışık tamsayılı doğrusal programlama (MILP) modellerinde önerilen yeniden formülasyonların orijinal problemi koruyup korumadığını doğrulamak, otomatik modelleme için kritik bir engel. Mevcut yöntemler sadece sayısal test örnekleriyle değerlendirme yapıyor ve genel problem yapısı üzerine akıl yürütemiyor.
FLARE (Formulation-Level Automated Reformulation Evaluation), MILP yeniden formülasyonu için Lean'de formalize edilebilen yapıcı bir tanım sunuyor. Bir LLM tabanlı ajan ve Lean kanıt asistanı birlikte çalışarak önerilen formülasyonu referans formülasyona karşı makine tarafından doğrulanabilir şekilde kontrol ediyor.
Araştırmacılar, 20 problem ve 109 formülasyondan oluşan FormulationBench veri setini de tanıtıyor. FLARE, NP-zor alt kümede yüzde 100 doğruluk elde ediyor ve kabul ettiği her formülasyon için makine kontrollü bir sertifika üretiyor. Resmi garantinin gerekmediği durumlar için, sertifika üretmeyen ama aynı doğruluğu veren daha hızlı ve ucuz bir LLM proxy'si olan FLARE-NL de sunuluyor.
Bu çalışma, otomatik optimizasyon modellemesinde güvenilir doğrulamayı mümkün kılarak LLM tabanlı MILP formülasyon araçlarının pratik kullanımına yol açabilir.
Bu sentez, kaynağından yapay zeka tarafından üretildi; insan editör ya da elle onay adımı yoktur. Nasıl çalışıyoruz