A PRIMAL APPROACH TO THE INDEPENDENT ASSIGNMENT PROBLEM

スポンサーリンク

概要

• 論文の詳細を見る

• We show a theorem which characterizes optimal independent assignments. Based on the theorem, we propose an algorithm for finding an optimal independent assignment, which is of a primal type in that we start from a maximum independent matching and that we get maximum independent matchings having smaller total weights than the old ones as the computation proceeds.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Fujishige Satoru

  Department Of Mathematical Engineering And Instrumentation Physics Faculty Of Engineering University

• Fujishige Satoru

  Department Of Mathematical Engineering And Instrumentation Physics Faculty Of Engineering University

関連論文

• AN ALGORITHM FOR FINDING AN OPTIMAL INDEPENDENT LINKAGE
• A PRIMAL APPROACH TO THE INDEPENDENT ASSIGNMENT PROBLEM

スポンサーリンク