• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2021 Fiscal Year Annual Research Report

Optimization based on discrete structure representations

Research Project

Project/Area Number 19H04174
Research InstitutionKyushu University

Principal Investigator

畑埜 晃平  九州大学, 基幹教育院, 准教授 (60404026)

Co-Investigator(Kenkyū-buntansha) 瀧本 英二  九州大学, システム情報科学研究院, 教授 (50236395)
Project Period (FY) 2019-04-01 – 2022-03-31
Keywords決定ダイアグラム / 離散最適化 / 連続最適化 / 拡張定式化 / ブースティング / オンライン予測 / 通信工学
Outline of Annual Research Achievements

本研究では,整数係数を持つ線形制約の集合を入力とし,等価でかつ簡潔な線形制約集合に変換する手法(拡張定式化)を開発した.鍵となる技術は,線形制約集合を非決定性ZDD(NZDD)表現で「圧縮」を行うための手法である.本手法は,整数係数を持つ線形制約で表されるような最適化問題(例えばLP,QP,SDP,MIPなど)において,特に線形制約が非常に多い場合に効果的と考えられる.実際,MIPの人口データおよび実データにおいて,本手法は,既存の最適化ソルバーと組み合わせることにより,最適化ソルバー単体と比較してしばしば大幅な計算時間・最大メモリ消費改善を達成した.さらに,本研究では,1ノルム正則化ソフトマージン最適化問題において,計算時間が拡張定式化のサイズのみに依存するような効率的な計算アルゴリズムも提案した.

また,通信工学分野におけるオンライン最適化問題に対して,バンディット手法に基づく最適化手法を多数提案した.さらにオンライン予測問題において低ランク性を仮定した場合における予測手法の改善,および,事前情報を加味した正則化付きオンライン予測手法を提案し最適なリグレット限界を達成した.

Research Progress Status

令和3年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和3年度が最終年度であるため、記入しない。

  • Research Products

    (31 results)

All 2023 2022 2021 Other

All Int'l Joint Research (5 results) Journal Article (13 results) (of which Int'l Joint Research: 10 results,  Peer Reviewed: 12 results,  Open Access: 9 results) Presentation (13 results) (of which Int'l Joint Research: 2 results,  Invited: 3 results)

  • [Int'l Joint Research] Prince Sattam Bin Abdulaziz University(サウジアラビア)

    • Country Name
      SAUDI ARABIA
    • Counterpart Institution
      Prince Sattam Bin Abdulaziz University
  • [Int'l Joint Research] University of Rovira i Virgili(スペイン)

    • Country Name
      SPAIN
    • Counterpart Institution
      University of Rovira i Virgili
  • [Int'l Joint Research] Idaho State University(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      Idaho State University
  • [Int'l Joint Research] Lakehead University(カナダ)

    • Country Name
      CANADA
    • Counterpart Institution
      Lakehead University
  • [Int'l Joint Research] Benha University(エジプト)

    • Country Name
      EGYPT
    • Counterpart Institution
      Benha University
  • [Journal Article] Two-Stage Multiarmed Bandit for Reconfigurable Intelligent Surface Aided Millimeter Wave Communications2022

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Aldossari Saud Alhajaj
    • Journal Title

      Sensors

      Volume: 22 Pages: 2179~2179

    • DOI

      10.3390/s22062179

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] An Online Semi-Definite Programming with a Generalized Log-Determinant Regularizer and Its Applications2022

    • Author(s)
      Liu Yaxiong、Moridomi Ken-ichiro、Hatano Kohei、Takimoto Eiji
    • Journal Title

      Mathematics

      Volume: 10 Pages: 1055~1055

    • DOI

      10.3390/math10071055

    • Peer Reviewed / Open Access
  • [Journal Article] Energy-Aware Hybrid RF-VLC Multiband Selection in D2D Communication: A Stochastic Multiarmed Bandit Approach2022

    • Author(s)
      Hashima Sherief、Fouda Mostafa M.、Sakib Sadman、Fadlullah Zubair Md.、Hatano Kohei、Mohamed Ehab Mahmoud、Shen Xuemin
    • Journal Title

      IEEE Internet of Things Journal

      Volume: 9 Pages: 18002~18014

    • DOI

      10.1109/JIOT.2022.3162135

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Optimal Channel Selection in Hybrid RF/VLC Networks: A Multi-Armed Bandit Approach2022

    • Author(s)
      Fouda Mostafa M.、Hashima Sherief、Sakib Sadman、Fadlullah Zubair Md、Hatano Kohei、Shen Xuemin
    • Journal Title

      IEEE Transactions on Vehicular Technology

      Volume: 71 Pages: 6853~6858

    • DOI

      10.1109/TVT.2022.3163078

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On Softwarization of Intelligence in 6G Networks for Ultra-Fast Optimal Policy Selection: Challenges and Opportunities2022

    • Author(s)
      Hashima Sherief、Fadlullah Zubair Md、Fouda Mostafa M.、Mohamed Ehab Mahmoud、Hatano Kohei、ElHalawany Basem M.、Guizani Mohsen
    • Journal Title

      IEEE Network

      Volume: - Pages: 1~9

    • DOI

      10.1109/MNET.103.2100587

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Extended Formulations via Decision Diagrams2022

    • Author(s)
      Yuta Kurokawa, Ryotaro Mitsuboshi, Haruki Hamasaki, Kohei Hatano, Eiji Takimoto, Holakou Rahmanian
    • Journal Title

      Arxiv

      Volume: - Pages: -

    • DOI

      10.48550/arXiv.2211.06065

    • Open Access / Int'l Joint Research
  • [Journal Article] Sleeping Contextual/Non-Contextual Thompson Sampling MAB for mmWave D2D Two-Hop Relay Probing2021

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Fouda Mostafa M.、Fadlullah Zubair Md
    • Journal Title

      IEEE Transactions on Vehicular Technology

      Volume: 70 Pages: 12101~12112

    • DOI

      10.1109/TVT.2021.3116223

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Wi-Fi Assisted Contextual Multi-Armed Bandit for Neighbor Discovery and Selection in Millimeter Wave Device to Device Communications2021

    • Author(s)
      Hashima Sherief、Hatano Kohei、Kasban Hany、Mahmoud Mohamed Ehab
    • Journal Title

      Sensors

      Volume: 21 Pages: 2835~2835

    • DOI

      10.3390/s21082835

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Two-Hop Relay Probing in WiGig Device-to-Device Networks Using Sleeping Contextual Bandits2021

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Hatano Kohei、Aldossari Saud Alhajaj、Zareei Mahdi、Rihan Mohamed
    • Journal Title

      IEEE Wireless Communications Letters

      Volume: 10 Pages: 1581~1585

    • DOI

      10.1109/LWC.2021.3074972

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Expert advice problem with noisy low rank loss2021

    • Author(s)
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • Journal Title

      Proceedings of The 13th Asian Conference on Machine Learning

      Volume: PMLR 157 Pages: 1097~1112

    • Peer Reviewed / Open Access
  • [Journal Article] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • Author(s)
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • Journal Title

      Proceedings of The 13th Asian Conference on Machine Learning

      Volume: PMLR 157 Pages: 1113~1128

    • Peer Reviewed / Open Access
  • [Journal Article] Improved UCB-based Energy-Efficient Channel Selection in Hybrid-Band Wireless Communication2021

    • Author(s)
      Hashima Sherief、Fouda Mostafa M.、Fadlullah Zubair Md、Mohamed Ehab Mahmoud、Hatano Kohei
    • Journal Title

      IEEE Conference and Exhibition on Global Telecommunications (GLOBECOM)

      Volume: - Pages: -

    • DOI

      10.1109/GLOBECOM46510.2021.9685996

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] WiGig Wireless Sensor Selection Using Sophisticated Multi Armed Bandit Schemes2021

    • Author(s)
      Hashima Sherief、Mohamed Ehab Mahmoud、Hatano Kohei、Takimoto Eiji
    • Journal Title

      International Conference on Mobile Computing and Ubiquitous Networking (ICMU)

      Volume: - Pages: -

    • DOI

      10.23919/ICMU50196.2021.9638849

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] 決定ダイアグラムに基づく最適化問題の拡張定式化2023

    • Author(s)
      畑埜晃平
    • Organizer
      フォレストワークショップ2022
    • Invited
  • [Presentation] フランク・ウルフ法に基づくノルム正則化ソフトマージン最適化2023

    • Author(s)
      三星 諒太朗, 畑埜 晃平, 瀧本 英二
    • Organizer
      OR学会 春季研究発表会
  • [Presentation] 決定ダイアグラムに基づく線形制約付き最適化問題の拡張定式化2023

    • Author(s)
      黒河祐太,三星諒太朗,浜崎晴輝,畑埜晃平,瀧本英二,Horakou Rahmanian
    • Organizer
      OR学会 春季研究発表会
  • [Presentation] Extended formulations via decision diagrams2022

    • Author(s)
      Kohei Hatano
    • Organizer
      MIRAI 2.0 AI-TEG Workshop Theoretical aspects and foundations of AI
    • Int'l Joint Research / Invited
  • [Presentation] 2次元空間上の線形閾値関数2022

    • Author(s)
      三星 諒太朗, 畑埜 晃平, 瀧本 英二
    • Organizer
      冬のLAシンポジウム
  • [Presentation] Blackwell ゲームへの帰着に基づく一般化順列のオンライン予測2022

    • Author(s)
      大塚 玲, 畑埜 晃平, 瀧本 英二
    • Organizer
      冬のLAシンポジウム
  • [Presentation] フランク・ウルフ法としてのブースティング2022

    • Author(s)
      三星 諒太朗, 畑埜 晃平, 瀧本 英二
    • Organizer
      第25回情報論的学習理論ワークショップ(IBIS 2022)
  • [Presentation] 決定ダイアグラムに基づく拡張定式化2022

    • Author(s)
      黒河祐太,三星諒太朗,浜崎晴輝,畑埜晃平,瀧本英二,Horakou Rahmanian
    • Organizer
      第25回情報論的学習理論ワークショップ(IBIS 2022)
  • [Presentation] 非決定性ZDDに基づく整数計画問題の拡張定式化2022

    • Author(s)
      浜崎 晴輝, 黒河 祐太, 三星 諒太朗, 畑埜 晃平, 瀧本 英二
    • Organizer
      夏のLAシンポジウム
  • [Presentation] Compressed ERLPBoost2022

    • Author(s)
      三星 諒太朗, 畑埜 晃平, 瀧本 英二
    • Organizer
      夏のLAシンポジウム
  • [Presentation] Blackwell game and its applications in online prediction tasks2021

    • Author(s)
      Kohei Hatano
    • Organizer
      FMfI2021
    • Int'l Joint Research / Invited
  • [Presentation] An online semi-definite programming with a generalised log-determinant regularizer and its applications2021

    • Author(s)
      Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
    • Organizer
      第24回情報論的学習理論ワークショップ(IBIS 2021)
  • [Presentation] Expert advice problem with noisy low rank loss2021

    • Author(s)
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • Organizer
      第24回情報論的学習理論ワークショップ(IBIS 2021)

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi