文献

J-GLOBAL ID：201302264832638996   整理番号：13A0967121

離散凸解析のすすめ

著者 (1件)： 室田一雄 (東大 大学院情報理工学系研究科)
資料名： オペレーションズ・リサーチ
巻： 58  号： 6  ページ： 311-317  発行年： 2013年06月01日 
JST資料番号： F0251A  ISSN： 0030-3674  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 離散凸解析は,整数格子点の集合の上で定義された離散的な関数を,凸解析と組合せ論の両方の視点から考察する理論である。本稿では,細かな数理に立ち入らずに,離散凸解析の目指すものと離散凸解析の理論の骨組みを俯瞰する。(著者抄録)

シソーラス用語： *凸関数 ,  マトロイド ,  双対性 ,  離散系 ,  マッチング ,  最短路問題 ,  資源割付 ,  共役 ,  組合せ論 ,  最適化 ,  *関数解析 ,  グラフ理論 ,  凸計画法
準シソーラス用語： グラフマッチング

分類 (1件)： オペレーションズリサーチの基礎的数学理論  (KA03020B)

引用文献 (7件)：

• FUJISHIGE, S. Submodular Functions and Optimization. 2005
• MUROTA, K. Discrete convex analysis. Mathematical Programming. 1998, 83, 313-371
• 室田一雄. 離散凸解析. 2001
• MUROTA, K. Discrete Convex Analysis. 2003
• 室田一雄. 離散凸解析の考えかた. 2007

タイトルに関連する用語 (1件)： 凸解析