|
本研究の目的は，離散凸解析の双対理論を軸に据えて，離散資源の公平配分問題に関する理論とアルゴリズムを構築することである．この目的に沿って，以下の成果を得た．
ネットワーク上の整数フローの公平配分問題に対して，劣モジュラ被覆の理論を用いることによって，公平フローの特徴づけとともに，公平フローを効率よく計算するアルゴリズムを開発し，その結果を学術論文として公表した（研究協力者のAndras Frank氏との共著論文）．
整凸関数に関して，研究協力者の田村明久氏との最近数年間の共同研究によって得られた結果（近接定理，整数劣勾配の存在，双共役性定理，分離凸関数との和に関する最大最小定理など）を含む長編のサーベイ論文を完成させた．このサーベイ論文はJapan Journal of Industrial and Applied Mathematicsの40周年記念号に掲載された．整凸関数と分離凸関数の和に関する最大最小定理は，資源公平配分問題に対しても重要な意味をもっており，この定理を用いることにより，Ｍ凸集合やネットワークフローに対して得られていた資源公平配分問題の構造的な結果を，整凸集合上の資源公平配分問題へと一般化することができる．
M凸関数の概念の序数的一般化である準M凸関数の最小化問題は，経済学などの分野においても重要な意義があり，最近でもこれに関する研究がある．本研究では，準M凸関数とその変種である準M＃(ナチュラル)凸関数の最小化問題について，最小化元の特徴づけやアルゴリズムに関して，両者に微妙ながら本質的な違いがあることを明らかにした．その主要部分を塩浦昭義氏との共同研究として学会発表を行った．
|
