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

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【きんこうせいやくけいかくもんだい (mathematical programming problem with equilibrium constraints (MPEC))】''' パラメータ $y\in {\bf R}^m$ をもつ...')
 
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月12日 (木) 02:31時点における版

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

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

「https://orsj-ml.org/orwiki/wiki/index.php?title=キングマン,_ジョン・F・C&oldid=2865」から取得