一次元割り付け問題の全件探索型「組合せ最適化」ソルバーです。(※1)全ての組合せを探索しますので、解が存在する場合は必ず解を発見できます。あわせてご利用いただくと、材料の歩留まりを最適化することが出来ます。「組合せ爆発」に対する無謀な(?)挑戦ですので、問題の規模と性質によって、解を得るのが1分後か、1年後か、100年後か、1万年後になるかはわかりません。精度の高い解を得たい)」場合にご利用ください。「高精度な解の探索例」はこちら「歩留まり改善の実務」はこちら(※1)全件探索といっても、無意味な組合せは排除(枝刈)して探索します。材料にワークの割付余地を残すような組合せは排除して探索します。解が多数存在する場合に真の全件探索を行うと処理時間が非実用的なものになるため、解のコロニーを探索します。そのため、コロニーの中に、より優れた解があっても探索対象から外れてしまい最適解に到達しない場合があります。解が見つからなければ全件探索しますので、全件探査終了して解が得られなければ、解が存在しないことは保証されます。ver1.02βより、メモリ使用量を500MBに制限して、無限に探索を継続できるようにしました。一昔前であればこれは「ジョークソフト」の一つでしょう。最近のPCの処理能力だと、小規模な問題ならばあっという間に全件探索してしまいます(ちょっと規模が大きくなるとあっけなく「組合せ爆発」に見舞われはしますが・・・)。その点ご承知の上ご利用ください。合わせてご利用ください。ようなヒューリスティックなアルゴリズムで解けない問題があると、「本当に解が存在しないのか?」確かめたい場合があります。解が存在するなら、アルゴリズムに改良の余地があることが判るからです。それにはすべての組合せを探索するしかありません。作ってみると小規模な問題なら割と短時間で高精度な解(最適解に近い)を得られる為、問題の規模によっては業務でも使用できることがわかり、「割付不能が発生する場合でも材料不足長さが最小となる組合せを探索する」など実用的な機能も搭載しました。併用していただきますと、最高のコストパフォーマンスで割付業務を改善できます。クリップボード経由で問題の入出力を行います。「符号付き」チェックボックスは、解にワークの符号が必要な場合にチェックしてください。符号が不要な場合に符号を無視するためにある機能です。チェックボックスで行います。解を発見したら探索を停止します。割り付け完了解の存在を確かめたいときに利用します。停止後に「探索継続」ボタンで探索を継続できます。割付完了解のみを探索する機能です。割り付け不能が発生する組合せは探索しませんので完了解を発見するまでの時間が短縮できます。割付完了解でなくても解を得たい場合はチェックを外してください。探査済みの組合せの中で最も材料不足長さが小さくなる組合せを順次表示します。実用的な解を得たい場合はチェックを外してください。Framework2.0必須)で動作します。