@article{CTT100875146, author = {Akiyoshi Shioura}, title = {M-convex function minimization under L1-distance constraint and its application to dock re-allocation in bike sharing system}, journal = {Mathematics of Operations Research}, year = 2021, } @article{CTT100834876, author = {Norito Minamikawa and Akiyoshi Shioura}, title = {Time bounds of basic steepest descent algorithms for M-convex function minimization and related problems}, journal = {Journal of Operations Research Society of Japan}, year = 2021, } @article{CTT100834875, author = {Yusei Fujimori and Yasushi Kawase and Tomomi Matsui and Akiyoshi Shioura}, title = {A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption}, journal = {Information processing letters}, year = 2020, } @article{CTT100790316, author = {Norito Minamikawa and Akiyoshi Shioura}, title = {Separable convex resource allocation problem with L1-distance constraint}, journal = {Journal of Operations Research Society of Japan}, year = 2019, } @article{CTT100790320, author = {Akiyoshi Shioura and Natalia Shakhlevich and Vitaly Strusevich and Primas Bernhard}, title = {Models and algorithms for energy-efficient scheduling with immediate start of jobs}, journal = {Journal of Global Optimization}, year = 2018, } @article{CTT100790321, author = {Akiyoshi Shioura and Natalia Shakhlevich and Vitaly Strusevich}, title = {Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost}, journal = {Journal of Scheduling}, year = 2018, } @article{CTT100790329, author = {Akiyoshi Shioura and Natalia Shakhlevich and Vitaly Strusevich}, title = {Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches}, journal = {European journal of operational research}, year = 2018, } @article{CTT100790328, author = {Kazuo Murota and Akiyoshi Shioura}, title = {On Equivalence of M^\natural-concavity of a Set Function and Submodularity of its Conjugate}, journal = {Journal of Operations Research Society of Japan}, year = 2018, } @article{CTT100790347, author = {Ferran Hurtado and Matias Korman and Marc van Kreveld and Maarten Löffler and Vera Sacristán and Akiyoshi Shioura and Rodrigo Silveira and Bettina Speckmann and Takeshi Tokuyama}, title = {Colored Spanning Graphs for Set Visualization}, journal = {Computational geometry}, year = 2018, } @article{CTT100790327, author = {Kazuo Murota and Akiyoshi Shioura}, title = {Simpler Exchange Axioms for M-concave Functions on Generalized Polymatroids}, journal = {Japan Journal of Industrial and Applied Mathematics (JJIAM)}, year = 2017, } @article{CTT100790324, author = {Akiyoshi Shioura}, title = {On the Partnership Formation Problem}, journal = {Journal of Mechanism and Institution Design}, year = 2017, } @article{CTT100790333, author = {Shun Fukuda and Akiyoshi Shioura and Takeshi Tokuyama}, title = {Buyback problem with discrete concave valuation functions}, journal = {Discrete Optimization}, year = 2017, } @article{CTT100790336, author = {Akiyoshi Shioura and Natalia Shakhlevich and Vitaly Strusevich}, title = {Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints}, journal = {INFORMS Journal on Computing}, year = 2017, } @article{CTT100790337, author = {Akiyoshi Shioura}, title = {Algorithms for L-convex Function Minimization: Connection Between Discrete Convex Analysis and Other Research Fields}, journal = {Journal of Operations Research Society of Japan}, year = 2017, } @article{CTT100790334, author = {Kazuo Murota and Akiyoshi Shioura}, title = {Note on time bounds of two-phase algorithms for L-convex function minimization}, journal = {Japan Journal of Industrial and Applied Mathematics (JJIAM)}, year = 2017, } @article{CTT100714666, author = {Akiyoshi Shioura and Natalia V. Shakhlevich and Vitaly A. Strusevich}, title = {Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines}, journal = {INFORMS Journal on Computing}, year = 2016, } @article{CTT100714669, author = {Kazuo Murota and Akiyoshi Shioura and Zaifu Yang}, title = {Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis}, journal = {Discrete Optimization}, year = 2016, } @article{CTT100801695, author = {Akiyoshi Shioura and Shakhlevich, N.V. and Strusevich, V.A.}, title = {Handling scheduling problems with controllable parameters by methods of submodular optimization}, journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}, year = 2016, } @article{CTT100714664, author = {Yoshiko T. Ikebe and Yosuke Sekiguchi and Akiyoshi Shioura and Akihisa Tamura}, title = {Stability and Competitive Equilibria in Multi-unit Trading Networks with Discrete Concave Utility Functions}, journal = {Japan Journal of Industrial and Applied Mathematics}, year = 2015, } @article{CTT100714665, author = {Satoru Fujishige and Kazuo Murota and Akiyoshi Shioura}, title = {Monotonicity in Steepest Ascent Algorithms for Polyhedral L-Concave Functions}, journal = {Journal of Operations Research Society of Japan}, year = 2015, } @article{CTT100714667, author = {Akiyoshi Shioura and Akihisa Tamura}, title = {Gross Substitutes Condition and Discrete Concavity for Multi-Unit Valuations: A Survey}, journal = {Journal of Operations Research Society of Japan}, year = 2015, } @article{CTT100714663, author = {Akiyoshi Shioura and Zaifu Yang}, title = {Equilibrium, Auction, and Generalized Gross Substitutes and Complements}, journal = {Journal of Operations Research Society of Japan}, year = 2015, } @article{CTT100801648, author = {Fukuda, S. and Akiyoshi Shioura and Tokuyama, T.}, title = {Buyback problem with discrete concave valuation functions}, journal = {Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}, year = 2015, } @article{CTT100801049, author = {Akiyoshi Shioura}, title = {Special section on discrete mathematics and its applications}, journal = {IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences}, year = 2015, } @article{CTT100714668, author = {Akiyoshi Shioura and Natalia V. Shakhlevich and Vitaly A. Strusevich}, title = {Decomposition Algorithms for Submodular Optimization with Applications to Parallel Machine Scheduling with Controllable Processing Times}, journal = {Mathematical Programming}, year = 2015, } @inproceedings{CTT100875201, author = {斉藤雄介 and 塩浦昭義}, title = {全域木設計スケジューリング問題の近似解法}, booktitle = {}, year = 2022, } @inproceedings{CTT100875192, author = {斉藤雄介 and 塩浦昭義}, title = {全域木設計スケジューリング問題の近似解法}, booktitle = {}, year = 2022, } @inproceedings{CTT100851643, author = {南川智都 and 塩浦昭義}, title = {M凸関数最小化問題に対する最急降下法の反復回数の解析}, booktitle = {}, year = 2020, } @inproceedings{CTT100851644, author = {南川智都 and 塩浦昭義}, title = {M凸関数最小化問題に対する最急降下法の反復回数の厳密なバウンド}, booktitle = {}, year = 2020, } @inproceedings{CTT100851645, author = {南川智都 and 塩浦昭義}, title = {M凸関数最小化問題に対する最急降下法の厳密な反復回数}, booktitle = {}, year = 2020, } @inproceedings{CTT100843958, author = {藤森 友誠 and 河瀬 康志 and 松井 知己 and 塩浦 昭義}, title = {処理速度可変な並列機械でのスケジューリングにおける終了時間とエネルギー量の和の最小化}, booktitle = {研究報告アルゴリズム(AL)}, year = 2019, } @misc{CTT100851642, author = {塩浦昭義}, title = {オークションと画像処理と物流と離散凸解析}, year = 2020, } @misc{CTT100687949, author = {塩浦昭義}, title = {離散最適化の理論,アルゴリズムと応用}, year = 2015, note = {2015-2020}, }