塩浦昭義 Shioura Akiyoshi

研究者番号	10296882
その他のID
外部サイト
所属 (現在)	2025年度: 東京科学大学, 工学院, 教授
所属 (過去の研究課題情報に基づく) *注記	2019年度 – 2023年度: 東京工業大学, 工学院, 教授 2015年度 – 2019年度: 東京工業大学, 工学院, 准教授 2015年度: 東京工業大学, 社会理工学研究科, 准教授 2012年度 – 2014年度: 東北大学, 情報科学研究科, 准教授 2007年度 – 2011年度: 東北大学, 大学院・情報科学研究科, 准教授 … もっと見る 2008年度: 東北大学, 大学院情報科学研究科, 准教授 2006年度: 東北大学, 大学院情報科学研究科, 助教授 2001年度 – 2006年度: 東北大学, 大学院・情報科学研究科, 助教授 2005年度: 東北大学, 大学院・情報科学研究所, 助教授 1998年度 – 2001年度: 上智大学, 理工学部, 助手隠す
審査区分/研究分野	研究代表者数学一般(含確率論・統計数学) / 小区分60020:数理情報学関連 / 理工系 / 数学一般(含確率論・統計数学) / 数理情報学 / 学術変革領域研究区分(Ⅳ) / 数理情報学 / 情報学基礎研究代表者以外工学基礎 / 数学一般(含確率論・統計数学) … もっと見る / 工学基礎 / 数学一般(含確率論・統計数学) / 理工系 / 社会システム工学隠す
キーワード	研究代表者離散凸解析 / アルゴリズム / 離散最適化 / 離散凸関数 / 組合せ最適化 / マトロイド / 劣モジュラ関数 / 非線形関数 / 整数計画 / 非線形計画 … もっと見る / 凸関数 / 整数計画問題 / 近似アルゴリズム / network flow / 数理計画 / 凸解析 / 凸性 / 凸集合 / algorithm / graph / flow / network / algorithms / large scale network / 多目的最適化 / 多様な解 / オークション / 最適化 / ロバスト最適化 / 計算限界 / 計算量 / DC関数 / 離散DC関数 / 非線形計画問題 / マトロスド / 近似解法 / matroid / mathematical program / nonlinear program / discrete optimization / primal algorithm / integer program / convex analysis / ネットワークフロー / 主算法 / 付値 … もっと見る研究代表者以外離散最適化 / マトロイド / アルゴリズム / 凸関数 / 非線形計画 / 凸解析 / 劣モジュラ関数 / 組合せ最適化 / convex set / matroid / convex function / convex analysis / discrete optimization / 凸集合 / 双対性 / 数理計画 / 離散凸関数 / network flow / nonlinear programming / mathematical programming / ネットワークフロー / 離散凸解析 / M凸関数最小化 / 競争均衡 / 不可分財市場 / 数理経済学 / base polyhedron / submodular function / combinatorial optimization / 付値マトロイド / 安定集合問題 / M凸劣モジュラ流問題 / スケーリング技法 / M凸関数 / 基多面体 / 最適化 / 数理工学 / 非線形関数 / 凸近似 / 整数計画 / 決定木 / 知識抽出 / クラスタリング / 計算幾何学 / 計算理論 / データマイニング / 凖凸関数 / 準凸性 / 凸性 / マトロイド(matroid) / ネットワークフロー(network flow) / 数理計画(mathematical program) / 非線形計画(nonlinear program) / 離散最適化(discrete optimization) / 主算法(primal algorithm) / 整数計画(integer program) / 凸解析(convex analysis) / 双対定理 / 不可分財 / 経済均衡隠す

離散凸最適化問題に対する多様な解の計算研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2023 – 2026
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60020:数理情報学関連
- 研究機関
  東京工業大学
プロダクトミックスオークション実装のためのアルゴリズムの構築研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2021 – 2022
- 研究種目
  
  学術変革領域研究(A)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  東京工業大学
ロバスト非線形整数計画問題に対する離散凸解析アプローチの研究研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2018 – 2022
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60020:数理情報学関連
- 研究機関
  東京工業大学
情報通信のための頑健なネットワーク設計および効率的なネットワーク運用の研究研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2017 – 2019
- 研究種目
  
  特別研究員奨励費
- 研究分野
  
  数理情報学
- 研究機関
  東京工業大学
離散ＤＣ関数最小化問題に対する大域的最適化手法の構築研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2015 – 2018
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数理情報学
- 研究機関
  東京工業大学
非線形整数計画問題の組合せ構造解析による計算限界の解明研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2015 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  東京工業大学
離散凸解析に基づく劣モジュラ最適化問題の計算限界の解明研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2013 – 2014
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  東北大学
非線形制約をもつ整数計画問題に対する理論保証付き近似解法の開発研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2012 – 2015
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  東京工業大学
   東北大学
離散凸パラダイムによる最適化統一理論
- 研究代表者
  
  室田一雄
- 研究期間 (年度)
  2009 – 2014
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  工学基礎
- 研究機関
  東京大学
離散凸関数の制約付き最適化問題に対する高速高精度なアルゴリズムの構築研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2009 – 2011
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  東北大学
離散凸パラダイムの深化と拡大
- 研究代表者
  
  室田一雄
- 研究期間 (年度)
  2006 – 2008
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  工学基礎
- 研究機関
  東京大学
離散凸解析アプローチに基づく非線形整数計画問題の実用的解法の研究研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2006 – 2008
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  東北大学
計算理論的設計による知識抽出モデルに関する研究
- 研究代表者
  
  徳山豪
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  東北大学
離散構造の凸近似に関する研究
- 研究代表者
  
  室田一雄
- 研究期間 (年度)
  2004 – 2005
- 研究種目
  
  萌芽研究
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  東京大学
計算困難な整数計画問題に対する主算法アプローチに基づく厳密解法の構築研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2003 – 2005
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  東北大学
離散凸パラダイムの確立
- 研究代表者
  
  室田一雄
- 研究期間 (年度)
  2003 – 2005
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  工学基礎
- 研究機関
  東京大学
組合せ凸関数理論の構築と組合せ最適化問題に対する非線形計画アプローチの研究研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  東北大学
離散最適化における準凸性の理論の構築と社会工学への応用
- 研究代表者
  
  室田一雄
- 研究期間 (年度)
  2001 – 2003
- 研究種目
  
  萌芽研究
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  東京大学
   京都大学
離散凸解析の応用開拓の研究
- 研究代表者
  
  室田一雄
- 研究期間 (年度)
  2000 – 2002
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  工学基礎
- 研究機関
  東京大学
   京都大学
付値マトロイド理論の離散最適化問題への応用研究代表者
- 研究代表者
  
  塩浦昭義
- 研究期間 (年度)
  1999 – 2000
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  上智大学
生産システム設計への組合せ凸解析の応用
- 研究代表者
  
  室田一雄
- 研究期間 (年度)
  1999 – 2000
- 研究種目
  
  萌芽的研究
- 研究分野
  
  社会システム工学
- 研究機関
  京都大学
離散凸解析の社会科学への展開
- 研究代表者
  
  室田一雄
- 研究期間 (年度)
  1998
- 研究種目
  
  萌芽的研究
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  京都大学
離散凸解析を軸とする離散最適化アルゴリズム
- 研究代表者
  
  室田一雄
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  特定領域研究(B)
- 研究機関
  京都大学

[図書] 数理工学ライブラリー 2，離散凸解析と最適化アルゴリズム2013
- 著者名/発表者名
  室田一雄，塩浦昭義
- 総ページ数
  210
- 出版者
  朝倉書店
- データソース
  KAKENHI-PROJECT-21360045
[図書] 離散凸解析と最適化アルゴリズム2013
- 著者名/発表者名
  室田一雄，塩浦昭義
- 出版者
  朝倉書店
- データソース
  KAKENHI-PROJECT-24500002
[雑誌論文] Characterization and algorithm for bivariate multi-unit assignment valuations2023
- 著者名/発表者名
  Otsuka Takafumi、Shioura Akiyoshi
- 雑誌名
  
  Japan Journal of Industrial and Applied Mathematics
  
  巻: 41 号: 1 ページ: 359-380
- DOI
  10.1007/s13160-023-00597-4
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PUBLICLY-21H05848
[雑誌論文] Preemptive scheduling of parallel jobs of two sizes with controllable processing times2023
- 著者名/発表者名
  Shioura Akiyoshi、Strusevich Vitaly A.、Shakhlevich Natalia V.
- 雑誌名
  
  Journal of Scheduling
  
  巻: - 号: 2 ページ: 203-224
- DOI
  10.1007/s10951-023-00782-w
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11177
[雑誌論文] Polynomial-Time Approximation Schemes for a Class of Integrated Network Design and Scheduling Problems with Parallel Identical Machines2022
- 著者名/発表者名
  Saito Yusuke、Shioura Akiyoshi
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 13526 ページ: 324-335
- DOI
  10.1007/978-3-031-18530-4_24
- ISBN
  9783031185298, 9783031185304
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11177
[雑誌論文] TIME BOUNDS OF BASIC STEEPEST DESCENT ALGORITHMS FOR M-CONVEX FUNCTION MINIMIZATION AND RELATED PROBLEMS2021
- 著者名/発表者名
  Minamikawa Norito、Shioura Akiyoshi
- 雑誌名
  
  日本オペレーションズ・リサーチ学会論文誌
  
  巻: 64 号: 2 ページ: 45-60
- DOI
  10.15807/jorsj.64.45
- NAID
  130008031546
- ISSN
  0453-4514, 2188-8299
- 年月日
  2021-04-30
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11177
[雑誌論文] M-Convex Function Minimization Under L1-Distance Constraint and Its Application to Dock Reallocation in Bike-Sharing System2021
- 著者名/発表者名
  Shioura Akiyoshi
- 雑誌名
  
  Mathematics of Operations Research
  
  巻: - 号: 2 ページ: 1566-1611
- DOI
  10.1287/moor.2021.1180
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11177
[雑誌論文] Time bounds of basic steepest descent algorithms for M-convex function minimization and related problems2021
- 著者名/発表者名
  Norito Minamikawa and Akiyoshi Shioura
- 雑誌名
  
  Journal of the Operations Research Society of Japan
  
  巻: 64
- NAID
  130008031546
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K11177
[雑誌論文] A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption2020
- 著者名/発表者名
  Fujimori Yusei、Kawase Yasushi、Matsui Tomomi、Shioura Akiyoshi
- 雑誌名
  
  Information Processing Letters
  
  巻: 162 ページ: 105991-105991
- DOI
  10.1016/j.ipl.2020.105991
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11177, KAKENHI-PROJECT-20K04973
[雑誌論文] Separable convex resource allocation problem with L1-distance constraint2019
- 著者名/発表者名
  Norito Minamikawa, Akiyoshi Shioura
- 雑誌名
  
  Journal of Operations Research Society of Japan
  
  巻: 発行予定
- NAID
  130007685316
- 査読あり
- データソース
  KAKENHI-PROJECT-15K00030
[雑誌論文] SEPARABLE CONVEX RESOURCE ALLOCATION PROBLEM WITH L1-DISTANCE CONSTRAINT2019
- 著者名/発表者名
  Minamikawa Norito、Shioura Akiyoshi
- 雑誌名
  
  日本オペレーションズ・リサーチ学会論文誌
  
  巻: 62 号: 3 ページ: 109-120
- DOI
  10.15807/jorsj.62.109
- NAID
  130007685316
- ISSN
  0453-4514, 2188-8299
- 年月日
  2019-07-31
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-18K11177
[雑誌論文] Separable convex resource allocation problem with L1-distance constraint2019
- 著者名/発表者名
  Norito Minamikawa, Akiyoshi Shioura
- 雑誌名
  
  Journal of Operations Research Society of Japan
  
  巻: 印刷中
- NAID
  130007685316
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11177
[雑誌論文] Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches2018
- 著者名/発表者名
  Shioura Akiyoshi、Shakhlevich Natalia V.、Strusevich Vitaly A.
- 雑誌名
  
  European Journal of Operational Research
  
  巻: 266 号: 3 ページ: 795-818
- DOI
  10.1016/j.ejor.2017.08.034
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00030
[雑誌論文] Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost2018
- 著者名/発表者名
  Shioura Akiyoshi、Shakhlevich Natalia V.、Strusevich Vitaly A.
- 雑誌名
  
  Journal of Global Optimization
  
  巻: 発行予定号: 3 ページ: 471-490
- DOI
  10.1007/s10898-018-0686-2
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00030, KAKENHI-PROJECT-18K11177
[雑誌論文] Algorithms for L-convex Function Minimization: Connection Between Discrete Convex Analysis and Other Research Fields2017
- 著者名/発表者名
  Akiyoshi Shioura
- 雑誌名
  
  Journal of Operations Research Society of Japan
  
  巻: 印刷中
- NAID
  130005874249
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PUBLICLY-15H00848
[雑誌論文] Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints2017
- 著者名/発表者名
  Akiyoshi Shioura, Natalia V. Shakhlevich, and Vitaly A. Strusevich
- 雑誌名
  
  INFORMS Journal on Computing
  
  巻: 印刷中
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00848
[雑誌論文] Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints2017
- 著者名/発表者名
  Akiyoshi Shioura, Natalia V. Shakhlevich, and Vitaly A. Strusevich
- 雑誌名
  
  INFORMS Journal on Computing
  
  巻: 印刷中
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00030
[雑誌論文] Note on time bounds of two-phase algorithms for L-convex function minimization2017
- 著者名/発表者名
  Murota Kazuo、Shioura Akiyoshi
- 雑誌名
  
  Japan Journal of Industrial and Applied Mathematics
  
  巻: 34 号: 2 ページ: 429-440
- DOI
  10.1007/s13160-017-0246-z
- NAID
  210000169651
- 査読あり
- データソース
  KAKENHI-PROJECT-15K00030, KAKENHI-PROJECT-26280004
[雑誌論文] Algorithms for L-convex Function Minimization: Connection Between Discrete Convex Analysis and Other Research Fields2017
- 著者名/発表者名
  Akiyoshi Shioura
- 雑誌名
  
  Journal of Operations Research Society of Japan
  
  巻: 印刷中
- NAID
  130005874249
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-15K00030
[雑誌論文] Buyback problem with discrete concave valuation functions2017
- 著者名/発表者名
  Fukuda Shun、Shioura Akiyoshi、Tokuyama Takeshi
- 雑誌名
  
  Discrete Optimization
  
  巻: 26 ページ: 78-96
- DOI
  10.1016/j.disopt.2017.07.002
- 査読あり
- データソース
  KAKENHI-PROJECT-15K00030
[雑誌論文] Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines2016
- 著者名/発表者名
  A. Shioura, N. V. Shakhlevich, and V. A. Strusevich
- 雑誌名
  
  INFORMS Journal on Computing
  
  巻: 28 号: 1 ページ: 148-161
- DOI
  10.1287/ijoc.2015.0660
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26280004, KAKENHI-PUBLICLY-15H00848
[雑誌論文] Buyback Problem with Discrete Concave Valuation Functions2016
- 著者名/発表者名
  S. Fukuda, A. Shioura, and T. Tokuyama
- 雑誌名
  
  Proceedings of the 13th International Workshop on Approximation and Online Algorithms (WAOA 2015)
  
  巻: LNCS 9499 ページ: 72-83
- DOI
  10.1007/978-3-319-28684-6_7
- ISBN
  9783319286839, 9783319286846
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-15K00030, KAKENHI-PLANNED-24106007, KAKENHI-PROJECT-15H02665
[雑誌論文] Time bounds for iterative auctions: a unified approach by discrete convex analysis2016
- 著者名/発表者名
  K. Murota, A. Shioura, and Z. Yang
- 雑誌名
  
  Discrete Optimization
  
  巻: 19 ページ: 36-62
- DOI
  10.1016/j.disopt.2016.01.001
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00030, KAKENHI-PROJECT-24500002, KAKENHI-PROJECT-26280004, KAKENHI-PUBLICLY-15H00848
[雑誌論文] Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions2015
- 著者名/発表者名
  Ikebe Y. T, Sekiguchi, Y., Shioura, A. and Tamura, A.
- 雑誌名
  
  Japan Journal of Industrial and Applied Mathematics
  
  巻: 32 号: 2 ページ: 373-410
- DOI
  10.1007/s13160-015-0175-7
- NAID
  210000181655
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-24300003, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-24500002, KAKENHI-PROJECT-26280004, KAKENHI-PUBLICLY-15H00848
[雑誌論文] Gross Substitutes Condition and Discrete Concavity for Multi-Unit Valuations: A Survey2015
- 著者名/発表者名
  Akiyoshi Shioura and Akihisa Tamura
- 雑誌名
  
  Journal of Operations Research Society of Japan
  
  巻: 58 ページ: 61-103
- NAID
  130005067217
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-24500002
[雑誌論文] Decomposition Algorithms for Submodular Optimization with Applications to Parallel Machine Scheduling with Controllable Processing Times2015
- 著者名/発表者名
  Akiyoshi Shioura, Natalia V. Shakhlevich, and Vitaly A. Strusevich
- 雑誌名
  
  Mathematical Programming
  
  巻: 印刷中号: 2 ページ: 495-534
- DOI
  10.1007/s10107-014-0814-9
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-24500002, KAKENHI-PROJECT-26280004
[雑誌論文] MONOTONICITY IN STEEPEST ASCENT ALGORITHMS FOR POLYHEDRAL L-CONCAVE FUNCTIONS2015
- 著者名/発表者名
  S. Fujishige, K. Murota, and A. Shioura
- 雑誌名
  
  日本オペレーションズ・リサーチ学会論文誌
  
  巻: 58 号: 2 ページ: 184-208
- DOI
  10.15807/jorsj.58.184
- NAID
  130005083503
- ISSN
  0453-4514, 2188-8299
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-15K00030, KAKENHI-PROJECT-25280004, KAKENHI-PROJECT-26280004, KAKENHI-PUBLICLY-15H00848
[雑誌論文] EQUILIBRIUM, AUCTION, AND GENERALIZED GROSS SUBSTITUTES AND COMPLEMENTS2015
- 著者名/発表者名
  A. Shioura and Z. Yang
- 雑誌名
  
  日本オペレーションズ・リサーチ学会論文誌
  
  巻: 58 号: 4 ページ: 410-435
- DOI
  10.15807/jorsj.58.410
- NAID
  130005108556
- ISSN
  0453-4514, 2188-8299
- 言語
  英語
- 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24500002, KAKENHI-PROJECT-26280004, KAKENHI-PUBLICLY-15H00848
[雑誌論文] Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility under Budget Constraints2015
- 著者名/発表者名
  Akiyoshi Shioura
- 雑誌名
  
  Mathematics of Operations Research
  
  巻: 40 号: 1 ページ: 171-191
- DOI
  10.1287/moor.2014.0668
- 査読あり
- データソース
  KAKENHI-PROJECT-24500002, KAKENHI-PUBLICLY-25106503, KAKENHI-PROJECT-26280004
[雑誌論文] Exact bounds for steepest descent algorithms of L-convex function minimization2014
- 著者名/発表者名
  K. Murota and A. Shioura
- 雑誌名
  
  Operations Research Letters
  
  巻: 42 ページ: 361-366
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-21360045
[雑誌論文] Dijkstra's algorithm and L-concave function maximization2014
- 著者名/発表者名
  K. Murota and A. Shioura
- 雑誌名
  
  Mathematical Programming, Series A
  
  巻: 145 号: 1-2 ページ: 163-177
- DOI
  10.1007/s10107-013-0643-2
- 査読あり
- データソース
  KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-24500002
[雑誌論文] Exact Bounds for Steepest Descent Algorithms of L-convex Function Minimization2014
- 著者名/発表者名
  Kazuo Murota and Akiyoshi Shioura
- 雑誌名
  
  Operations Research Letters
  
  巻: 42 号: 5 ページ: 361-366
- DOI
  10.1016/j.orl.2014.06.005
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106503
[雑誌論文] A Submodular Optimization Approach to Bicriteria Scheduling Problems with Controllable Processing Times on Parallel Machines2013
- 著者名/発表者名
  Natalia V. Shakhlevich, Akiyoshi Shioura, and Vitaly A. Strusevich
- 雑誌名
  
  SIAM Journal on Discrete Mathematics
  
  巻: 27 号: 1 ページ: 186-204
- DOI
  10.1137/110843836
- 査読あり
- データソース
  KAKENHI-PROJECT-24500002
[雑誌論文] Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items2013
- 著者名/発表者名
  Kazuo, Murota, Akiyoshi Shioura, Zaifu Yang
- 雑誌名
  
  Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC 2013)
  
  巻: LNCS 8283 ページ: 468-478
- DOI
  10.1007/978-3-642-45030-3_44
- ISBN
  9783642450297, 9783642450303
- 査読あり
- データソース
  KAKENHI-PUBLICLY-25106503
[雑誌論文] Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra2012
- 著者名/発表者名
  A. Shioura
- 雑誌名
  
  SIAM Journal on Discrete Mathematics
  
  巻: 26 ページ: 114-144
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] Matroid rank functions and discrete concavity2012
- 著者名/発表者名
  A. Shioura
- 雑誌名
  
  Japan Journal of Industrial and Applied Mathematics
  
  巻: 29 号: 3 ページ: 535-546
- DOI
  10.1007/s13160-012-0082-0
- NAID
  10031126882
- 査読あり
- データソース
  KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-24500002
[雑誌論文] Optimal Allocation Problem with Quadratic Utility Functions and Its Relationship with Graph Cut Problem2012
- 著者名/発表者名
  A. Shioura, S. Suzuki
- 雑誌名
  
  Journal of Operations Research Society of Japan
  
  巻: 55 ページ: 92-105
- NAID
  110009436529
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] M-convex function minimization by continuous relaxation approach : proximity theorem and algorithm2011
- 著者名/発表者名
  S.Moriguchi, A.Shioura, N.Tsuchimura
- 雑誌名
  
  SIAM Journal on Optimization
  
  巻: 21-3 ページ: 633-668
- 査読あり
- データソース
  KAKENHI-PROJECT-21360045
[雑誌論文] M-convex Function Minimization by Continuous Relaxation Approach : Proximity Theorem and Algorithm2011
- 著者名/発表者名
  S. Moriguchi, A. Shioura, N. Tsuchimura
- 雑誌名
  
  SIAM Journal on Optimization
  
  巻: 21 ページ: 633-668
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] M-convex Function Minimization by Continuous Relaxation Approach…Proximity Theorem and Algorithm…2011
- 著者名/発表者名
  Satoko Moriguchi, Akiyoshi Shioura, Nobuyuki Tsuchimura
- 雑誌名
  
  SIAM Journal on Optimization
  
  巻: 21 ページ: 633-668
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions2010
- 著者名/発表者名
  A. Shioura, M. Yagiura
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 13 ページ: 391-407
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] A Fast Algorithm for Computing a Nearly Equitable Edge Colorling with Balanced Conditions2010
- 著者名/発表者名
  A.Shioura, M.Yagiura
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 14(2) ページ: 391-407
- 査読あり
- データソース
  KAKENHI-PROJECT-21360045
[雑誌論文] A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions2010
- 著者名/発表者名
  Akiyoshi Shioura, Mutsunori Yagiura
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 14 ページ: 391-407
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] New Algorithms for Convex Cost Tension Problem with Application to Computer Vision2009
- 著者名/発表者名
  V.Kolmogorov, A.Shioura
- 雑誌名
  
  Discrete Optimization
  
  巻: 6(4) ページ: 378-393
- 査読あり
- データソース
  KAKENHI-PROJECT-21360045
[雑誌論文] On the Pipage Rounding Algorithm for Submodular Function Maximization2009
- 著者名/発表者名
  Akiyoshi Shioura
- 雑誌名
  
  Discrete Mathematics, Algorithms and Applications 1(出版予定)
- 査読あり
- データソース
  KAKENHI-PROJECT-18740042
[雑誌論文] New Algorithms for Convex Cost Tension Problem with Application to Computer Vision2009
- 著者名/発表者名
  V. Kolmogorov, A. Shioura
- 雑誌名
  
  Discrete Optimization
  
  巻: 6 ページ: 378-393
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] New Algorithms for Convex Cost Tension Problem with Application to Computer Vision2009
- 著者名/発表者名
  Vladimir Kolmogorov, Akiyoshi Shioura
- 雑誌名
  
  Discrete Optimization 6
  
  ページ: 378-393
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] Single Machine Scheduling with Controllable Processing Times by Submodular Optimization2009
- 著者名/発表者名
  N.V.Shakhlevich, A.Shioura, V.A.Strusevich
- 雑誌名
  
  International Journal of Foundations of Computer Science
  
  巻: 20(2) ページ: 247-269
- 査読あり
- データソース
  KAKENHI-PROJECT-21360045
[雑誌論文] Single Machine Scheduling with Controllable Processing Times by Submodular Optimization2009
- 著者名/発表者名
  N. Shakhlevich, A. Shioura, V. Strusevich
- 雑誌名
  
  International Journal of Foundations of Computer Science
  
  巻: 20 ページ: 247-269
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] On the Pipage Rounding Algorithm for Submodular Function Max imization ---A View from Discrete Convex Analysis---2009
- 著者名/発表者名
  A.Shioura
- 雑誌名
  
  Discrete Mathematics, Algorithms and Applications
  
  巻: 1(1) ページ: 1-23
- 査読あり
- データソース
  KAKENHI-PROJECT-21360045
[雑誌論文] Single Machine Scheduling with Controllable Processing Times by Submodular Optimization2009
- 著者名/発表者名
  Natalia Shakhlevich, Akiyoshi Shioura, Vitaly Strusevich
- 雑誌名
  
  International Journal of Foundations of Computer Science 20
  
  ページ: 247-269
- 査読あり
- データソース
  KAKENHI-PROJECT-21740060
[雑誌論文] On the Pipage Rounding Algorithm for Submodular Function Maximization2009
- 著者名/発表者名
  Akiyoshi Shioura
- 雑誌名
  
  Discrete Mathematics, Algorithms, and Applications 1
  
  ページ: 1-23
- 査読あり
- データソース
  KAKENHI-PROJECT-18740042
[雑誌論文] Note on the continuity of M-convex and L-convex functions in continuous variables2008
- 著者名/発表者名
  K. Murota, A. Shioura
- 雑誌名
  
  Journal of Operations Research Society of Japan Vol.51, No.4
  
  ページ: 265-273
- NAID
  110007008320
- 査読あり
- データソース
  KAKENHI-PROJECT-18360048
[雑誌論文] Note on the Continuity of M-convex and L-convex Functions in Continuous Variables2008
- 著者名/発表者名
  Kazuo Murota, Akiyoshi Shioura
- 雑誌名
  
  Journal of the Operations Research Society of Japan 51
  
  ページ: 265-273
- NAID
  110007008320
- 査読あり
- データソース
  KAKENHI-PROJECT-18740042
[雑誌論文] Note on the continuity of M-convex and L-convex functions in continuous variables2008
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Journal of Operations Research Society of Japan 51-4
  
  ページ: 265-273
- NAID
  110007008320
- 査読あり
- データソース
  KAKENHI-PROJECT-18360048
[雑誌論文] Polynomial-time Algorithms for Linear and Convex Optimization on Jump Systems2007
- 著者名/発表者名
  A. Shioura, K. Tanaka
- 雑誌名
  
  SIAM Journal on Discrete Mathematics 21
  
  ページ: 504-522
- NAID
  120002337749
- 査読あり
- データソース
  KAKENHI-PROJECT-18740042
[雑誌論文] Polynomial-time Algorithms for Linear and Convex Optimization on Jump Systems2007
- 著者名/発表者名
  Akiyoshi Shioura, Ken'ichiro Tanaka
- 雑誌名
  
  SIAM Journal on Discrete Mathematics 21
  
  ページ: 504-522
- NAID
  120002337749
- 査読あり
- データソース
  KAKENHI-PROJECT-18740042
[雑誌論文] Efficiently Pricing European-Asian Options : Ultimate Implementation and Analysis of the AMO Algorithm2006
- 著者名/発表者名
  Akiyoshi Shioura, Takeshi Tokuyama
- 雑誌名
  
  Information Processing Letters 100巻6号
  
  ページ: 213-219
- NAID
  110002812022
- データソース
  KAKENHI-PROJECT-18740042
[雑誌論文] Efficiently Pricing European-Asian Options: Ultimate Implementation and Analysis of the AMO Algorithm2006
- 著者名/発表者名
  Akiyoshi Shioura, Takeshi Tokuyama
- 雑誌名
  
  Information Processing Letters 100
  
  ページ: 213-219
- NAID
  110002812022
- 査読あり
- データソース
  KAKENHI-PROJECT-18740042
[雑誌論文] Efficient Strategy Proof Fair Allocation Algorithms2006
- 著者名/発表者名
  Akiyoshi Shioura, Ning Sun, and Zaifu Yang
- 雑誌名
  
  Journal of the Operations Research Society of Japan 49
  
  ページ: 144-150
- NAID
  110004737675
- 査読あり
- データソース
  KAKENHI-PROJECT-18740042
[雑誌論文] Efficiently Pricing European-Asian Options : Ultimate Implementation and Analysis of the AMO Algorithm2006
- 著者名/発表者名
  A.Shioura, T.Tokuyama
- 雑誌名
  
  Information Processing Letters 100-6
  
  ページ: 213-219
- NAID
  110002812022
- データソース
  KAKENHI-PROJECT-16092202
[雑誌論文] Efficient Strategy Proof Fair Allocation Algorithms2006
- 著者名/発表者名
  Akiyoshi Shioura, Ning Sun, Zaifu Yang
- 雑誌名
  
  Journal of the Operations Research Society of Japan 49巻2号
  
  ページ: 144-150
- NAID
  110004737675
- データソース
  KAKENHI-PROJECT-18740042
[雑誌論文] A Fast, Accurate and Simple Method for Pricing European-Asian and Saying-Asian Options2005
- 著者名/発表者名
  K.Ohta, K.Sadakane, A.Shioura, T.Tokuyama
- 雑誌名
  
  Algorithmic 掲載予定
- データソース
  KAKENHI-PROJECT-15740050
[雑誌論文] Substitutes and complements in network flows viewed as discrete convexity2005
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Discrete Optimization 2
  
  ページ: 256-268
- データソース
  KAKENHI-PROJECT-16654019
[雑誌論文] A note on the equivalence between substitutability and M^# -convexity2005
- 著者名/発表者名
  R.Farooq, A.Shioura
- 雑誌名
  
  Pacific Journal of optimization 1
  
  ページ: 243-252
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Substitutes and complements in network flows viewed as discrete convexity2005
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Discrete Optimization 2
  
  ページ: 256-268
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] A Note on the Equivalence Between Substitutability and M$^natural $-convexity2005
- 著者名/発表者名
  R.Farooq, A.Shioura
- 雑誌名
  
  Pacific Journal of Optimization 1
  
  ページ: 243-252
- データソース
  KAKENHI-PROJECT-15740050
[雑誌論文] A note on the equivalence between substitutability and M〓-convexity2005
- 著者名/発表者名
  R.Farooq, A.Shioura
- 雑誌名
  
  Pacific Journal of Optimization 1
  
  ページ: 243-252
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Substitutes and Complements in Network Flows Viewed as Discrete Convexity2005
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Discrete Optimization 2(3)
  
  ページ: 256-268
- データソース
  KAKENHI-PROJECT-16092202
[雑誌論文] Substitutes and complements in network flows viewed as discrete convexity2005
- 著者名/発表者名
  Kazuo Murota, Akiyoshi Shioura
- 雑誌名
  
  Discrete Optimization 2(3)
  
  ページ: 256-268
- データソース
  KAKENHI-PROJECT-15740050
[雑誌論文] Substitutes and complements in network flows viewed as discrete convexity2005
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Discrete optimization 2
  
  ページ: 256-268
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] A Note on the equivalence between substitutability and M*-convexity2005
- 著者名/発表者名
  R.Farooq, A.Shioura
- 雑誌名
  
  Pacific Journal of Optimization 1
  
  ページ: 243-252
- データソース
  KAKENHI-PROJECT-16654019
[雑誌論文] A Fast, Accurate and Simple Method for Pricing European-Asian and Saving-Asian Options2005
- 著者名/発表者名
  Ken'ichiro Ohta, Kunihiko Sadakane, Akiyoshi Shioura, Takeshi Tokuyama
- 雑誌名
  
  Algorithmica 42(2)
  
  ページ: 141-158
- NAID
  110002812510
- データソース
  KAKENHI-PROJECT-15740050
[雑誌論文] The MA-ordering max-flow algorithm is not strongly polynomial for directed networks2004
- 著者名/発表者名
  A.Shioura
- 雑誌名
  
  Operations Research Letters 32
  
  ページ: 31-35
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] On Hochbaum's scaling algorithm for the general resource allocation problem2004
- 著者名/発表者名
  S.Moriguchi, A.Shioura
- 雑誌名
  
  Mathematics of Operations Research 29
  
  ページ: 394-397
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Conjugacy relationship between M-convex and L-convex functions in continuous variables2004
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Mathematical Programming 101
  
  ページ: 415-433
- データソース
  KAKENHI-PROJECT-16654019
[雑誌論文] On Hochbaum's scaling algorithm for the general resource allocation problem2004
- 著者名/発表者名
  S.Moriguchi, A.Shioura
- 雑誌名
  
  Mathematics of Operations Research 29
  
  ページ: 394-397
- データソース
  KAKENHI-PROJECT-16654019
[雑誌論文] Efficiently Pricing European-Asian Options : Ultimate Implementation and Analysis the AMO Algorithm2004
- 著者名/発表者名
  A.Shioura, T.Tokuyama
- 雑誌名
  
  情報処理学会研究報告 96
  
  ページ: 43-50
- NAID
  110002812022
- データソース
  KAKENHI-PROJECT-15740050
[雑誌論文] On Hochbaum's Scaling Algorithm for the General Resource Allocation Problem2004
- 著者名/発表者名
  S.Moriguchi, A.Shioura
- 雑誌名
  
  Mathematics of Operations Research 29
  
  ページ: 394-397
- データソース
  KAKENHI-PROJECT-15740050
[雑誌論文] Fundamental properties of M-convex and L-convex functions in continuous veriables2004
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A
  
  ページ: 1042-1052
- データソース
  KAKENHI-PROJECT-16654019
[雑誌論文] Conjugacy relationship between M-convex and L-convex functions in continuous variables2004
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Mathematical Programming 101
  
  ページ: 415-433
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Fast scaling algorithms for M-convex function Minimization with application to the resource allocation problem2004
- 著者名/発表者名
  A.Shioura
- 雑誌名
  
  Discrete Applied Mathematics 134
  
  ページ: 303-316
- NAID
  110003178709
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Quadratic M-convex and L-convex functions2004
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Advances in Applied Mathematics 33
  
  ページ: 318-341
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Fundamental Properties of M-convex and L-convex Functions in continuous Variables2004
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  IEICE Transactions on Fundamentals E87-A
  
  ページ: 1042-1052
- NAID
  110003213000
- データソース
  KAKENHI-PROJECT-15740050
[雑誌論文] Conjugacy Relationship between M-convex and L-convex Functions in Continuous Variables2004
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Mathematical Programming 101
  
  ページ: 415-433
- データソース
  KAKENHI-PROJECT-15740050
[雑誌論文] Fundamental properties of M-convex and L-convex functions in continuous variables2004
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E87-A
  
  ページ: 1042-1052
- NAID
  110003213000
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Quadratic M-convex and L-convex functions2004
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Advances in Applied Mathematics 33
  
  ページ: 318-341
- データソース
  KAKENHI-PROJECT-16654019
[雑誌論文] Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem2004
- 著者名/発表者名
  A.Shioura
- 雑誌名
  
  Discrete Applied Mathematics 134
  
  ページ: 303-316
- NAID
  110003178709
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Quasi M-convex and L-convex Functions---Quasi-convexity in discrete optimization2003
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Discrete Applied Mathematics 131/132
  
  ページ: 467-494
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Quasi M-convex and L-convex functions ・・・ Quasi-convexity in discrete optimization2003
- 著者名/発表者名
  K.Murota, A.Shioura
- 雑誌名
  
  Discrete Applied Mathematics 131/132
  
  ページ: 467-494
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15360043
[雑誌論文] Polynomial-time Algorithms for Linear and Convex Optimization on Jump Systems
- 著者名/発表者名
  Akiyoshi Shioura, Ken'ichiro Tanaka
- 雑誌名
  
  SIAM Journal on Discrete Mathematics (掲載予定)
- NAID
  120002337749
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] Characterization and Algorithm for Bivariate Multi-Unit Assignment Valuations2023
- 著者名/発表者名
  Takafumi Otsuka, Akiyoshi Shioura
- 学会等名
  Fifth Conference on Discrete Optimization and Machine Learning
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-21H05848
[学会発表] Algorithm for Computing Representation of Bivariate Multi-Unit Assignment Valuations2023
- 著者名/発表者名
  Takafumi Otsuka, Akiyoshi Shioura
- 学会等名
  第193回アルゴリズム研究発表会
- データソース
  KAKENHI-PUBLICLY-21H05848
[学会発表] 全域木設計スケジューリング問題の近似解法2022
- 著者名/発表者名
  齊藤雄介, 塩浦昭義
- 学会等名
  京都大学数理解析研究所RIMS共同研究（公開型）「情報社会を支える計算機科学の基礎理論」
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] 全域木設計スケジューリング問題の近似解法2022
- 著者名/発表者名
  齊藤雄介, 塩浦昭義
- 学会等名
  日本オペレーションズ・リサーチ学会 2022年春季研究発表会
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] Polynomial-Time Approximation Schemes for a Class of Integrated Network Design and Scheduling Problems with Parallel Identical Machines2022
- 著者名/発表者名
  Yusuke Saito, Akiyoshi Shioura
- 学会等名
  第188回アルゴリズム研究発表会
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] Polynomial-Time Approximation Schemes for a Class of Integrated Network Design and Scheduling Problems with Parallel Identical Machines2022
- 著者名/発表者名
  Yusuke Saito, Akiyoshi Shioura
- 学会等名
  International Symposium on Combinatorial Optimization
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] M凸関数最小化問題に対する最急降下法の反復回数の厳密なバウンド2020
- 著者名/発表者名
  南川智都, 塩浦昭義
- 学会等名
  京都大学数理解析研究所研究集会「数理最適化の理論・アルゴリズム・応用」
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] M凸関数最小化問題に対する最急降下法の反復回数の解析2020
- 著者名/発表者名
  南川智都, 塩浦昭義
- 学会等名
  日本応用数理学会 2020年度年会
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] M凸関数最小化問題に対する最急降下法の厳密な反復回数2020
- 著者名/発表者名
  南川智都, 塩浦昭義
- 学会等名
  情報処理学会第178回アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] M-convex Function Minimization Under L1-Distance Constraint and Its Application to Dock Re-allocation in Bike Sharing System2019
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] L1距離制約の下でのM凸関数最小化2019
- 著者名/発表者名
  塩浦昭義
- 学会等名
  研究集会「最適化：モデリングとアルゴリズム」
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] Connection Between Discrete Convex Analysis and Auction Theory2019
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  SIAM Conference on Applied Algebraic Geometry
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] Minimization of an M-convex Function under L1-distance Constraint2018
- 著者名/発表者名
  塩浦昭義
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] Max-Cost Scheduling with Controllable Processing Times and a Common Deadline2018
- 著者名/発表者名
  Vitaly Strusevich, Akiyoshi Shioura, Natalia Shakhlevich
- 学会等名
  23rd International Symposium on Mathematical Programming
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] Polynomial-time Algorithms for Dock Reallocation Problem in Bike Sharing System2018
- 著者名/発表者名
  塩浦昭義
- 学会等名
  情報処理学会アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-18K11177
[学会発表] Algorithms for Separable Convex Resource Allocation Problem with L1-distance Constraint2018
- 著者名/発表者名
  南川智都, 塩浦昭義
- 学会等名
  21st Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2018)
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] L1距離制約をもつ分離凸資源配分問題に対するアルゴリズム2018
- 著者名/発表者名
  南川智都, 塩浦昭義
- 学会等名
  第168回アルゴリズム研究会
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] L1距離制約をもつ分離凸資源配分問題2018
- 著者名/発表者名
  南川智都, 塩浦昭義
- 学会等名
  日本オペレーションズ・リサーチ学会2018年秋季研究発表会
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] 複数財に対する繰り返しオークションと離散凸解析の繋がり2017
- 著者名/発表者名
  塩浦昭義
- 学会等名
  日本オペレーションズ・リサーチ学会関西支部記念講演会
- 発表場所
  関西大学うめきたラボラトリ（大阪市北区）
- 年月日
  2017-03-11
- 招待講演
- データソース
  KAKENHI-PUBLICLY-15H00848
[学会発表] 複数財に対する繰り返しオークションと離散凸解析の繋がり2017
- 著者名/発表者名
  塩浦昭義
- 学会等名
  日本オペレーションズ・リサーチ学会関西支部記念講演会
- 発表場所
  関西大学うめきたラボラトリ（大阪市北区）
- 年月日
  2017-03-11
- 招待講演
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] 離散最適化の基礎としての離散凸解析2017
- 著者名/発表者名
  塩浦昭義
- 学会等名
  電子情報通信学会ソサエティ大会
- 招待講演
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] Time Bounds of Two-Phase Algorithms for L-convex Function Minimization2017
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] 離散凸解析をひろげる2016
- 著者名/発表者名
  塩浦昭義
- 学会等名
  日本オペレーションズ・リサーチ学会2016年春季研究発表会
- 発表場所
  慶應義塾大学矢上キャンパス（神奈川県横浜市港北区）
- 年月日
  2016-03-18
- 招待講演
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] Analysis of L-convex Function Minimization Algorithms and Application to Auction Theory2015
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  Workshop on Rigidity, Submodularity, Discrete Convexity
- 発表場所
  Hausdorff Research Institute for Mathematics (Bonn, Germany)
- 年月日
  2015-10-06
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] Exact Bounds for Steepest Descent Algorithms of L-convex Function Minimization2015
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  22nd International Symposium on Mathematical Programming
- 発表場所
  Wyndham Grand Pittsburgh Downtown (Pittsburgh, USA)
- 年月日
  2015-07-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-24500002
[学会発表] Analysis of L-convex Function Minimization Algorithms and Application to Auction Theory2015
- 著者名/発表者名
  Kazuo Murota and Akiyoshi Shioura
- 学会等名
  Workhosp on Rigidity, Submodularity, Discrete Convexity
- 発表場所
  Hausdorff Research Institute for Mathematics (Bonn, Germany)
- 年月日
  2015-10-05
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00848
[学会発表] Buyback Problem with Discrete Concave Valuation Functions2015
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  13th International Workshop on Approximation and Online Algorithms (WAOA 2015)
- 発表場所
  University of Patras (Patras, Greece)
- 年月日
  2015-09-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] Nonlinear Buyback Problem with Discrete Concave Valuation Functions2015
- 著者名/発表者名
  Shun Fukuda, Akiyoshi Shioura, Takeshi Tokuyama
- 学会等名
  13th Workshop on Approximation and Online Algorithms
- 発表場所
  University of Patras (Patras, Greece)
- 年月日
  2015-09-17
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PUBLICLY-15H00848
[学会発表] L凸関数の最小化アルゴリズム:離散凸解析と諸分野との繋がり2015
- 著者名/発表者名
  塩浦昭義
- 学会等名
  第27回RAMPシンポジウム
- 発表場所
  静岡大学浜松キャンパス（静岡県浜松市）
- 年月日
  2015-10-15
- 招待講演
- データソース
  KAKENHI-PROJECT-15K00030
[学会発表] Speed Scaling Scheduling Viewed from Submodular Optimization2015
- 著者名/発表者名
  塩浦昭義
- 学会等名
  応用数理学会研究部会連合発表会
- 発表場所
  明治大学中野キャンパス(東京都中野区)
- 年月日
  2015-03-06
- データソース
  KAKENHI-PROJECT-24500002
[学会発表] L凸関数の最小化アルゴリズム:離散凸解析と諸分野との繋がり2015
- 著者名/発表者名
  塩浦昭義
- 学会等名
  第27回RAMPシンポジウム
- 発表場所
  静岡大学浜松キャンパス（静岡県浜松市）
- 年月日
  2015-10-15
- 招待講演
- データソース
  KAKENHI-PROJECT-24500002
[学会発表] Time complexity analysis of iterative auctions with multiple differentiated items2014
- 著者名/発表者名
  K. Murota and A. Shioura, and Z. Yang
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学（宮城県仙台市）
- 年月日
  2014-04-24
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Time Complexity Analysis of Iterative Auctions with Multiple Differentiated Items2014
- 著者名/発表者名
  塩浦昭義
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学（宮城県仙台市）
- 年月日
  2014-04-24
- データソース
  KAKENHI-PUBLICLY-25106503
[学会発表] Stability and competitive equilibrium in extended trading networks with discrete concave utility functions2014
- 著者名/発表者名
  Y.T. Ikebe, Y. Sekiguchi, A. Shioura and A. Tamura
- 学会等名
  The Second International Workshop on Market Design Technologies for Substainable Development
- 発表場所
  Keio University（横浜市港北区）
- 年月日
  2014-08-17
- 招待講演
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Minimization of L-convex Function and Its Application2014
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  2014 Bilateral Workshop between Tohoku University and National Tsing Hua University
- 発表場所
  ホテル松島大観荘（宮城県松島町）
- 年月日
  2014-11-21
- 招待講演
- データソース
  KAKENHI-PUBLICLY-25106503
[学会発表] Energy Optimization in Speed Scaling Models via Submodular Optimization2014
- 著者名/発表者名
  塩浦昭義
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  崇城大学（熊本県熊本市）
- 年月日
  2014-12-05
- データソース
  KAKENHI-PROJECT-24500002
[学会発表] Computing a Walrasian equilibrium in iterative auctions with multiple differentiated items2014
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  Japanese-Swiss Workshop on Combinatorics and Computational Geometry
- 発表場所
  東京大学（東京都文京区）
- 年月日
  2014-06-05
- 招待講演
- データソース
  KAKENHI-PUBLICLY-25106503
[学会発表] Computing a Walrasian equilibrium in iterative auctions with multiple differentiated items2013
- 著者名/発表者名
  K. Murota, A. Shioura, and Z. Yang
- 学会等名
  The 24th International Symposium on Algorithms and Computation (ISAAC 2013)
- 発表場所
  Hong Kong, Hong Kong Special Administrative Region of the People’s Republic of China
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Dijkstra's algorithm viewed from discrete convex analysis2013
- 著者名/発表者名
  K. Murota and A. Shioura
- 学会等名
  The 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- 発表場所
  Veszprem, Hungary
- 招待講演
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Computing the Convex Closure of Discrete Convex Functions2012
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  21st International Symposium on Mathematical Programming
- 発表場所
  TU Berlin (Berlin, Germany)
- データソース
  KAKENHI-PROJECT-24500002
[学会発表] Computing the Convex Closure of Discrete Convex Functions2012
- 著者名/発表者名
  A. Shioura
- 学会等名
  Workshop on Modern Aspects of Submodularity
- 発表場所
  アトランタ, アメリカ
- 年月日
  2012-03-20
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] Computing the convex closure of discrete convex functions2012
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  Workshop on Modern Aspects of Submodularity
- 発表場所
  Georgia Institutes of Technology (Atlanta, USA)
- 招待講演
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] ダイクストラ法と離散凸解析2012
- 著者名/発表者名
  室田一雄，塩浦昭義
- 学会等名
  日本オペレーションズ・リサーチ学会2012年秋季研究発表会
- 発表場所
  ウインクあいち（愛知県名古屋市）
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Computing the Convex Closure of Discrete Convex Functions2012
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  Workshop on Modern Aspects of Submodularity
- 発表場所
  アトランタ,アメリカ(招待講演)
- 年月日
  2012-03-20
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] Minimization Algorithms for Discrete Convex Functions2012
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  RIMS Workshop on Discrete Convexity and Optimization
- 発表場所
  京都大学数理解析研究所 (京都市左京区)
- 招待講演
- データソース
  KAKENHI-PROJECT-24500002
[学会発表] Optimal allocation in combinatorial auctions with quadratic utility functions2011
- 著者名/発表者名
  A.Shioura, S.Suzuki
- 学会等名
  8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
- 発表場所
  電気通信大学(東京都)
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Polynomial-time approximation scheme for maximizing M#-concave functions under budget constraints2011
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- 発表場所
  京都大学数理解析研究所 (京都市左京区)
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Polynomial-Time Approximation Scheme for Maximizing M〓-concave Functions under Budget Constraints2011
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- 発表場所
  京都大学
- 年月日
  2011-06-01
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] Polynomial-Time Approximation Scheme for Maximizing Gross Substitutes Utility under Budget Constraints2011
- 著者名/発表者名
  A. Shioura
- 学会等名
  NII Shonan Meeting on Graph Algorithms and Combinatorial Optimization
- 発表場所
  湘南国際村センター(神奈川県葉山町)
- 年月日
  2011-02-15
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] Polynomial-Time Approximation Scheme for Maximizing Gross Substitutes Utility under Budget Constraints2011
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  19th Annual European Symposium on Algorithms (ESA 2011)
- 発表場所
  ザールブリュッケン,ドイツ
- 年月日
  2011-09-05
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] Polynomial-Time Approximation Scheme for Maximizing Gross Substitutes Utility under Budget Constraints2011
- 著者名/発表者名
  A. Shioura
- 学会等名
  19th Annual European Symposium on Algorithms(ESA 2011)
- 発表場所
  ザールブリュッケン, ドイツ
- 年月日
  2011-09-05
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] Polynomial-Time Approximation Scheme for Maximizing M.-concave Functions under Budget Constraints2011
- 著者名/発表者名
  A. Shioura
- 学会等名
  7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- 発表場所
  京都大学
- 年月日
  2011-06-01
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] Overview of discrete convex analysis2011
- 著者名/発表者名
  A.Shioura
- 学会等名
  19th Triennial Conference of the International Federation of Operational Research Societies (IFORS 2011)
- 発表場所
  Melbourne, Australia
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra2010
- 著者名/発表者名
  A. Shioura
- 学会等名
  International Symposium on Algorithms and Computation (ISAAC)2010
- 発表場所
  ラマダプラザ済州ホテル(大韓民国済州島)
- 年月日
  2010-12-15
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] Neighbor systems, jump systems, and bisubmodular polyhedra2010
- 著者名/発表者名
  A.Shioura
- 学会等名
  International Symposium on Algorithms and Computation (ISAAC) 2010
- 発表場所
  Jeju, South Korea
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra2010
- 著者名/発表者名
  塩浦昭義
- 学会等名
  研究集会「最適化:モデリングとアルゴリズム
- 発表場所
  統計数理研究所(東京都立川市)
- 年月日
  2010-03-24
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra2010
- 著者名/発表者名
  Akiyoshi Shioura
- 学会等名
  International Symposium on Algorithms and Computation (ISAAC) 2010
- 発表場所
  ラマダプラザ済州ホテル(大韓民国済州島)
- 年月日
  2010-12-15
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] A Divide-and-Conquer Approach for Polymatroid Optimization with Application to Preemptive Scheduling Problems2009
- 著者名/発表者名
  N.Shakhlevich, A.Shioura, V.Strusevich
- 学会等名
  6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- 発表場所
  Budapest, Hungary
- 年月日
  2009-05-17
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] A Decomposition Algorithm for Linear Optimization Over Polymatroids with Applications2009
- 著者名/発表者名
  N. Shakhlevich, A. Shioura, V. Strusevich
- 学会等名
  20th International Symposium on Mathematical Programming
- 発表場所
  シカゴ, アメリカ
- 年月日
  2009-08-25
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] 2次の効用関数に関する不可分財の最適配分問題の計算量について2009
- 著者名/発表者名
  塩浦昭義, 吉田卓司
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  京都大学数理解析研究所(京都府京都市)
- 年月日
  2009-04-17
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] A Fast Divide-and-Conquer Algorithm for Polymatroid Optimization and Its Application to Preemptive Scheduling Problems with Controllable Processing Times2009
- 著者名/発表者名
  塩浦昭義
- 学会等名
  統計数理研究所研究集会「最適化:モデリングとアルゴリズム」
- 発表場所
  統計数理研究所
- 年月日
  2009-03-25
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] A Decomposition Algorithm for Linear Optimization Over Polym atroids with Applications2009
- 著者名/発表者名
  N.Shakhlevich, A.Shioura, V.Strusevich
- 学会等名
  The 20th International Symposium on Mathematical Programming
- 発表場所
  Chicago, USA
- 年月日
  2009-08-25
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] A divide-and-conquer approach for polymatroid optimization with application to preemptive scheduling problems2009
- 著者名/発表者名
  Natalia Shakhlevich, Akiyoshi Shioura, Vitaly Strusevich
- 学会等名
  6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- 発表場所
  ブダペスト, ハンガリー
- 年月日
  2009-05-09
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions2009
- 著者名/発表者名
  A.Shioura, M.Yagiura
- 学会等名
  15th International Computing and Combinatorics Conference (COCOON2009)
- 発表場所
  Niagara Falls, USA
- 年月日
  2009-07-13
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] A Divide-and-Conquer Approach for Polymatroid Optimization with Application to Preemptive Scheduling Problems2009
- 著者名/発表者名
  N. Shakhlevich, A. Shioura, V. Strusevich
- 学会等名
  6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- 発表場所
  ブダペスト, ハンガリー
- 年月日
  2009-05-09
- データソース
  KAKENHI-PROJECT-21740060
[学会発表] Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problem s with Controllable Processing Times : A Polymatroid Optimization Approach2008
- 著者名/発表者名
  塩浦昭義
- 学会等名
  16th European Symposium on Algorithms
- 発表場所
  ドイツ, カールスルー工大学
- 年月日
  2008-09-17
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] On the Pipage Rounding Algorithm for Submodular Function Maximization -A View from Discrete Convex Analysis-2008
- 著者名/発表者名
  塩浦昭義
- 学会等名
  統計数理研究所研究集会「最適化:モデリングとアルゴリズム」
- 発表場所
  統計数理研究所
- 年月日
  2008-03-18
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] 劣モジュラ関数最大化に対する近似アルゴリズムと離散凹性2008
- 著者名/発表者名
  塩浦昭義
- 学会等名
  応用数理学会春の研究部会連合発表会
- 発表場所
  首都大学東京
- 年月日
  2008-03-09
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times: A Polymatroid Optimization Approach2008
- 著者名/発表者名
  塩浦昭義
- 学会等名
  16th European Symposium on Algorithms
- 発表場所
  ドイツ,カールスルーエ大学
- 年月日
  2008-09-17
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] On the Pipage Rounding Algorithm for Submodular Function Maximization: A View from Discrete Convex Analysis2008
- 著者名/発表者名
  塩浦昭義
- 学会等名
  統計数理研究所研究集会「最適化:モデリングとアルゴリズム」
- 発表場所
  統計数理研究所
- 年月日
  2008-03-18
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] Divide-and-Conquer Approach for Preemptive Scheduling Problems with Controllable Processing Times2008
- 著者名/発表者名
  塩浦昭義
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学
- 年月日
  2008-10-10
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] Divide-and-Conquer Approach for Preemptive Scheduling ,Problems with Controllable Processing Times2008
- 著者名/発表者名
  塩浦昭義
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  東北大学
- 年月日
  2008-10-10
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] 最小費用テンション問題に対する算法と画像処理への応用2007
- 著者名/発表者名
  塩浦昭義
- 学会等名
  日本オペレーションズリサーチ学会2007年秋季研究発表会
- 発表場所
  政策研究大学院大学
- 年月日
  2007-09-27
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] 凸費用ネットワークフロー問題の双対に対する効率的なアルゴリズムとそのコンピュータビジョンへの応用2007
- 著者名/発表者名
  塩浦昭義
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  新潟大学
- 年月日
  2007-11-30
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] アメリカン・アジアンオプションの価格の近似に対する計算幾何学的アプローチ2007
- 著者名/発表者名
  塩浦昭義
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  岩手大学
- 年月日
  2007-05-11
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] 凸費用ネットワークフロー問題の双対に対する効率的なアルゴリズムとそのコンピュータビジョンへの応用2007
- 著者名/発表者名
  Vladimir Kolmogorov, 塩浦昭義
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  新潟大学
- 年月日
  2007-11-30
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] Polynomial-Time Algorithms for Convex Optimization on Jump Systems2007
- 著者名/発表者名
  塩浦昭義
- 学会等名
  Workshop on Advances in Optimization
- 発表場所
  東京工業大学
- 年月日
  2007-04-20
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] ジャンプシステム上の最適化問題に対するアルゴリズム2007
- 著者名/発表者名
  塩浦昭義
- 学会等名
  日本オペレーションズ・リサーチ学会計算と最適化研究部会
- 発表場所
  上智大学
- 年月日
  2007-04-14
- データソース
  KAKENHI-PROJECT-18740042
[学会発表] Computing a Walrasian equilibrium in iterative auctions with multiple differentiated items
- 著者名/発表者名
  Kazuo, Murota, Akiyoshi Shioura, Zaifu Yang
- 学会等名
  24th International Symposium on Algorithms and Computation (ISAAC 2013)
- 発表場所
  University of Hong Kong (Hong Kong)
- データソース
  KAKENHI-PUBLICLY-25106503
[学会発表] ワルラス均衡の計算に対する反復オークションの計算量解析：離散凸解析によるアプローチ
- 著者名/発表者名
  室田一雄，塩浦昭義, Zaifu Yang
- 学会等名
  研究集会「最適化：モデリングとアルゴリズム」
- 発表場所
  政策研究大学院大学（東京都港区)
- データソース
  KAKENHI-PUBLICLY-25106503
[学会発表] Dijkstra algorithm viewed from discrete convex analysis
- 著者名/発表者名
  Kazuo Murota, Akiyoshi Shioura
- 学会等名
  8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- 発表場所
  Pannon University (Veszprem, Hungary)
- 招待講演
- データソース
  KAKENHI-PROJECT-24500002
[学会発表] ダイクストラ法と離散凸関数最小化
- 著者名/発表者名
  室田一雄，塩浦昭義
- 学会等名
  研究集会「最適化：モデリングとアルゴリズム」
- 発表場所
  統計数理研究所（東京都立川市）
- データソース
  KAKENHI-PROJECT-21360045
[学会発表] 複数財の競り上げ式オークションにおけるワルラス均衡の計算：離散凸解析に基づく計算量解析
- 著者名/発表者名
  塩浦昭義
- 学会等名
  OR横断若手の会
- 発表場所
  京都大学（京都市左京区）
- 招待講演
- データソース
  KAKENHI-PUBLICLY-25106503
[学会発表] L凸関数の最小化：離散凸解析から広がる世界
- 著者名/発表者名
  塩浦昭義
- 学会等名
  研究集会「最適化の理論と応用 -- 未来を担う若手研究者の集い2013 --
- 発表場所
  筑波大学（茨城県つくば市）
- 招待講演
- データソース
  KAKENHI-PROJECT-24500002
[学会発表] Dijkstra algorithm viewed from discrete convex analysis (離散凸解析から見たDijkstra法)
- 著者名/発表者名
  室田一雄，塩浦昭義
- 学会等名
  電子情報通信学会技術研究報告 IEICE Technical Report (Theoretical Foundations of Computing) COMP2012-10
- 発表場所
  愛媛大学（愛媛県松山市）
- データソース
  KAKENHI-PROJECT-21360045

1. 室田一雄 (50134466)

共同の研究課題数: 9件

共同の研究成果数: 22件
2. 田村明久 (50217189)

共同の研究課題数: 6件

共同の研究成果数: 2件
3. 土村展之 (20345119)

共同の研究課題数: 4件

共同の研究成果数: 1件
4. 降旗大介 (80242014)

共同の研究課題数: 3件

共同の研究成果数: 0件
5. 森口聡子 (60407351)

共同の研究課題数: 3件

共同の研究成果数: 2件
6. 松浦史郎 (00332619)

共同の研究課題数: 3件

共同の研究成果数: 0件
7. 岩田覚 (00263161)

共同の研究課題数: 3件

共同の研究成果数: 0件
8. 垣村尚徳 (30508180)

共同の研究課題数: 1件

共同の研究成果数: 0件
9. 小林佑輔 (40581591)

共同の研究課題数: 1件

共同の研究成果数: 0件
10. 藤江哲也 (40305678)

共同の研究課題数: 1件

共同の研究成果数: 0件
11. 松井知己 (30270888)

共同の研究課題数: 1件

共同の研究成果数: 0件
12. 徳山豪 (40312631)

共同の研究課題数: 1件

共同の研究成果数: 1件
13. 河原林健一 (40361159)

共同の研究課題数: 1件

共同の研究成果数: 0件
14. 全眞嬉 (80431550)

共同の研究課題数: 1件

共同の研究成果数: 0件
15. BAFFIER JEAN-FRANCOIS

共同の研究課題数: 1件

共同の研究成果数: 0件

塩浦 昭義 Shioura Akiyoshi

研究課題

研究成果

共同研究者

離散凸最適化問題に対する多様な解の計算研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

プロダクトミックスオークション実装のためのアルゴリズムの構築研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

ロバスト非線形整数計画問題に対する離散凸解析アプローチの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

情報通信のための頑健なネットワーク設計および効率的なネットワーク運用の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

離散ＤＣ関数最小化問題に対する大域的最適化手法の構築研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

非線形整数計画問題の組合せ構造解析による計算限界の解明研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

離散凸解析に基づく劣モジュラ最適化問題の計算限界の解明研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

非線形制約をもつ整数計画問題に対する理論保証付き近似解法の開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

離散凸関数の制約付き最適化問題に対する高速高精度なアルゴリズムの構築研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

離散凸解析アプローチに基づく非線形整数計画問題の実用的解法の研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

研究代表者

塩浦昭義 Shioura Akiyoshi

[図書] 数理工学ライブラリー 2，離散凸解析と最適化アルゴリズム2013