「キングマン, ジョン・F・C」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【きんこうせいやくけいかくもんだい (mathematical programming problem with equilibrium constraints (MPEC))】''' パラメータ $y\in {\bf R}^m$ をもつ...')
 
("キングマン, ジョン・F・C" を保護しました。 [edit=sysop:move=sysop])
 
(他の1人の利用者による、間の1版が非表示)
1行目: 1行目:
'''【きんこうせいやくけいかくもんだい (mathematical programming problem with equilibrium constraints (MPEC))】'''
+
'''【きんぐまん, じょん・F・C (Kingman, John F. C.)】'''
  
パラメータ $y\in {\bf R}^m$ をもつ相補性問題の解集合を
+
待ち行列モデルに対するキングマン代数(Kingman algebra)を構築して, それまでの解析手法を代数的な視点で解釈するとともに, 一般的な複数サーバモデルの理論解析が極めて困難であることを明らかにし, その後の待ち行列研究の方向性に影響を与えた. この他にも, 待ち行列モデルの重負荷近似, 待ち時間に対する不等式, 人口過程における可逆過程, 確率過程のエルゴード性, 再生型過程など, 確率過程論全般にわたって先駆的な研究を行っている(1939-- ).
 
 
\[
 
\begin{array}{l}
 
S(y):=\{ x \in {\bf R}^n \;|\; x_{i}\geq 0, F_{i}(x,y)\geq 0, \\
 
\hspace*{27mm} x_{i}F_{i}(x,y)=0 \: (i=1,\dots,n)\}
 
\end{array}
 
\]
 
 
 
とする. このとき, 数理計画問題
 
 
 
\[
 
\begin{array}{ll}
 
\min. & f(x,y)  \\
 
\mbox{\rm{s.t.}} & x \in  S(y), \quad (x,y) \in X \subseteq {\bf R}^{n+m} 
 
\end{array}
 
\]
 
 
 
を均衡制約計画問題という.
 

2007年7月20日 (金) 09:02時点における最新版

【きんぐまん, じょん・F・C (Kingman, John F. C.)】

待ち行列モデルに対するキングマン代数(Kingman algebra)を構築して, それまでの解析手法を代数的な視点で解釈するとともに, 一般的な複数サーバモデルの理論解析が極めて困難であることを明らかにし, その後の待ち行列研究の方向性に影響を与えた. この他にも, 待ち行列モデルの重負荷近似, 待ち時間に対する不等式, 人口過程における可逆過程, 確率過程のエルゴード性, 再生型過程など, 確率過程論全般にわたって先駆的な研究を行っている(1939-- ).