Noriyoshi Sukegawa

Profile Information

Affiliation: Hosei University

Degree: Doctor of Engineering(Mar, 2022, Tokyo Institute of Technology)

ORCID ID: https://orcid.org/0000-0002-3560-0036
researchmap Member ID: 7000012258

External link: https://sites.google.com/site/nsukeen/

Research Interests

Research Areas

Research History

Mar, 2022 - Present

Assistant Professor, Faculty of Engineering, Information and Systems, University of Tsukuba
Apr, 2018 - Present

Assistant Professor, Department of Information and Computer Technology, Tokyo University of Science
Apr, 2018 - Feb, 2022

Assistant Professor, Department of Information and System Engineering, Faculty of Engineering, Tokyo University of Science
Apr, 2015 - Mar, 2018

Assistant Professor, Department of Information and System Engineering, Faculty of Science and Engineering, Chuo University
Apr, 2015 - Mar, 2018

Assistant Professor, Department of Information and System Engineering, Chuo University
Apr, 2013 - Mar, 2015

Research Fellow (DC2), Japan Society for the Promotion of Science
Apr, 2013 - Mar, 2015

JSPS Research Fellowships for Young Scientists (DC2)

Education

Apr, 2012 - Mar, 2015

Graduate School of Decision Science and Technology, Tokyo Institute of Technology
Apr, 2010 - Mar, 2012

Graduate School of Systems and Information Engineering, University of Tsukuba
Apr, 2006 - Mar, 2010

College of Policy and Planning Sciences, University of Tsukuba

Committee Memberships

Apr, 2015 - Mar, 2017

編集幹事, 日本オペレーションズ・リサーチ学会

Awards

Aug, 2020

The Operations Research Society of Japan, Research Encourage Award, The Operations Research Society of Japan

Noriyoshi Sukegawa
Aug, 2020

Research Encourage Award
Mar, 2014

Big Data Challenge Award, Keio University

Kazuhide Nakata, Atsushi Wada, Noriyoshi Sukegawa, Makoto Nagai
Mar, 2014

文科省委託事業「スキルと実践を重視したビッグデータ・イノベーション人材育成プログラム」ビッグデータチャレンジ賞, 慶應義塾大学

中田和秀, 和田篤, 鮏川矩義, 永井誠
Sep, 2013

The Operations Research Society of Japan, Case Study Award, The Operations Research Society of Japan

Noriyoshi Sukegawa, Toshiyuki Masaki, Yoichi Izunaga, Toshiki Sato, Tomohiro Ishihama, Akihiro Tanaka, Yuki Nakashima, Humiaki Funahashi
Sep, 2013

Case Study Award, The Operations Research Society of Japan
Sep, 2012

The Operations Research Society of Japan, Student Thesis Award, The Operations Research Society of Japan

Noriyoshi Sukegawa
Sep, 2012

Student Thesis Award, The Operations Research Society of Japan
Sep, 2010

The Operations Research Society of Japan, Student Thesis Award, The Operations Research Society of Japan

Noriyoshi Sukegawa
Sep, 2010

Student Thesis Award, The Operations Research Society of Japan
Jul, 2010

University of Tsukuba, College of Policy and Planning Sciences, The Kuratani Award, University of Tsukuba, College of Policy and Planning Sciences,
Jul, 2010

The Kuratani Award, University of Tsukuba

Papers

Predicting Online Item-Choice Behavior: A Shape-Restricted Regression Approach.

Naoki Nishimura, Noriyoshi Sukegawa, Yuichi Takano, Jiro Iwanaga

Algorithms, 16(9) 415-415, 2023
Analysis of Information Search around the Time of Childbirth: Estimating Probability Distributions of Search Dates via Mathematical Optimization

Iwanaga Jiro, Nishimura Naoki, Sukegawa Noriyoshi, Takano Yuichi

Transactions of the Japanese Society for Artificial Intelligence, 37(3) D-L74_1-11, May, 2022
Minimum point-overlap labeling

Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka

OPTIMIZATION METHODS & SOFTWARE, 印刷中 2-11, Oct, 2020 Peer-reviewed
The diameter of lattice zonotopes

Antoine Deza, Lionel Pournin, Noriyoshi Sukegawa

Proceedings of the American Mathematical Society, 148(8) 3507-3516, Jan, 2020 Peer-reviewed
Two efficient calculations of edit distance between marked point processes

Yoshito Hirata, Noriyoshi Sukegawa

Chaos, 29(10) 101107:1-101107:7, Oct, 2019 Peer-reviewed
On the diameter of bisubmodular polyhedra

Yasuko Matsui, Noriyoshi Sukegawa, Ping Zhan

The Japan Conference on Discrete and Computational Geometry, Graphs, and Games 2019, Sep, 2019 Peer-reviewed
Improving collaborative filtering recommendations by estimating user preferences from clickstream data

Iwanaga, Jiro, Nishimura, Naoki, Sukegawa, Noriyoshi, Takano, Yuichi

Electronic Commerce Research and Applications, 37 100877-100877, Sep, 2019 Peer-reviewed
An asymptotically improved upper bound on the diameter of polyhedra

Noriyoshi Sukegawa

Discrete and Computational Geometry, 62(3) 1-10, Jun 19, 2018 Peer-reviewed
A simple projection algorithm for linear programming problems

Tomonari Kitahara, Noriyoshi Sukegawa

Algorithmica, 81(1) 1-12, Apr 3, 2018 Peer-reviewed
The dial-a-ride problem with fairness

Makoto Miyaoka, Noriyoshi Sukegawa, Takao Asano

Journal of Advanced Mechanical Design Systems and Manufacturing, In Press 1-11, Apr, 2018 Peer-reviewed
An enhanced primal-simplex based tardos' algorithm for linear optimization

Shinji Mizuno, Noriyoshi Sukegawa, Antoine Deza

Journal of the Operations Research Society of Japan, 61(2) 186-196, Apr 1, 2018 Peer-reviewed
A latent-class model for estimating product-choice probabilities from clickstream data

Naoki Nishimura, Noriyoshi Sukegawa, Yuichi Takano, Jiro Iwanaga

Information Sciences, 429 406-420, Mar 1, 2018 Peer-reviewed
Exact clustering via integer programming and maximum satisfiability

Atsushi Miyauchi, Tomohiro Sonobe, Noriyoshi Sukegawa

Proceedings of the 32nd AAAI Conference on Artificial Intelligence, 1387-1394, Feb, 2018 Peer-reviewed
Small degenerate simplices can be bad for simplex methods

Shinji Mizuno, Noriyoshi Sukegawa, Antoine Deza

Journal of the Operations Research Society of Japan, 60(4) 419-428, Oct 1, 2017 Peer-reviewed
Improving bounds on the diameter of a polyhedron in high dimensions

Noriyoshi Sukegawa

Discrete Mathematics, 340(9) 2134-2142, Sep, 2017 Peer-reviewed
The dial-a-ride problem with regret minimization

Makoto Miyaoka, Noriyoshi Sukegawa, Takao Asano

Proceedings of the International Symposium on Scheduling 2019, 33-38, Jul, 2017 Peer-reviewed
Minimum point-overlap labeling

Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa, Yusuke Yokosuka

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10236 334-344, 2017 Peer-reviewed
Estimating product-choice probabilities from recency and frequency of page views

Jiro Iwanaga, Naoki Nishimura, Noriyoshi Sukegawa, Yuichi Takano

Knowledge-Based Systems, 99(1) 157-167, May, 2016 Peer-reviewed
A primal-simplex based Tardos' algorithm

Shinji Mizuno, Noriyoshi Sukegawa, Antoine Deza

Operations Research Letters, 43(6) 625-628, Nov, 2015 Peer-reviewed
A refinement of Todd's bound for the diameter of a polyhedron

Noriyoshi Sukegawa, Tomonari Kitahara

Operations Research Letters, 43(5) 534-536, Sep, 2015 Peer-reviewed

Misc.

キークレーン間干渉を考慮したコンテナ事前配列問題

宮崎, 晃年, 鮏川, 矩義, 高野, 祐一, 水野, 眞治

情報科学研究, 37(1) 1-11, Mar, 2017
ECサイトの商品特性を考慮した2次元確率表による購買予測

西村, 直樹, 鮏川矩義, 高野, 祐一, 岩永, 二郎, 水野, 眞治

オペレーションズ・リサーチ：経営の科学, 60(2) 69-74, Feb, 2015
Redundancy of the transitivity constraints in the linear ordering problem

Noriyoshi Sukegawa, Shinji Mizuno

Technical Report, Tokyo Institute of Technology, Department of Industrial Engineering and Management, 2014(2), Mar, 2014
ファジィクラスタワイズ回帰を用いた共同購入型クーポンサイトの閲覧傾向分析

高野, 祐一, 田中, 未来, 鮏川矩義, 竹山, 光将, 神里, 栄, 千代, 竜佑, 小林, 健, 田中, 研太郎, 中田, 和秀

オペレーションズ・リサーチ：経営の科学, 59(2) 81-87, Feb, 2014 Peer-reviewed
アクセスログデータ可視化の試み

正木, 俊行, 伊豆永, 洋一, 佐藤, 俊樹, 鮏川矩義, 石濱, 友裕, 田中, 彰浩, 中島, 雄基, 舟橋, 史明

[O]perations research as a management science [r]esearch, 58(2) 74-79, Feb, 2013 Invited

Presentations

On the diameter of polyhedra and related topics

Sukegawa, Noriyoshi

HIM Workshop: Tropical geometry and the geometry of linear programming, Sep 9, 2021 Invited
Recent advances in diameter of polyhedra

Sukegawa, Noriyoshi

Mixed Integer Programming Workshop 2021 feat. DANniversary, May 24, 2021 Invited
凸多面体の直径に対する組合せ的解析

鮏川矩義

第32回RAMP数理最適化シンポジウム (RAMP2020), Oct 26, 2020
On the diameter of bisubmodular polyhedra

Yasuko Matsui, Noriyoshi Sukegawa, Ping Zhan

The Japan Conference on Discrete and Computational Geometry, Graphs, and Games 2019, Sep, 2019
An asymptotically improved upper bound on the diameter of polyhedra

鮏川, 矩義

Ghent Graph Theory Workshop On Structure and Algorithms, 2017, Jan 1, 2017
An asymptotically improved upper bound on the diameter of polyhedra

鮏川, 矩義

10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Jan 1, 2017
Improving bounds on the diameter of a polyhedron in high dimensions

鮏川, 矩義

Canadian Mathematical Society Winter Meeting 2016, Jan 1, 2016
Improving bounds on the diameter of a polyhedron in high dimensions

Canadian Mathematical Society Winter Meeting 2016, 2016
Fractional programming formulation for the vertex coloring problem

鮏川, 矩義

3rd International Symposium on Combinatorial Optimization, Jan 1, 2014
Redundancy of the transitivity constraints in the linear ordering problem

鮏川, 矩義

Recent Advances in Linear Optimization, Jan 1, 2014
Redundant constraints in the standard formulation for the clique partitioning problem

鮏川, 矩義

26th European Conference on Operational Research, Jan 1, 2013
A cutting plane algorithm for mean-CVaR portfolio optimization with nonconvex transaction costs

鮏川, 矩義

26th European Conference on Operational Research, Jan 1, 2013
Lagrangian relaxation and pegging test for the clique partitioning problem

鮏川, 矩義

International Symposium on Mathematical Programming 2014, Jan 1, 2012
Lagrangian relaxation and pegging test for linear ordering problems

鮏川, 矩義

International Conference on Operations Research 2011, Jan 1, 2011
Lagrangian relaxation and pegging test for linear ordering problems

鮏川, 矩義

International Conference on Operations Research 2011, Jan 1, 2011

Teaching Experience

Professional Memberships

Apr, 2015 - Present

Mathematical Optimization Society
Apr, 2015 - Present

Operations Research Society of Japan
Mar, 2015 - Present

Operations Research Society of Japan

Research Projects

Data analysis based on combinatorial structures

科学研究費助成事業若手研究, 若手研究, 日本学術振興会, Apr, 2020 - Mar, 2023

鮭川矩義
Next Optimization Methods for Social Implementation of Machine Learning Systems

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (A), Japan Society for the Promotion of Science, Apr, 2019 - Mar, 2022

Mizuno Shinji
Research and Development of Decision Making Platform by New Optimization Model

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (A), Grant-in-Aid for Scientific Research (A), Japan Society for the Promotion of Science, Apr, 2014 - Mar, 2019

MIZUNO SHINJI, kojima Masakazu
Studies on Diameter of High-Dimensional Polyhedra and Complexity of Simplex Method

Grants-in-Aid for Scientific Research Grant-in-Aid for Research Activity Start-up, Grant-in-Aid for Research Activity Start-up, Japan Society for the Promotion of Science, Aug, 2015 - Mar, 2017

SUKEGAWA NORIYOSHI
Diameter of polyhedra and complexity of simplex method

2015

Profile Information

Research Interests

Research Areas

Research History

Education

Committee Memberships

Awards

Papers

Misc.

Presentations

Teaching Experience

Professional Memberships

Research Projects

Menu

Coauthors