塩浦昭義 (Akiyoshi Shioura) - マイポータル

基本情報

所属: 東京科学大学工学院教授

研究者番号: 10296882
J-GLOBAL ID: 200901079517867970
researchmap会員ID: 1000365732

外部リンク: http://www.iee.e.titech.ac.jp/~shioura/index.html

研究キーワード

研究分野

経歴

2020年4月 - 現在

東京工業大学, 工学院経営工学系, 教授
2016年4月 - 2020年3月

東京工業大学, 工学院経営工学系, 准教授
2015年4月 - 2016年3月

東京工業大学, 大学院社会理工学研究科社会工学専攻, 准教授
2001年6月 - 2015年3月

東北大学大学院情報科学研究科システム情報科学専攻, 准教授
1997年4月 - 2001年5月

上智大学, 理工学部，機械工学科, 助手

学歴

1995年4月 - 1997年3月

東京工業大学, 大学院情報理工学研究科, 数理・計算科学専攻
1993年4月 - 1995年3月

東京工業大学, 大学院理工学研究科, 情報科学専攻
1989年4月 - 1993年3月

東京工業大学, 理学部, 情報科学科（1類）

委員歴

2021年5月 - 現在

日本オペレーションズ・リサーチ学会, 論文誌編集委員会
2020年 - 現在

RAIRO-Operations Research, Associate Editor
2015年 - 現在

Journal of Mechanism and Institution Design, Associate Editor
2016年5月 - 2023年4月

日本オペレーションズ・リサーチ学会, 表彰委員会
2020年4月 - 2021年4月

日本オペレーションズ・リサーチ学会, 2021年春季研究発表会実行委員会
2009年 - 2011年

日本オペレーションズリサーチ学会編集委員会, 委員
2001年 - 2003年

電子情報通信学会英文論文誌A離散数学とその応用小特集号編集委員会, 委員
2002年

日本オペレーションズ・リサーチ学会東北支部, 幹事
2002年

日本オペレーションズ・リサーチ学会研究普及委員会, 委員
1997年 - 2001年

日本オペレーションズ・リサーチ学会, 庶務幹事(1997-2001)

受賞

論文

AN EFFICIENT ALGORITHM FOR COMPUTING AVERAGE NETWORK FLOW

Yutaro Fuse, Tomomi Matsui, Nobutaka Shimizu, Akiyoshi Shioura

Journal of the Operations Research Society of Japan 69(2) 39-46 2026年4月30日査読有り
NOTE ON POLYNOMIAL-TIME APPROXIMATION SCHEMES FOR INTEGRATED NETWORK DESIGN AND SCHEDULING PROBLEMS

Kaito Miura, Yusuke Saito, Akiyoshi Shioura

Journal of the Operations Research Society of Japan 67(4) 111-125 2024年10月31日
Preemptive scheduling of parallel jobs of two sizes with controllable processing times.

Akiyoshi Shioura, Vitaly A. Strusevich, Natalia V. Shakhlevich

Journal of Scheduling 27(2) 203-224 2024年4月
Generalizing Horn's conditions for preemptive scheduling on identical parallel machines via network flow techniques.

Akiyoshi Shioura, Vitaly A. Strusevich, Natalia V. Shakhlevich

Networks 83(3) 527-546 2024年4月
Characterization and algorithm for bivariate multi-unit assignment valuations

Takafumi Otsuka, Akiyoshi Shioura

Japan Journal of Industrial and Applied Mathematics 41(1) 359-380 2023年7月4日
Polynomial-Time Approximation Schemes for a Class of Integrated Network Design and Scheduling Problems with Parallel Identical Machines

Yusuke Saito, Akiyoshi Shioura

Lecture Notes in Computer Science 13526 324-335 2022年11月査読有り
M-Convex Function Minimization Under L1-Distance Constraint and Its Application to Dock Reallocation in Bike-Sharing System

Akiyoshi Shioura

Mathematics of Operations Research 47(2) 1566-1611 2022年5月査読有り
Time bounds of basic steepest descent algorithms for M-convex function minimization and related problems

Norito Minamikawa, Akiyoshi Shioura

Journal of Operations Research Society of Japan Vol. 64 2021年4月30日査読有り
A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption

Yusei Fujimori, Yasushi Kawase, Tomomi Matsui, Akiyoshi Shioura

Information processing letters 2020年10月査読有り
オークションと画像処理と物流と離散凸解析

塩浦昭義

電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers 2020年3月
Separable convex resource allocation problem with L1-distance constraint

Norito Minamikawa, Akiyoshi Shioura

Journal of Operations Research Society of Japan 62(3) 109-120 2019年査読有り
Models and algorithms for energy-efficient scheduling with immediate start of jobs

Akiyoshi Shioura, Natalia Shakhlevich, Vitaly Strusevich, Primas Bernhard

Journal of Global Optimization Vol. 21(No. 5) pp. 505-516 2018年10月査読有り
Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost

Akiyoshi Shioura, Natalia Shakhlevich, Vitaly Strusevich

Journal of Scheduling Vol.(No.) pp. 2018年7月査読有り
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches

Akiyoshi Shioura, Natalia V. Shakhlevich, Vitaly A. Strusevich

European Journal of Operational Research 266(3) 795-818 2018年5月1日査読有り
On equivalence of M#-concavity of a set function and submodularity of its conjugate

Kazuo Murota, Akiyoshi Shioura

Journal of the Operations Research Society of Japan 61(2) 163-171 2018年4月1日査読有り
Colored spanning graphs for set visualization

Ferran Hurtado, Matias Korman, Marc van Kreveld, Maarten Loffler, Vera Sacristan, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 68 262-276 2018年3月査読有り
On the Partnership Formation Problem

Akiyoshi Shioura

Journal of Mechanism and Institution Design Vol. 2 pp. 105-140 2017年12月査読有り
Simpler Exchange Axioms for M-concave Functions on Generalized Polymatroids

Kazuo Murota, Akiyoshi Shioura

Japan Journal of Industrial and Applied Mathematics (JJIAM) Vol. 35(No.) pp. 235-259 2017年12月査読有り
Buyback problem with discrete concave valuation functions

Shun Fukuda, Akiyoshi Shioura, Takeshi Tokuyama

DISCRETE OPTIMIZATION 26(No.) 78-96 2017年11月査読有り
Machine speed scaling by adapting methods for convex optimization with submodular constraints

Akiyoshi Shioura, Natalia V. Shakhlevich, Vitaly A. Strusevich

INFORMS Journal on Computing 29(4) 724-736 2017年9月1日査読有り

もっとみる

書籍等出版物

応用数理ハンドブック

朝倉書店 2013年 (ISBN: 9784254111415)
Handbook of Combinatorial Optimization, 2nd Edition

Springer 2013年 (ISBN: 9781441979964)
離散凸解析と最適化アルゴリズム

朝倉書店 2013年 (ISBN: 9784254116823)
OR事典2000

日本オペレーションズ・リサーチ学会 2000年

講演・口頭発表等

超過需要競り上げオークションとＬ凸関数最⼩化

室田一雄, 塩浦昭義

京都⼤学数理解析研究所共同研究（公開型）「数理最適化：理論，計算，社会実装の新たな展開」 2026年9月4日
MinimizationofaJumpM-convexFunctionwithL1-distance Constraint

Taiyo Jitsumoto, Akiyoshi Shioura

ECCO XXXIX - CO 2026 joint conference 2026年5月15日
Using Long Step Length in Steepest Descent Algorithm for M-convex Function Minimization

Taihei Oki, Akiyoshi Shioura

電子情報通信学会コンピュテーション研究会 2025年10月30日
M凸関数最小化の最急降下法における長いステップ幅の利用

大城泰平, 塩浦昭義

京都大学数理解析研究所共同研究（公開型）「数理最適化の最前線」 2025年9月2日
Steepest Descent Algorithm for M-convex Function Minimization Using Long Step Length

Akiyoshi Shioura

13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications 2025年5月26日
Understanding Horn's conditions for preemptive scheduling on identical parallel machines -- Viewpoint from Network Flows --

電子情報通信学会コンピュテーション研究会 2024年10月24日
On the monotonicity in steepest descent algorithm for M-convex functions

25th International Symposium on Mathematical Programming 2024年7月26日
準M♮凸関数の最小化に関する諸性質

塩浦昭義

京都大学数理解析研究所共同研究(公開型) 数理最適化: 理論と実践 2023年8月29日
Characterization and Algorithm for Bivariate Multi-Unit Assignment Valuations

Akiyoshi Shioura

Fifth Conference on Discrete Optimization and Machine Learning 2023年8月9日
Algorithm for Computing Representation of Bivariate Multi-Unit Assignment Valuations

第193回アルゴリズム研究発表会 2023年5月11日
A Characterization of Bivariate Multi-unit Assignment Valuations

Takafumi Otsuka, Akiyoshi Shioura

12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications 2023年3月21日
Connection Between Discrete Convex Analysis and Auction Theory

Akiyoshi Shioura

International Workshop on Discrete Convex Analysis and Economics 2023年3月16日招待有り
重み付き二部グラフで表現可能な関数に対する判定と表現の計算

大塚貴郁, 塩浦昭義

日本応用数理学会第19回研究部会連合発表会 2023年3月9日
Polynomial-Time Approximation Schemes for a Class of Integrated Network Design and Scheduling Problems with Parallel Identical Machines

第188回アルゴリズム研究発表会 2022年5月20日
Polynomial-Time Approximation Schemes for a Class of Integrated Network Design and Scheduling Problems with Parallel Identical Machines

International Symposium on Combinatorial Optimization 2022年5月18日

所属学協会

共同研究・競争的資金等の研究課題

離散凸最適化問題に対する多様な解の計算

日本学術振興会科学研究費助成事業基盤研究(C) 2023年4月 - 2027年3月

塩浦昭義
プロダクトミックスオークション実装のためのアルゴリズムの構築

日本学術振興会科学研究費助成事業学術変革領域研究(A) 学術変革領域研究(A) 2021年9月 - 2023年3月

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

日本学術振興会科学研究費助成事業基盤研究(C) 基盤研究(C) 2018年4月 - 2022年3月

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

日本学術振興会科学研究費助成事業特別研究員奨励費特別研究員奨励費 2017年10月 - 2020年3月

塩浦昭義, BAFFIER JEAN-FRANCOIS
離散ＤＣ関数最小化問題に対する大域的最適化手法の構築

日本学術振興会科学研究費助成事業基盤研究(C) 基盤研究(C) 2015年4月 - 2019年3月

塩浦昭義
非線形整数計画問題の組合せ構造解析による計算限界の解明

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 新学術領域研究(研究領域提案型) 2015年4月 - 2017年3月

塩浦昭義
非線形制約をもつ整数計画問題に対する理論保証付き近似解法の開発

日本学術振興会科学研究費助成事業基盤研究(C) 基盤研究(C) 2012年4月 - 2016年3月

塩浦昭義
離散凸解析に基づく劣モジュラ最適化問題の計算限界の解明

日本学術振興会科学研究費助成事業新学術領域研究(研究領域提案型) 新学術領域研究(研究領域提案型) 2013年4月 - 2015年3月

塩浦昭義
離散凸パラダイムによる最適化統一理論

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2009年4月 - 2015年3月

室田一雄, 田村明久, 岩田覚, 塩浦昭義, 森口聡子, 垣村尚徳, 小林佑輔, 土村展之
離散凸関数の制約付き最適化問題に対する高速高精度なアルゴリズムの構築

日本学術振興会科学研究費助成事業若手研究(B) 若手研究(B) 2009年 - 2011年

塩浦昭義
数理経済学における離散凸解析の応用

2010年 - 2010年
離散凸パラダイムの深化と拡大

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2006年 - 2008年

室田一雄, 田村明久, 岩田覚, 土村展之, 森口聡子, 塩浦昭義
離散凸解析アプローチに基づく非線形整数計画問題の実用的解法の研究

日本学術振興会科学研究費助成事業若手研究(B) 若手研究(B) 2006年 - 2008年

塩浦昭義
計算理論的設計による知識抽出モデルに関する研究

日本学術振興会科学研究費助成事業特定領域研究特定領域研究 2004年 - 2007年

徳山豪, 塩浦昭義, 河原林健一, 全眞嬉
スケジューリング問題に対する効率的なアルゴリズム

2006年
離散構造の凸近似に関する研究

日本学術振興会科学研究費助成事業萌芽研究萌芽研究 2004年 - 2005年

室田一雄, 土村展之, 森口聡子, 塩浦昭義, 松浦史郎
離散凸パラダイムの確立

日本学術振興会科学研究費助成事業基盤研究(B) 基盤研究(B) 2003年 - 2005年

室田一雄, 田村明久, 岩田覚, 土村展之, 塩浦昭義, 松浦史郎
計算困難な整数計画問題に対する主算法アプローチに基づく厳密解法の構築

日本学術振興会科学研究費助成事業若手研究(B) 若手研究(B) 2003年 - 2005年

塩浦昭義
離散最適化における準凸性の理論の構築と社会工学への応用

日本学術振興会科学研究費助成事業萌芽研究萌芽研究 2001年 - 2003年

室田一雄, 塩浦昭義, 田村明久
組合せ凸関数理論の構築と組合せ最適化問題に対する非線形計画アプローチの研究

日本学術振興会科学研究費助成事業若手研究(B) 若手研究(B) 2001年 - 2002年

塩浦昭義

もっとみる

塩浦昭義

基本情報

研究キーワード

研究分野

経歴

学歴

委員歴

受賞

論文

書籍等出版物

講演・口頭発表等

所属学協会

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧