マセマティカ エテルナ
オープンアクセス

概要

課題とステップストーン方式の融合

カーティワント・ガドル、ヨゲシュ・ミューリー

割り当て問題を解決するには、多くのテクニックとアルゴリズムが利用できます。その中で最も有名なアルゴリズムは、ハンガリアン方式です。この記事では、割り当て問題を解決するためのハイブリッド方式を提案しました。これは、One's Assignment Method と Stepping Stone Method を組み合わせたものです。これにより、数ステップで最適なソリューションが得られます。