On the Concepts of Nondominated Solutions for Multiobjective Linear Programming Problems with Interval Coefficients
Masahiro Inuiguchi, Yasufumi Kume · Journal of the Operations Research Society of Japan · 1991
本研究では、区間係数を有する多目的線形計画問題に対する解の概念として、四つの非支配解を提案する。まず、目的空問上の支配関係を定義し、これを用いて決定空問上の支配関係を構成する。この際、目的関数が点対集合写像であることからう可能。必然などの様相概念を導入する。得られた決定空間上の支配関係の性質を調ベ、四つの非支配解を定義する。次に、四つの非支配解の性質を調べ、各非支配解が各非支配端点の凸結合で表されることを示す。また、Bitranにより提案されている二つの有効解が、四つの非支配解に含まれていることを示す。