|
塩浦昭義 研究業績一覧 (33件)
論文
-
Akiyoshi Shioura.
M-convex function minimization under L1-distance constraint and its application to dock re-allocation in bike sharing system,
Mathematics of Operations Research,
Dec. 2021.
-
Norito Minamikawa,
Akiyoshi Shioura.
Time bounds of basic steepest descent algorithms for M-convex function minimization and related problems,
Journal of Operations Research Society of Japan,
Vol. 64,
pp. 45-60,
Apr. 2021.
-
Yusei Fujimori,
Yasushi Kawase,
Tomomi Matsui,
Akiyoshi Shioura.
A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption,
Information processing letters,
Oct. 2020.
-
Norito Minamikawa,
Akiyoshi Shioura.
Separable convex resource allocation problem with L1-distance constraint,
Journal of Operations Research Society of Japan,
2019.
-
Akiyoshi Shioura,
Natalia Shakhlevich,
Vitaly Strusevich,
Primas Bernhard.
Models and algorithms for energy-efficient scheduling with immediate start of jobs,
Journal of Global Optimization,
Vol. 21,
No. 5,
pp. 505-516,
Oct. 2018.
-
Akiyoshi Shioura,
Natalia Shakhlevich,
Vitaly Strusevich.
Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost,
Journal of Scheduling,
July 2018.
-
Akiyoshi Shioura,
Natalia Shakhlevich,
Vitaly Strusevich.
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches,
European journal of operational research,
Vol. 266,
pp. 795-818,
May 2018.
-
Kazuo Murota,
Akiyoshi Shioura.
On Equivalence of M^\natural-concavity of a Set Function and Submodularity of its Conjugate,
Journal of Operations Research Society of Japan,
Vol. 61,
pp. 163-171,
Apr. 2018.
-
Ferran Hurtado,
Matias Korman,
Marc van Kreveld,
Maarten Löffler,
Vera Sacristán,
Akiyoshi Shioura,
Rodrigo Silveira,
Bettina Speckmann,
Takeshi Tokuyama.
Colored Spanning Graphs for Set Visualization,
Computational geometry,
Vol. 68,
pp. 262-276,
Mar. 2018.
-
Kazuo Murota,
Akiyoshi Shioura.
Simpler Exchange Axioms for M-concave Functions on Generalized Polymatroids,
Japan Journal of Industrial and Applied Mathematics (JJIAM),
Vol. 35,
pp. 235-259,
Dec. 2017.
-
Akiyoshi Shioura.
On the Partnership Formation Problem,
Journal of Mechanism and Institution Design,
Vol. 2,
pp. 105-140,
Dec. 2017.
-
Shun Fukuda,
Akiyoshi Shioura,
Takeshi Tokuyama.
Buyback problem with discrete concave valuation functions,
Discrete Optimization,
Vol. 26,
pp. 78-96,
Nov. 2017.
-
Akiyoshi Shioura,
Natalia Shakhlevich,
Vitaly Strusevich.
Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints,
INFORMS Journal on Computing,
Vol. 29,
pp. 724-736,
Sept. 2017.
-
Akiyoshi Shioura.
Algorithms for L-convex Function Minimization: Connection Between Discrete Convex Analysis and Other Research Fields,
Journal of Operations Research Society of Japan,
Vol. 60,
No. 3,
pp. 216-243,
July 2017.
-
Kazuo Murota,
Akiyoshi Shioura.
Note on time bounds of two-phase algorithms for L-convex function minimization,
Japan Journal of Industrial and Applied Mathematics (JJIAM),
Vol. 34,
pp. 429-440,
May 2017.
-
Akiyoshi Shioura,
Natalia V. Shakhlevich,
Vitaly A. Strusevich.
Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines,
INFORMS Journal on Computing,
Vol. 28,
No. 1,
pp. 148-161,
Feb. 2016.
-
Kazuo Murota,
Akiyoshi Shioura,
Zaifu Yang.
Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis,
Discrete Optimization,
Vol. 19,
pp. 36-62,
Feb. 2016.
-
Akiyoshi Shioura,
Shakhlevich, N.V.,
Strusevich, V.A..
Handling scheduling problems with controllable parameters by methods of submodular optimization,
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),
Vol. 9869 LNCS,
pp. 74-90,
2016.
-
Yoshiko T. Ikebe,
Yosuke Sekiguchi,
Akiyoshi Shioura,
Akihisa Tamura.
Stability and Competitive Equilibria in Multi-unit Trading Networks with Discrete Concave Utility Functions,
Japan Journal of Industrial and Applied Mathematics,
Vol. 32,
No. 2,
pp. 373-410,
July 2015.
-
Satoru Fujishige,
Kazuo Murota,
Akiyoshi Shioura.
Monotonicity in Steepest Ascent Algorithms for Polyhedral L-Concave Functions,
Journal of Operations Research Society of Japan,
Vol. 58,
No. 2,
pp. 184-208,
June 2015.
-
Akiyoshi Shioura,
Akihisa Tamura.
Gross Substitutes Condition and Discrete Concavity for Multi-Unit Valuations: A Survey,
Journal of Operations Research Society of Japan,
Vol. 58,
No. 1,
pp. 61-103,
Mar. 2015.
-
Akiyoshi Shioura,
Zaifu Yang.
Equilibrium, Auction, and Generalized Gross Substitutes and Complements,
Journal of Operations Research Society of Japan,
Vol. 58,
No. 4,
pp. 410-435,
2015.
-
Fukuda, S.,
Akiyoshi Shioura,
Tokuyama, T..
Buyback problem with discrete concave valuation functions,
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),
Vol. 9499,
pp. 72-83,
2015.
-
Akiyoshi Shioura.
Special section on discrete mathematics and its applications,
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,
Vol. E98A,
No. 6,
pp. 1144,
2015.
-
Akiyoshi Shioura,
Natalia V. Shakhlevich,
Vitaly A. Strusevich.
Decomposition Algorithms for Submodular Optimization with Applications to Parallel Machine Scheduling with Controllable Processing Times,
Mathematical Programming,
Vol. 153,
No. 2,
pp. 495-534,
2015.
国内会議発表 (査読なし・不明)
-
斉藤雄介,
塩浦昭義.
全域木設計スケジューリング問題の近似解法,
日本オペレーションズ・リサーチ学会 2022年春季研究発表会,
Mar. 2022.
-
斉藤雄介,
塩浦昭義.
全域木設計スケジューリング問題の近似解法,
京都大学数理解析研究所RIMS共同研究(公開型) 「情報社会を支える計算機科学の基礎理論」,
Feb. 2022.
-
南川智都,
塩浦昭義.
M凸関数最小化問題に対する最急降下法の反復回数の解析,
日本応用数理学会 2020年度 年会,
Sept. 2020.
-
南川智都,
塩浦昭義.
M凸関数最小化問題に対する最急降下法の反復回数の厳密なバウンド,
京都大学数理解析研究所 共同研究(グループ型) 数理最適化の理論・アルゴリズム・応用,
Aug. 2020.
-
南川智都,
塩浦昭義.
M凸関数最小化問題に対する最急降下法の厳密な反復回数,
情報処理学会 第178回アルゴリズム研究会,
May 2020.
-
藤森 友誠,
河瀬 康志,
松井 知己,
塩浦 昭義.
処理速度可変な並列機械でのスケジューリングにおける終了時間とエネルギー量の和の最小化,
第175回アルゴリズム研究発表会,
研究報告アルゴリズム(AL),
vol. 2019-AL-175,
no. 8,
pp. 1-2,
Nov. 2019.
その他の論文・著書など
-
塩浦昭義.
オークションと画像処理と物流と離散凸解析,
電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers,
Vol. 103,
No. 3,
pp. 324-328,
Mar. 2020.
研究ハイライト
[ BibTeX 形式で保存 ]
[ 論文・著書をCSV形式で保存
]
[ 特許をCSV形式で保存
]
|