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

Optimization based on discrete structure representations

Research Project

Project/Area Number 19H04174
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 61030:Intelligent informatics-related
Research InstitutionKyushu University

Principal Investigator

Hatano KOhei  九州大学, 基幹教育院, 准教授 (60404026)

Co-Investigator(Kenkyū-buntansha) 瀧本 英二  九州大学, システム情報科学研究院, 教授 (50236395)
Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥12,090,000 (Direct Cost: ¥9,300,000、Indirect Cost: ¥2,790,000)
Fiscal Year 2021: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2020: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2019: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Keywords連続最適化 / 離散最適化 / 拡張定式化 / 決定ダイアグラム / ブースティング / オンライン予測 / 通信工学 / 最適化 / 機械学習 / 離散構造 / データ圧縮
Outline of Research at the Start

本課題では,1)問題やデータの離散構造表現を求めた上で,2)離散構造表現に基づく最適化を行う,という新たな最適化の枠組を提案する.この枠組の具体例としては,BDD/ZDDといった圧縮データ表現上で動作する機械学習手法などが挙げられる.本課題では,最適化に適した離散構造表現,離散構造表現に適した最適化手法という2つの側面から最適化を捉え直すことにより新たな最適化基盤技術を確立し,最適化手法の抜本的な高速化ないし省スペース化を達成する.

Outline of Final Research Achievements

In this project, we propose a method to obtain a concise extended formulation of a given optimization problem with linear constraints of integer coefficients, based on the Non-deterministic ZDD (NZDD) representation of the linear constraits. Our method is applicable to wide classes of optimization problems such as LP, QP, SDP and MIP. Furthermore, we propose an extention of our method to the 1-norm regularized soft margin optimization problem,a standard formulation of learning sparse linaer classifiers. In the experiments on synthetic and real datasets, our method often improves compuation time and maximum memory usage compared to the naive application of optimization solvers.

Academic Significance and Societal Importance of the Research Achievements

オペレーションズ・リサーチや機械学習・人工知能分野において,大規模な最適化問題を解く必要性は高まっている.本手法は大規模な線形制約の冗長性を利用して,簡潔かつ等価な最適化問題に変換するものであり,基盤技術としてその潜在的な貢献は大きいといえる.

Report

(4 results)
  • 2022 Final Research Report ( PDF )
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • Research Products

    (42 results)

All 2023 2022 2021 2020 2019 2018 Other

All Int'l Joint Research (5 results) Journal Article (22 results) (of which Int'l Joint Research: 15 results,  Peer Reviewed: 21 results,  Open Access: 14 results) Presentation (15 results) (of which Int'l Joint Research: 2 results,  Invited: 3 results)

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

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] University of Rovira i Virgili(スペイン)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] Idaho State University(米国)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] Lakehead University(カナダ)

    • Related Report
      2021 Annual Research Report
  • [Int'l Joint Research] Benha University(エジプト)

    • Related Report
      2021 Annual Research Report
  • [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 Issue: 6 Pages: 2179-2179

    • DOI

      10.3390/s22062179

    • Related Report
      2021 Annual Research Report
    • 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 Issue: 7 Pages: 1055-1055

    • DOI

      10.3390/math10071055

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Energy-Aware Hybrid RF-VLC Multi-Band Selection in D2D Communication: A Stochastic Multi-Armed 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 Issue: 18 Pages: 1-1

    • DOI

      10.1109/jiot.2022.3162135

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

    • Author(s)
      Fouda Mostafa、Hashima Sherief、Sakib Sadman、Fadlullah Zubair、Hatano Kohie、Shen Xuemin
    • Journal Title

      IEEE Transactions on Vehicular Technology

      Volume: 71 Issue: 6 Pages: 1-1

    • DOI

      10.1109/tvt.2022.3163078

    • Related Report
      2021 Annual Research Report
    • 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: - Issue: 2 Pages: 1-9

    • DOI

      10.1109/mnet.103.2100587

    • Related Report
      2021 Annual Research Report
    • 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: -

    • Related Report
      2021 Annual Research Report
    • 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 Issue: 11 Pages: 12101-12112

    • DOI

      10.1109/tvt.2021.3116223

    • Related Report
      2021 Annual Research Report
    • 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 Issue: 8 Pages: 2835-2835

    • DOI

      10.3390/s21082835

    • Related Report
      2021 Annual Research Report
    • 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 Issue: 7 Pages: 1581-1585

    • DOI

      10.1109/lwc.2021.3074972

    • Related Report
      2021 Annual Research Report
    • 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

    • Related Report
      2021 Annual Research Report
    • 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

    • Related Report
      2021 Annual Research Report
    • 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 Global communication conference Madrid, Spain

      Volume: - Pages: 1-6

    • DOI

      10.1109/globecom46510.2021.9685996

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

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

      Proceedings of 13th International Conference on Mobile Computing and Ubiquitous Network (ICMU 2021)

      Volume: - Pages: 1-6

    • DOI

      10.23919/icmu50196.2021.9638849

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Improved Algorithms for Online Load Balancing2021

    • Author(s)
      Liu Yaxiong、Hatano Kohei、Takimoto Eiji
    • Journal Title

      Proceedings of the 47th International Conference on Current Trends in Theory and Practice of Computer Science(SOFSEM 2021)

      Volume: LNCS 12607 Pages: 203-217

    • DOI

      10.1007/978-3-030-67731-2_15

    • NAID

      120007164565

    • ISBN
      9783030677305, 9783030677312
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Leveraging Machine-Learning for D2D Communications in 5G/Beyond 5G Networks2021

    • Author(s)
      Hashima Sherief、ElHalawany Basem M.、Hatano Kohei、Wu Kaishun、Mohamed Ehab Mahmoud
    • Journal Title

      Electronics

      Volume: 10 Issue: 2 Pages: 169-169

    • DOI

      10.3390/electronics10020169

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Theory and Algorithms for Shapelet-Based Multiple-Instance Learning2020

    • Author(s)
      Suehiro Daiki、Hatano Kohei、Takimoto Eiji、Yamamoto Shuji、Bannai Kenichi、Takeda Akiko
    • Journal Title

      Neural Computation

      Volume: 32 Issue: 8 Pages: 1580-1613

    • DOI

      10.1162/neco_a_01297

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Neighbor Discovery and Selection in Millimeter Wave D2D Networks Using Stochastic MAB2020

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

      IEEE Communications Letters

      Volume: 24 Issue: 8 Pages: 1840-1844

    • DOI

      10.1109/lcomm.2020.2991535

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Gateway Selection in Millimeter Wave UAV Wireless Networks Using Multi-Player Multi-Armed Bandit2020

    • Author(s)
      Mohamed Ehab Mahmoud、Hashima Sherief、Aldosary Abdallah、Hatano Kohei、Abdelghany Mahmoud Ahmed
    • Journal Title

      Sensors

      Volume: 20 Issue: 14 Pages: 3947-3947

    • DOI

      10.3390/s20143947

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Minimax Optimal Stochastic Strategy (MOSS) For Neighbor Discovery and Selection In Millimeter Wave D2D Networks2020

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

      Proceedings of the 23rd International Symposium on Wireless Personal Multimedia Communications (WPMC 2020)

      Volume: - Pages: 1-6

    • DOI

      10.1109/wpmc50192.2020.9309495

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Millimeter-Wave Concurrent Beamforming: A Multi-Player Multi-Armed Bandit Approach2020

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

      Computers, Materials & Continua

      Volume: 65 Issue: 3 Pages: 1987-2007

    • DOI

      10.32604/cmc.2020.011816

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Succinct Representation of Linear Extensions via MDDs and Its Application to Scheduling Under Precedence Constraints2019

    • Author(s)
      Fumito Miyake, Eiji Takimoto, Kohei Hatano
    • Journal Title

      Proceedings of the 30th International Workshop on Combinatorial Algorithms (IWOCA 2019)

      Volume: LNCS 11638 Pages: 365-377

    • DOI

      10.1007/978-3-030-25005-8_30

    • NAID

      120007164566

    • ISBN
      9783030250041, 9783030250058
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Boosting over non-deterministic ZDDs2018

    • Author(s)
      Takahiro Fujita, Kohei Hatano and Eiji Takimoto
    • Journal Title

      Theoretical Computer Science

      Volume: - Pages: 81-89

    • DOI

      10.1016/j.tcs.2018.11.027

    • NAID

      120006654944

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] 決定ダイアグラムに基づく最適化問題の拡張定式化2023

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

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

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

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

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

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

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

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

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

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

    • Author(s)
      Kohei Hatano
    • Organizer
      FMfI2021
    • Related Report
      2021 Annual Research Report
    • 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)
    • Related Report
      2021 Annual Research Report
  • [Presentation] Expert advice problem with noisy low rank loss2021

    • Author(s)
      Yaxiong Liu, Xuanke Jiang, Kohei Hatano, Eiji Takimoto
    • Organizer
      第24回情報論的学習理論ワークショップ(IBIS 2021)
    • Related Report
      2021 Annual Research Report
  • [Presentation] データの決定ダイアグラム表現に基づく1ノルム正則化ソフトマージン最適化2020

    • Author(s)
      黒河 祐太, 三星 諒太朗, 畑埜 晃平, 瀧本 英二, Holakou Rahmanian
    • Organizer
      IBIS2021
    • Related Report
      2020 Annual Research Report
  • [Presentation] 線形計画法に基づくブースティング手法の収束性解析2019

    • Author(s)
      三星諒太朗; 畑埜晃平; 瀧本英二
    • Organizer
      IBIS2019
    • Related Report
      2019 Annual Research Report

URL: 

Published: 2019-04-18   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi