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

Cross-Sectional Research of Discrete Convex Analysis

Research Project

Project/Area Number 26280004
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Mathematical informatics
Research InstitutionTokyo Metropolitan University (2016-2019)
The University of Tokyo (2014-2015)

Principal Investigator

MUROTA Kazuo  首都大学東京, 経営学研究科, 教授 (50134466)

Project Period (FY) 2014-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥13,910,000 (Direct Cost: ¥10,700,000、Indirect Cost: ¥3,210,000)
Fiscal Year 2018: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2017: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2016: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2015: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2014: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Keywords離散凸解析 / 最適化理論 / 数理工学 / 情報基礎 / アルゴリズム / 経済理論 / ゲーム理論 / オペレーションズ・リサーチ / 情報基盤
Outline of Final Research Achievements

Discrete Convex Analysis is a theory of optimization that transversally connects the continuous optimization and discrete optimization. The theory aims at establishing a general methodology applicable in various disciplines of engineering and social science by extracting and reformulating common mathematical structures found in various problems. In this research project we have obtained results on discrete DC (difference of convex) programming, integrally convex functions and discrete midpoint convex functions, axiomatizations and characterizations of M-convex functions, operations on discrete convex functions, etc. We have also explored applications of discrete convex analysis to auction theory in economics and game theory, inventory theory in operations research, valued constrained satisfaction problem in computer science.

Academic Significance and Societal Importance of the Research Achievements

離散凸解析は,最適化において「連続と離散を繋ぐパラダイム」であり,様々な分野で別々に考察されてきた数学的な構造を,分野を越えて理解して,相互に利用するための枠組みである.離散凸解析の理論やアルゴリズムが一般的な形で整理されることによって,コンピュータ科学,オペレーションズ・リサーチ,経済学,ゲーム理論,数学などの様々な分野での共通の言葉やアプローチが生まれ,学問諸分野の交流が可能となる.さらには,その共通の知識に基づいて,様々な応用が繋がり発展していくことが期待される.

Report

(7 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • Research Products

    (121 results)

All 2020 2019 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (7 results) Journal Article (46 results) (of which Int'l Joint Research: 12 results,  Peer Reviewed: 46 results,  Open Access: 14 results,  Acknowledgement Compliant: 14 results) Presentation (66 results) (of which Int'l Joint Research: 25 results,  Invited: 26 results) Remarks (2 results)

  • [Int'l Joint Research] Eotvos University(ハンガリー)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of Oxford(英国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Sapienza University of Rome(イタリア)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of British Columbia(カナダ)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Sapienza University of Rome(イタリア)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] University of Oxford(英国)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Sapienza University of Rome(イタリア)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Integrality of Subgradients and Biconjugates of Integrally Convex Functions2020

    • Author(s)
      Murota, K., Tamura, A.
    • Journal Title

      Optimization Letters

      Volume: 14 Issue: 1 Pages: 195-208

    • DOI

      10.1007/s11590-019-01501-1

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discrete Midpoint Convexity2020

    • Author(s)
      Moriguchi Satoko、Murota Kazuo、Tamura Akihisa、Tardella Fabio
    • Journal Title

      Mathematics of Operations Research

      Volume: 45 Issue: 1 Pages: 99-128

    • DOI

      10.1287/moor.2018.0984

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A survey of fundamental operations on discrete convex functions of various kinds2020

    • Author(s)
      K. Murota
    • Journal Title

      Optimization Methods and Software

      Volume: - Issue: 2-3 Pages: 472-518

    • DOI

      10.1080/10556788.2019.1692345

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Projection and convolution operations for integrally convex functions2019

    • Author(s)
      Moriguchi Satoko、Murota Kazuo
    • Journal Title

      Discrete Applied Mathematics

      Volume: 255 Pages: 283-298

    • DOI

      10.1016/j.dam.2018.08.010

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Error Noted in “Order-Based Cost Optimization in Assemble-to-Order Systems” by Lu and Song (2005)2019

    • Author(s)
      M. Bolandnazar, W.T. Huh, S.T. McCormick, K. Murota
    • Journal Title

      Operations Research

      Volume: 67 Issue: 1 Pages: 163-166

    • DOI

      10.1287/opre.2018.1789

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On fundamental operations for multimodular functions2019

    • Author(s)
      S. Moriguchi, K. Murota
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 62 Pages: 53-63

    • NAID

      130007636491

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Tractable Class of Binary VCSPs via M-Convex Intersection2019

    • Author(s)
      Hirai Hiroshi、Iwamasa Yuni、Murota Kazuo、Zivny Stanislav
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 15 Issue: 3 Pages: 1-41

    • DOI

      10.1145/3329862

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On fundamental operations for multimodular functions2019

    • Author(s)
      S. Moriguchi and K. Murota
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 62

    • NAID

      130007636491

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Integrality of subgradients and biconjugates of integrally convex functions2019

    • Author(s)
      K. Murota and A. Tamura
    • Journal Title

      Optimization Letters

      Volume: 13

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discrete midpoint convexity2019

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, F. Tardella
    • Journal Title

      Mathematics of Operations Research

      Volume: 45

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Scaling, proximity, and optimization of integrally convex functions2018

    • Author(s)
      Moriguchi Satoko、Murota Kazuo、Tamura Akihisa、Tardella Fabio
    • Journal Title

      Mathematical Programming

      Volume: 印刷中 Issue: 1-2 Pages: 119-154

    • DOI

      10.1007/s10107-018-1234-z

    • Related Report
      2019 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Discrete convexity in joint winner property2018

    • Author(s)
      Yuni Iwamasa, Kazuo Murota, Stanislav Zivny
    • Journal Title

      Discrete Optimization

      Volume: 印刷中 Pages: 78-88

    • DOI

      10.1016/j.disopt.2018.01.001

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On equivalence of M-natural-concavity of a set function and submodularity of its conjugate2018

    • Author(s)
      K. Murota, A. Shioura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 61 Pages: 163-171

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Simpler exchange axioms for M-concave functions on generalized polymatroids2018

    • Author(s)
      Murota Kazuo、Shioura Akiyoshi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 35 Issue: 1 Pages: 235-259

    • DOI

      10.1007/s13160-017-0285-5

    • NAID

      210000178451

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A stronger multiple exchange property for M-natural-concave functions2018

    • Author(s)
      Murota Kazuo
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 35 Issue: 1 Pages: 411-421

    • DOI

      10.1007/s13160-017-0278-4

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Beyond JWP: A tractable class of binary VCSPs via M-convex intersection2018

    • Author(s)
      Hirai Hiroshi、Iwamasa Yuni、Murota Kazuo、Zivny Stanislav
    • Journal Title

      Proceedings of the 35th International Symposium on Theoretical Aspects of Computer Science (STACS'18), LIPIcs

      Volume: 96

    • DOI

      10.4230/LIPIcs.STACS.2018.39

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Multiple Exchange Property for M-natural-Concave Functions and Valuated Matroids2017

    • Author(s)
      Murota Kazuo
    • Journal Title

      Mathematics of Operations Research

      Volume: 印刷中 Issue: 3 Pages: 781-788

    • DOI

      10.1287/moor.2017.0882

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Continuous relaxation for discrete DC programming2017

    • Author(s)
      Maehara Takanori、Marumo Naoki、Murota Kazuo
    • Journal Title

      Mathematical Programming

      Volume: 169 Issue: 1 Pages: 199-219

    • DOI

      10.1007/s10107-017-1139-2

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Note on time bounds of two-phase algorithms for L-convex function minimization2017

    • Author(s)
      Murota Kazuo、Shioura Akiyoshi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 34 Issue: 2 Pages: 429-440

    • DOI

      10.1007/s13160-017-0246-z

    • NAID

      210000169651

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] THE STUDENTS/DEPARTMENTS ALLOCATION PROBLEM WITH GROUP CONSTRAINTS — AN APPLICATION OF DISCRETE CONVEX ANALYSIS2017

    • Author(s)
      赤堀峻, 関口陽介, 田村 明久
    • Journal Title

      Transactions of the Operations Research Society of Japan

      Volume: 60 Issue: 0 Pages: 50-73

    • DOI

      10.15807/torsj.60.50

    • NAID

      130006262704

    • ISSN
      1349-8940, 2188-8280
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discrete convex analysis: A tool for economics and game theory2016

    • Author(s)
      K. Murota
    • Journal Title

      Journal of Mechanism and Institution Design

      Volume: 1 Issue: 1 Pages: 151-273

    • DOI

      10.22574/jmid.2016.12.005

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Scaling and proximity properties of integrally convex functions2016

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Journal Title

      27th International Symposium on Algorithms and Computation (ISAAC 2016), Seok-Hee Hong (Ed.): ISAAC2016, Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 64

    • DOI

      10.4230/LIPIcs.ISAAC.2016.0

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Extended formulations for sparsity matroids2016

    • Author(s)
      Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
    • Journal Title

      Mathematical Programming

      Volume: 印刷中 Issue: 1-2 Pages: 565-574

    • DOI

      10.1007/s10107-015-0936-8

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Covering intersecting bi-set families under matroid constraints2016

    • Author(s)
      Kristof Berczi, Tamas Kiraly, and Yusuke Kobayashi
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 30 Issue: 3 Pages: 1758-1774

    • DOI

      10.1137/15m1049099

    • NAID

      120007129312

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Improved max-flow min-cut algorithms in a circular disk failure model with application to a road network2016

    • Author(s)
      Kensuke Otsuki, Yusuke Kobayashi, and Kazuo Murota
    • Journal Title

      European Journal of Operational Research

      Volume: 248 Issue: 2 Pages: 396-403

    • DOI

      10.1016/j.ejor.2015.07.035

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Finding a stable allocation in polymatroid intersection2016

    • Author(s)
      S. Iwata and Y. Yokoi
    • Journal Title

      Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016)

      Volume: - Pages: 1034-1047

    • DOI

      10.1137/1.9781611974331.ch73

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Improved Approximation Algorithms for k-Submodular Function Maximization2016

    • Author(s)
      Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida
    • Journal Title

      Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      Volume: なし Pages: 404-413

    • DOI

      10.1137/1.9781611974331.ch30

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines2016

    • Author(s)
      A. Shioura, N. V. Shakhlevich, and V. A. Strusevich
    • Journal Title

      INFORMS Journal on Computing

      Volume: 28 Issue: 1 Pages: 148-161

    • DOI

      10.1287/ijoc.2015.0660

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Time bounds for iterative auctions: a unified approach by discrete convex analysis2016

    • Author(s)
      K. Murota, A. Shioura, and Z. Yang
    • Journal Title

      Discrete Optimization

      Volume: 19 Pages: 36-62

    • DOI

      10.1016/j.disopt.2016.01.001

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Stability in supply chain networks: An approach by discrete convex analysis2015

    • Author(s)
      Y. T Ikebe and A. Tamura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Pages: 271-290

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions2015

    • Author(s)
      Ikebe Y. T, Sekiguchi, Y., Shioura, A. and Tamura, A.
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 32 Issue: 2 Pages: 373-410

    • DOI

      10.1007/s13160-015-0175-7

    • NAID

      210000181655

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The complexity of minimizing the difference of two M${}^\natural$-convex set functions2015

    • Author(s)
      Yusuke Kobayashi
    • Journal Title

      Operations Research Letters

      Volume: 43 Issue: 6 Pages: 573-574

    • DOI

      10.1016/j.orl.2015.08.011

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] EQUILIBRIUM, AUCTION, AND GENERALIZED GROSS SUBSTITUTES AND COMPLEMENTS2015

    • Author(s)
      A. Shioura and Z. Yang
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Issue: 4 Pages: 410-435

    • DOI

      10.15807/jorsj.58.410

    • NAID

      130005108556

    • ISSN
      0453-4514, 2188-8299
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] MONOTONICITY IN STEEPEST ASCENT ALGORITHMS FOR POLYHEDRAL L-CONCAVE FUNCTIONS2015

    • Author(s)
      S. Fujishige, K. Murota, and A. Shioura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Issue: 2 Pages: 184-208

    • DOI

      10.15807/jorsj.58.184

    • NAID

      130005083503

    • ISSN
      0453-4514, 2188-8299
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Valuated matroid-based algorithm for submodular welfare problem2015

    • Author(s)
      T. Maehara and K. Murota
    • Journal Title

      Annals of Operations Research

      Volume: ― Issue: 1 Pages: 565-590

    • DOI

      10.1007/s10479-015-1835-3

    • Related Report
      2015 Annual Research Report 2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On polyhedral approximation of L-convex and M-convex functions2015

    • Author(s)
      K. Murota
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Pages: 291-305

    • NAID

      130005096751

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Continuous relaxation for discrete DC programming2015

    • Author(s)
      T. Maehara, N. Marumo, and K. Murota
    • Journal Title

      Advances in Intelligent Systems and Computing

      Volume: 359 Pages: 181-190

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Monotonicity in steepest ascent algorithms for polyhedral L-concave functions2015

    • Author(s)
      S. Fujishige, K. Murota and A. Shioura
    • Journal Title

      Journal of Operations Research Society of Japan

      Volume: 58

    • NAID

      130005083503

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] On the lattice structure of stable allocations in two-sided discrete-concave market2015

    • Author(s)
      K. Murota and Y. Yokoi
    • Journal Title

      Mathematics of Operations Research

      Volume: 40 Pages: 460-473

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Gross substitutes condition and discrete concavity for multi-unit valuations: A survey2015

    • Author(s)
      A. Shioura, A. Tamura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Pages: 61-103

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Stability in supply chain networks: An approach by discrete convex analysis2015

    • Author(s)
      Y.T. Ikebe, A. Tamura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Decomposition Algorithms for Submodular Optimization with Applications to Parallel Machine Scheduling with Controllable Processing Times2015

    • Author(s)
      Akiyoshi Shioura, Natalia V. Shakhlevich, and Vitaly A. Strusevich
    • Journal Title

      Mathematical Programming

      Volume: 印刷中 Issue: 2 Pages: 495-534

    • DOI

      10.1007/s10107-014-0814-9

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility under Budget Constraints2015

    • Author(s)
      Akiyoshi Shioura
    • Journal Title

      Mathematics of Operations Research

      Volume: 40 Issue: 1 Pages: 171-191

    • DOI

      10.1287/moor.2014.0668

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A framework of discrete DC programming by discrete convex analysis2014

    • Author(s)
      T. Maehara and K. Murota
    • Journal Title

      Mathematical Programming, Series A

      Volume: ― Issue: 1-2 Pages: 435-466

    • DOI

      10.1007/s10107-014-0792-y

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A unified view to greedy geometric routing algorithms in ad hoc networks2014

    • Author(s)
      J. Chun, A. Shioura, T. M. Tien, and T. Tokuyama
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E97-A (6) Pages: 1220-1230

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Triangle-free 2-matchings and M-concave functions on jump systems2014

    • Author(s)
      Y. Kobayashi
    • Journal Title

      Discrete Applied Mathematics

      Volume: 175 Pages: 35-42

    • DOI

      10.1016/j.dam.2014.05.016

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Presentation] Discrete convex analysis view on discrete decreasing minimization2019

    • Author(s)
      A. Frank, K. Murota
    • Organizer
      The 11th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Discrete convex analysis for egalitarian allocation2019

    • Author(s)
      K. Murota
    • Organizer
      NACA-ICOTA2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Discrete decreasingly minimal flows2019

    • Author(s)
      A. Frank, K. Murota
    • Organizer
      日本オペレーションズ・リサーチ学会2019年秋季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 離散凸関数の最大最小定理:その具体例と使い方2019

    • Author(s)
      室田一雄
    • Organizer
      「離散凸解析と最適化」ワークショップ
    • Related Report
      2019 Annual Research Report
    • Invited
  • [Presentation] Scaling, proximity, and optimization of integrally convex functions2018

    • Author(s)
      S. Moriguchi, A. Tamura, F. Tardella, K. Murota
    • Organizer
      23rd International Symposium on Mathematical Programming
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Discrete midpoint convexity2018

    • Author(s)
      F. Tardella, K. Murota, A. Tamura, S. Moriguchi
    • Organizer
      23rd International Symposium on Mathematical Programming
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Discrete convexity in binary VCSPs2018

    • Author(s)
      H. Hirai, Y. Iwamasa, K. Murota, S. Zivny
    • Organizer
      23rd International Symposium on Mathematical Programming
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Discrete DC programming for integrally convex functions,2018

    • Author(s)
      K. Murota
    • Organizer
      Discrete Optimization and Machine Learning (Riken AIP)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 離散凸解析 ― 最近の進展を中心に2018

    • Author(s)
      室田一雄
    • Organizer
      RIMS 共同研究「組合せ最適化セミナー(第15回)
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] 整凸関数の劣勾配と双共役関数の整数性2018

    • Author(s)
      室田一雄,田村明久
    • Organizer
      日本オペレーションズ・リサーチ学会2018年秋季研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] マルチモジュラ関数の基本演算について2018

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2018年秋季研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] DC Programming in Discrete Convex Analysis2018

    • Author(s)
      K. Murota
    • Organizer
      The 6th Asian Conference on Nonlinear Analysis and Optimization
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 整凸関数の離散凸解析における役割2018

    • Author(s)
      室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会「離散アルゴリズムの応用と理論」研究部会
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] Algorithms for discrete midpoint convex functions2018

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      最適化:モデリングとアルゴリズム
    • Related Report
      2017 Annual Research Report
  • [Presentation] Multiple exchange property of M-concave functions2017

    • Author(s)
      K. Murota
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Related Report
      2016 Annual Research Report
  • [Presentation] 整凸関数の基本演算について2017

    • Author(s)
      森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Related Report
      2016 Annual Research Report
  • [Presentation] 複数財に対する繰り返しオークションと離散凸解析の繋がり2017

    • Author(s)
      塩浦昭義
    • Organizer
      日本オペレーションズ・リサーチ学会関西支部記念講演会
    • Place of Presentation
      関西大学うめきたラボラトリ(大阪市北区)
    • Year and Date
      2017-03-11
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Multiple exchange in M#-concave functions and its implication in economics2017

    • Author(s)
      K. Murota
    • Organizer
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Time bounds of two-phase algorithms for L-convex function minimization2017

    • Author(s)
      K. Murota and A. Shioura
    • Organizer
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Discrete convexity in joint winner property2017

    • Author(s)
      Y. Iwamasa, K. Murota, and S. Zivny
    • Organizer
      19th Conference on Integer Programming and Combinatorial Optimization
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Discrete convexity in valued constraint satisfaction problems: Joint winner property and M-convexity2017

    • Author(s)
      Y. Iwamasa, K. Murota, and S. Zivny
    • Organizer
      離散数学とその応用研究集会2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] Discrete convexity in joint winner property2017

    • Author(s)
      Y. Iwamasa, K. Murota, and S. Zivny
    • Organizer
      日本応用数理学会2017年度年会
    • Related Report
      2017 Annual Research Report
  • [Presentation] M#凹集合関数の多重交換公理の精密化2017

    • Author(s)
      K. Murota
    • Organizer
      日本オペレーションズ・リサーチ学会2017年秋季研究発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Discrete Midpoint Convexity2017

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      日本オペレーションズ・リサーチ学会2017年秋季研究発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] On discrete midpoint convexity2017

    • Author(s)
      K. Murota
    • Organizer
      Franco-Japanese Days on Combinatorics and Optmization 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Scaling and proximity properties of integrally convex functions2016

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      27th International Symposium on Algorithms and Computation (ISAAC 2016)
    • Place of Presentation
      シドニー(オーストラリア)
    • Year and Date
      2016-12-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] グラフ上の離散凸関数について2016

    • Author(s)
      平井広志
    • Organizer
      日本OR学会九州支部平成28年度第3回講演会・研究会
    • Place of Presentation
      西南学院大学(福岡県福岡市)
    • Year and Date
      2016-12-10
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] 離散凸解析とオークション理論の接点2016

    • Author(s)
      室田一雄
    • Organizer
      武蔵野大学 2016年度 数理工学シンポジウム
    • Place of Presentation
      武蔵野大学有明キャンパス(東京都江東区)
    • Year and Date
      2016-11-21
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Directed integrally convex functions2016

    • Author(s)
      S. Moriguchi, K. Murota, A. Tamura, and F. Tardella
    • Organizer
      日本オペレーションズ・リサーチ学会2016年秋季研究発表会
    • Place of Presentation
      山形大学(山形県山形市)
    • Year and Date
      2016-09-15
    • Related Report
      2016 Annual Research Report
  • [Presentation] Convex analysis approach to discrete optimization2016

    • Author(s)
      K. Murota
    • Organizer
      Summer school of ICCOPT 2016 (The fifth International Conference on Continuous Optimization)
    • Place of Presentation
      オリンピック記念青少年総合センター(東京都渋谷区)
    • Year and Date
      2016-08-07
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Discrete Convex Analysis III: Algorithms for discrete convex functions2016

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff School: Economics and Tropical Geometry
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2016-05-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Discrete Convex Analysis II: Properties of discrete convex functions2016

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff School: Economics and Tropical Geometry
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2016-05-10
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Discrete Convex Analysis I: Concepts of discrete convex functions2016

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff School: Economics and Tropical Geometry
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2016-05-09
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 離散凸解析をひろげる2016

    • Author(s)
      塩浦昭義
    • Organizer
      日本オペレーションズ・リサーチ学会2016年春季研究発表会
    • Place of Presentation
      慶應義塾大学(神奈川県横浜市)
    • Year and Date
      2016-03-18
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Scaling and Proximity Properties of Integrally Convex Functions2016

    • Author(s)
      S. Moriguchi, K. Murota, and F. Tardella
    • Organizer
      日本オペレーションズ・リサーチ学会2016年春季研究発表会
    • Place of Presentation
      慶應義塾大学 (神奈川県横浜市)
    • Year and Date
      2016-03-18
    • Related Report
      2015 Annual Research Report
  • [Presentation] 双有向森問題に対する二つの双対定理の関係2016

    • Author(s)
      室田 一雄,高澤兼二郎
    • Organizer
      日本オペレーションズ・リサーチ学会2016年春季研究発表会
    • Place of Presentation
      慶應義塾大学 (神奈川県横浜市)
    • Year and Date
      2016-03-18
    • Related Report
      2015 Annual Research Report
  • [Presentation] L凸関数の最小化アルゴリズム:離散凸解析と諸分野との繋がり2015

    • Author(s)
      塩浦昭義
    • Organizer
      第27回RAMPシンポジウム
    • Place of Presentation
      静岡大学浜松キャンパス(静岡県浜松市)
    • Year and Date
      2015-10-15
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Analysis of L-convex Function Minimization Algorithms and Application to Auction Theory2015

    • Author(s)
      Akiyoshi Shioura
    • Organizer
      Hausdorff Research Institute for Mathematics , Trimester Program, Combinatorial Optimization, Workshop on Rigidity, Submodularity, Discrete Convexity
    • Place of Presentation
      ボン (ドイツ)
    • Year and Date
      2015-10-06
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Extensions and ramifications of discrete convexity concepts2015

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff Institute of Mathematics, Trimester Program, Combinatorial Optimization, Workshop on Rigidity, Submodularity, Discrete Convexity
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2015-10-06
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Discrete convex analysis2015

    • Author(s)
      K. Murota
    • Organizer
      Hausdorff Institute of Mathematics, Trimester Program, Combinatorial Optimization, Summer School on Combinatorial Optimization
    • Place of Presentation
      ボン(ドイツ)
    • Year and Date
      2015-09-21
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Exact Bounds for Steepest Descent Algorithms of L-convex Function Minimization2015

    • Author(s)
      Akiyoshi Shioura
    • Organizer
      22nd International Symposium on Mathematical Programming
    • Place of Presentation
      ピッツバーグ(米国)
    • Year and Date
      2015-07-17
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Multi-unit trading networks with discrete concave utility functions2015

    • Author(s)
      Y. T Ikebe, Y. Sekiguchi, A. Shioura and A. Tamura
    • Organizer
      22nd International Symposium on Mathematical Programming
    • Place of Presentation
      ピッツバーグ(米国)
    • Year and Date
      2015-07-16
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On polyhedral approximation of L-convex and M-convex functions2015

    • Author(s)
      K. Murota
    • Organizer
      22nd International Symposium on Mathematical Programming
    • Place of Presentation
      ピッツバーグ(米国)
    • Year and Date
      2015-07-15
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Multi-unit trading networks with discrete concave utility functions2015

    • Author(s)
      Y. T Ikebe, Y. Sekiguchi, A. Shioura and A. Tamura
    • Organizer
      The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      九州大学西新プラザ(福岡県福岡市)
    • Year and Date
      2015-06-03
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On k-Submodular Relaxation2015

    • Author(s)
      Hiroshi Hirai and Yuni Iwamasa
    • Organizer
      The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      九州大学西新プラザ(福岡県福岡市)
    • Year and Date
      2015-06-02
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Continuous relaxation for discrete DC programming2015

    • Author(s)
      T. Maehara, N. Marumo, and K. Murota
    • Organizer
      3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences -- MCO 2015
    • Place of Presentation
      メス (フランス)
    • Year and Date
      2015-05-12
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 有向木詰め込みに関する最大最小定理2015

    • Author(s)
      小林佑輔
    • Organizer
      日本オペレーションズ・リサーチ学会「最適化の基盤とフロンティア」研究部会(WOO)
    • Place of Presentation
      東京理科大学(東京都新宿区)
    • Year and Date
      2015-03-28
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] 歪M-natural 凹関数を用いた取引ネットワークモデル2015

    • Author(s)
      池辺淑子, 関口陽介, 塩浦昭義, 田村明久
    • Organizer
      日本オペレーションズリサーチ学会春季研究発表会
    • Place of Presentation
      東京理科大学(東京都新宿区)
    • Year and Date
      2015-03-27
    • Related Report
      2014 Annual Research Report
  • [Presentation] 離散DC計画問題に対する連続緩和2015

    • Author(s)
      前原貴憲,丸茂直貴,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2015年春季研究発表会
    • Place of Presentation
      東京理科大学(東京都新宿区)
    • Year and Date
      2015-03-26
    • Related Report
      2014 Annual Research Report
  • [Presentation] 離散凸性判定プログラムの実装2015

    • Author(s)
      土村展之,森口聡子,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2015年春季研究発表会
    • Place of Presentation
      東京理科大学(東京都新宿区)
    • Year and Date
      2015-03-26
    • Related Report
      2014 Annual Research Report
  • [Presentation] Speed scaling scheduling viewed from submodular optimization2015

    • Author(s)
      A. Shioura
    • Organizer
      応用数理学会研究部会連合発表会
    • Place of Presentation
      明治大学中野キャンパス(東京都中野区)
    • Year and Date
      2015-03-06
    • Related Report
      2014 Annual Research Report
  • [Presentation] DC programming in discrete convex analysis2015

    • Author(s)
      K. Murota
    • Organizer
      IMA Workshop Convexity and Optimization: Theory and Applications
    • Place of Presentation
      Institute for Mathematics and Its Applications (Minneapolis, USA)
    • Year and Date
      2015-02-23 – 2015-02-27
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Energy optimization in speed scaling models via submodular optimization2014

    • Author(s)
      A. Shioura
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      崇城大学(熊本県熊本市)
    • Year and Date
      2014-12-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] Minimization of L-convex function and its application2014

    • Author(s)
      A. Shioura
    • Organizer
      2014 Bilateral Workshop between Tohoku University and National Tsing Hua University
    • Place of Presentation
      ホテル松島大観荘(宮城県宮城郡松島町)
    • Year and Date
      2014-11-21
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] 円板形領域損傷モデルにおける最大流最小カットアルゴリズム2014

    • Author(s)
      大槻兼資,小林佑輔,室田一雄
    • Organizer
      日本オペレーションズ・リサーチ学会「公共的社会システムとOR」研究部会
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Year and Date
      2014-11-17
    • Related Report
      2014 Annual Research Report
  • [Presentation] Discrete DC programming by discrete convex analysis2014

    • Author(s)
      K. Murota
    • Organizer
      Oberwolfach Workshop on Combinatorial Optimization
    • Place of Presentation
      Mathematisches Forschungsinstitut Oberwolfach (Oberwolfach, Germany)
    • Year and Date
      2014-11-11
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] 混合多項式行列における小行列式最大次数列に対する組合せ緩和法2014

    • Author(s)
      佐藤 峻, 室田 一雄
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学(東京都港区)
    • Year and Date
      2014-09-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] 小行列式最大次数列に対する組合せ緩和法の効率化2014

    • Author(s)
      佐藤 峻,室田 一雄
    • Organizer
      日本オペレーションズ・リサーチ学会2014年秋季研究発表会
    • Place of Presentation
      北海道科学大学(北海道札幌市)
    • Year and Date
      2014-08-28
    • Related Report
      2014 Annual Research Report
  • [Presentation] Stability and competitive equilibrium in extended trading networks with discrete concave utility functions2014

    • Author(s)
      Y.T. Ikebe, Y. Sekiguchi, A. Shioura and A. Tamura
    • Organizer
      The Second International Workshop on Market Design Technologies for Substainable Development
    • Place of Presentation
      Keio University(横浜市港北区)
    • Year and Date
      2014-08-17
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Max-flow min-cut theorem and faster algorithms in a circular disk failure model2014

    • Author(s)
      小林佑輔
    • Organizer
      JST ERATO 河原林巨大グラフプロジェクト・感謝祭 Summer 2014
    • Place of Presentation
      国立情報学研究所(東京都港区)
    • Year and Date
      2014-08-08
    • Related Report
      2014 Annual Research Report
  • [Presentation] Computing a Walrasian equilibrium in iterative auctions with multiple differentiated items2014

    • Author(s)
      A. Shioura
    • Organizer
      Japanese-Swiss Workshop on Combinatorics and Computational Geometry
    • Place of Presentation
      東京大学(東京都文京区)
    • Year and Date
      2014-06-05
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] アルゴリズムの評価:安定結婚問題を通して2014

    • Author(s)
      田村明久
    • Organizer
      日本オペレーションズリサーチ学会研究部会SOTA
    • Place of Presentation
      筑波大学(茨城県つくば市)
    • Year and Date
      2014-05-31
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Max-flow min-cut theorem and faster algorithms in a circular disk failure model2014

    • Author(s)
      Y. Kobayashi and K. Otsuki
    • Organizer
      The 33rd Annual IEEE International Conference on Computer Communications (INFOCOM 2014)
    • Place of Presentation
      Toronto, Canada
    • Year and Date
      2014-04-27 – 2014-05-02
    • Related Report
      2014 Annual Research Report
  • [Presentation] Auction theory and discrete convex analysis2014

    • Author(s)
      K. Murota
    • Organizer
      Meeting in honor of Andras Sebo
    • Place of Presentation
      University of Grenoble (Grenoble, France)
    • Year and Date
      2014-04-24 – 2014-04-25
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Time complexity analysis of iterative auctions with multiple differentiated items2014

    • Author(s)
      K. Murota and A. Shioura, and Z. Yang
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学(宮城県仙台市)
    • Year and Date
      2014-04-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] Time complexity analysis of iterative auctions with multiple differentiated Items2014

    • Author(s)
      塩浦昭義
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      東北大学(宮城県仙台市)
    • Year and Date
      2014-04-24
    • Related Report
      2014 Annual Research Report
  • [Remarks] DCP (Discrete Convex Paradigm)

    • URL

      http://ist.ksc.kwansei.ac.jp/~tutimura/DCP/

    • Related Report
      2019 Annual Research Report 2018 Annual Research Report 2017 Annual Research Report 2016 Annual Research Report
  • [Remarks] DCP (Discrete Convex Paradigm)

    • URL

      http://www.misojiro.t.u-tokyo.ac.jp/DCP/

    • Related Report
      2015 Annual Research Report 2014 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2023-03-23  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi