バラシュ, エゴン

提供: ORWiki
ナビゲーションに移動 検索に移動

【ばらしゅ, えごん (Balas, Egon)】

ルーマニア出身, 現在, 米国カーネギーメロン大学教授. 組合せ最適化分野の理論とアルゴリズムの両面における息の長い最先端の研究は目を見張るものがある. 陰的列挙法(implicit enumeration)の発明と発展, 整数計画多面体の重要なファセット族や逐次持ち上げ(sequential lifting)法の発見, 離接計画法(disjunctive programming),グラフ最適化問題,スケジューリング理論への貢献など, その業績は枚挙にいとまがない(1922- ).