Minion adalah sebuah pemecah masalah kepuasan kendala (constraint satisfaction problem solver) yang dirancang untuk menyelesaikan masalah tanpa perlu menulis kode dalam bahasa pemrograman tradisional seperti C++, Java, atau Prolog.[1]

Berbeda dari toolkit pemrograman kendala yang memerlukan penulisan program secara manual, Minion cukup menerima file teks yang berisi definisi masalah. File ini kemudian diproses langsung oleh Minion untuk menemukan solusi. Pendekatan ini membuat Minion lebih mudah digunakan, terutama bagi pengguna non-programmer, meskipun memiliki keterbatasan dalam hal kustomisasi.[1]

Karena fokusnya hanya pada penyelesaian masalah dari input teks tanpa fleksibilitas tambahan, Minion mampu mencapai kecepatan yang sangat tinggi. Dalam pengujian, Minion terbukti lebih cepat dari beberapa pemecah kendala komersial terkemuka, seperti CPLEX (sebelumnya dikenal sebagai ILOG CPLEX, kini dimiliki oleh IBM).[1]

Referensi

sunting
  1. ^ a b c "Minion: A Fast, Scalable, Constraint Solver" (PDF). sites.cs.st-andrews.ac.uk. ; ; ; ; ;

Pranala luar

sunting