2026/03/05 更新

写真a

マツイ　トモミ
松井　知己
MATSUI TOMOMI
所属
工学院 教授
職名
教授
ホームページ
http://tomomi.my.coocan.jp/
外部リンク

学位

  • 博士（理学） （ 東京工業大学 ）

研究キーワード

  • アルゴリズム

  • ゲーム理論

  • オペレーションズ・リサーチ

  • 最適化

研究分野

  • 社会基盤（土木・建築・防災） / 安全工学

  • 社会基盤（土木・建築・防災） / 社会システム工学

学歴

  • 東京工業大学   総合理工学研究科   システム科学専攻 博士後期課程

    1987年4月 - 1990年3月

    　 詳細を見る

    国名： 日本国

    researchmap

  • 東京工業大学

    - 1990年

    　 詳細を見る

  • 東京工業大学大学院   理工学研究科   経営工学専攻 修士課程

    1985年4月 - 1987年3月

    　 詳細を見る

    国名： 日本国

    researchmap

  • 東京工業大学

    - 1987年

    　 詳細を見る

  • 東京工業大学   工学部   経営工学科

    1980年4月 - 1985年3月

    　 詳細を見る

経歴

  • 東京工業大学   経営工学系   教授

    2016年4月 - 現在

    　 詳細を見る

  • 東京工業大学   社会工学専攻   教授

    2013年4月 - 2016年3月

    　 詳細を見る

  • 中央大学 理工学部   情報工学科   教授

    2006年4月 - 2013年3月

    　 詳細を見る

  • 東京大学

    1996年4月 - 2006年3月

    　 詳細を見る

  • 東京大学   計数工学科   講師

    1992年4月 - 1996年3月

    　 詳細を見る

  • 東京理科大学   経営工学科   助手

    1990年4月 - 1992年3月

    　 詳細を見る

▼全件表示

所属学協会

委員歴

  • 日本オペレーションズ・リサーチ学会   副会長  

    2019年 - 2021年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 日本OR学会   機関紙編集委員長  

    2011年4月 - 2013年3月   

    　 詳細を見る

    団体区分：学協会

    日本OR学会

    researchmap

  • 情報処理学会   アルゴリズム研究部会（ＳＩＧＡＬ） 幹事  

    1998年4月 - 2000年3月   

    　 詳細を見る

    団体区分：学協会

    researchmap

論文

▼全件表示

書籍等出版物

  • だれでも証明が書ける

    日本評論社  2010年2月 

    　詳細を見る

  • 確率的情報処理と統計力学，Ⅲ章4節 「CFTPを用いたパーフェクトサンプリング」

    サイエンス社  2006年9月 

    　詳細を見る

  • オペレーションズ・リサーチ，第4章「効率性の評価分析モデル 」,第5章「ゲーム的状況の表現 」,第6章「線形計画モデル」,第7章「非線形計画法 」,第8章「整数計画モデル 」,第9章「動的計画モデル 」

    朝倉出版  2004年6月 

    　詳細を見る

  • 数理工学への誘い，７章「携帯電話はどうしてつながるのか --携帯電話ネットワークの頂点彩色問題--」

    日本評論社  2002年9月 

    　詳細を見る

  • 応用数理計画ハンドブック，第６章「整数計画法」

    朝倉書店  2002年4月 

    　詳細を見る

  • アルゴリズム工学，2.5節「数理計画 」, 6.10節「スポーツのスケジューリング」, 6.15節「真円度問題とその解法 」.

    共立出版  2001年6月 

    　詳細を見る

  • 組合せ最適化［短編集］

    朝倉書店  1999年1月 

    　詳細を見る

  • 離散構造とアルゴリズムIV，第４章「０－１多面体における端点の隣接性」

    近代科学社  1995年10月 

    　詳細を見る

▼全件表示

MISC

  • Solving break minimization problems in mirrored double round-robin tournament with QUBO solver

    Koichi Fujii, Tomomi Matsui

    2023年7月

    　詳細を見る

    The break minimization problem is a fundamental problem in sports scheduling.
    Recently, its quadratic unconstrained binary optimization (QUBO) formulation
    has been proposed, which has gained much interest with the rapidly growing
    field of quantum computing. In this paper, we demonstrate that the
    state-of-the-art QUBO solver outperforms the general mixed integer quadratic
    programming (MIQP) solver on break minimization problems in a mirrored double
    round-robin tournament. Moreover, we demonstrate that it still outperforms or
    is competitive even if we add practical constraints, such as consecutive
    constraints, to the break minimization problem.

    arXiv

    researchmap

    その他リンク： http://arxiv.org/pdf/2307.00263v1

  • Monte Carlo Methods for the Shapley–Shubik Power Index 査読

    Yuto Ushioda, Masato Tanaka, Tomomi Matsui

    Games   13 ( 3 )   44 - 44   2022年6月

    　詳細を見る

    出版者・発行元：MDPI AG  

    This paper deals with the problem of calculating the Shapley–Shubik power index in weighted majority games. We propose an efficient Monte Carlo algorithm based on an implicit hierarchical structure of permutations of players. Our algorithm outputs a vector of power indices preserving the monotonicity, with respect to the voting weights. We show that our algorithm reduces the required number of samples, compared with the naive algorithm.

    DOI： 10.3390/g13030044

    arXiv

    researchmap

  • Dynamic Programming and Linear Programming for Odds Problem

    Sachika Kurokawa, Tomomi Matsui

    2021年7月

    　詳細を見る

    This paper discusses the odds problem, proposed by Bruss in 2000, and its
    variants. A recurrence relation called a dynamic programming (DP) equation is
    used to find an optimal stopping policy of the odds problem and its variants.
    In 2013, Buchbinder, Jain, and Singh proposed a linear programming (LP)
    formulation for finding an optimal stopping policy of the classical secretary
    problem, which is a special case of the odds problem. The proposed linear
    programming problem, which maximizes the probability of a win, differs from the
    DP equations known for long time periods. This paper shows that an ordinary DP
    equation is a modification of the dual problem of linear programming including
    the LP formulation proposed by Buchbinder, Jain, and Singh.

    arXiv

    researchmap

    その他リンク： http://arxiv.org/pdf/2107.13146v1

  • Trading transforms of non-weighted simple games and integer weights of weighted simple games 査読

    Akihiro Kawana, Tomomi Matsui

    Theory and Decision   93 ( 1 )   131 - 150   2021年7月

    　詳細を見る

    担当区分：最終著者   記述言語：英語   出版者・発行元：Springer Science and Business Media LLC  

    This study investigates simple games. A fundamental research question in this
    field is to determine necessary and sufficient conditions for a simple game to
    be a weighted majority game. Taylor and Zwicker (1992) showed that a simple
    game is non-weighted if and only if there exists a trading transform of finite
    size. They also provided an upper bound on the size of such a trading
    transform, if it exists. Gvozdeva and Slinko (2011) improved that upper bound;
    their proof employed a property of linear inequalities demonstrated by Muroga
    (1971).In this study, we provide a new proof of the existence of a trading
    transform when a given simple game is non-weighted. Our proof employs Farkas'
    lemma (1894), and yields an improved upper bound on the size of a trading
    transform.
    We also discuss an integer-weight representation of a weighted simple game,
    improving the bounds obtained by Muroga (1971). We show that our bound on the
    quota is tight when the number of players is less than or equal to five, based
    on the computational results obtained by Kurz (2012).
    Furthermore, we discuss the problem of finding an integer-weight
    representation under the assumption that we have minimal winning coalitions and
    maximal losing coalitions.In particular, we show a performance of a rounding
    method.
    Lastly, we address roughly weighted simple games. Gvozdeva and Slinko (2011)
    showed that a given simple game is not roughly weighted if and only if there
    exists a potent certificate of non-weightedness. We give an upper bound on the
    length of a potent certificate of non-weightedness. We also discuss an
    integer-weight representation of a roughly weighted simple game.

    DOI： 10.1007/s11238-021-09831-2

    arXiv

    researchmap

    その他リンク： https://link.springer.com/article/10.1007/s11238-021-09831-2/fulltext.html

  • New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization

    Masato Tanaka, Tomomi Matsui

    2021年2月

    　詳細を見る

    A circle graph is a graph in which the adjacency of vertices can be
    represented as the intersection of chords of a circle. The problem of
    calculating the chromatic number is known to be NP-complete, even on circle
    graphs. In this paper, we propose a new integer linear programming formulation
    for a coloring problem on circle graphs. We also show that the linear
    relaxation problem of our formulation finds the fractional chromatic number of
    a given circle graph. As a byproduct, our formulation gives a polynomial-sized
    linear programming formulation for calculating the fractional chromatic number
    of a circle graph. We also extend our result to a formulation for a capacitated
    stowage stack minimization problem.

    arXiv

    researchmap

    その他リンク： http://arxiv.org/pdf/2102.00691v1

  • Pseudo Polynomial Size LP Formulation for Calculating the Least Core Value of Weighted Voting Games

    Masato Tanaka, Tomomi Matsui

    Mathematical Social Sciences   115   47 - 51   2021年1月

    　詳細を見る

    In this paper, we propose a pseudo polynomial size LP formulation for finding
    a payoff vector in the least core of a weighted voting game. The numbers of
    variables and constraints in our formulation are both bounded by $\mbox{O}(n
    W_+)$, where $n$ is the number of players and $W_+$ is the total sum of
    (integer) voting weights. When we employ our formulation, a commercial LP
    solver calculates a payoff vector in the least core of practical weighted
    voting games in a few seconds. We also extend our approach to vector weighted
    voting games.

    DOI： 10.1016/j.mathsocsci.2021.12.002

    arXiv

    researchmap

    その他リンク： http://arxiv.org/pdf/2101.11180v2

  • Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor

    Ryuta Tamura, Ken Kobayashi, Yuichi Takano, Ryuhei Miyashiro, Kazuhide Nakata, Tomomi Matsui

    Journal of Global Optimization   73 ( 2 )   431 - 446   2019年2月

    　詳細を見る

  • 処理速度可変な並列機械でのスケジューリングにおける終了時間とエネルギー量の和の最小化

    藤森友誠, 河瀬康志, 松井知己, 塩浦昭義

    電子情報通信学会技術研究報告   119 ( 314(MSS2019 23-40) )   2019年

    　詳細を見る

  • 処理速度可変な並列機械での総終了時間とエネルギー量の和の最小化スケジューリング問題に対する高速解法

    藤森友誠, 河瀬康志, 松井知己, 塩浦昭義

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2019   2019年

    　詳細を見る

  • Characterizing delaunay graphs via fixed point theorem: a simple proof

    Tomomi Matsui, Yuichiro Miyamoto

    Journal of the Operations Research Society of Japan   61 ( 1 )   151 - 162   2018年1月

    　詳細を見る

    記述言語：英語   出版者・発行元：Operations Research Society of Japan  

    DOI： 10.15807/jorsj.61.151

    Scopus

    researchmap

  • A doubly nonnegative relaxation for modularity density maximization

    Yoichi Izunaga, Tomomi Matsui, Yoshitsugu Yamamoto

    Discrete Applied Mathematics   275   69 - 78   2018年1月

    　詳細を見る

  • Best subset selection for eliminating multicollinearity

    Ryuta Tamura, Ken Kobayashi, Yuichi Takano, Ryuhei Miyashiro, Kazuhide Nakata, Tomomi Matsui

    Journal of the Operations Research Society of Japan   60 ( 3 )   321 - 336   2017年7月

    　詳細を見る

    記述言語：英語   出版者・発行元：Operations Research Society of Japan  

    DOI： 10.15807/jorsj.60.321

    Scopus

    researchmap

  • COMPARE THE RATIO OF SYMMETRIC POLYNOMIALS OF ODDS TO ONE AND STOP

    Tomomi Matsui, Katsunori Ano

    JOURNAL OF APPLIED PROBABILITY   54 ( 1 )   12 - 22   2017年3月

    　詳細を見る

  • Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems

    Yuko Kuroki, Tomomi Matsui

    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017   10167   397 - 408   2017年

    　詳細を見る

  • モジュラリティ最大化に対する加法的近似解法

    河瀬康志, 松井知己, 宮内敦史

    電子情報通信学会大会講演論文集(CD-ROM)   2017   2017年

    　詳細を見る

  • Additive approximation algorithms for modularity maximization

    Yasushi Kawase, Tomomi Matsui, Atsushi Miyauchi

    Leibniz International Proceedings in Informatics, LIPIcs   64   43.1 - 43.13   2016年12月

    　詳細を見る

    記述言語：英語   出版者・発行元：Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing  

    DOI： 10.4230/LIPIcs.ISAAC.2016.43

    Scopus

    arXiv

    researchmap

  • Lower Bounds for Bruss' Odds Problem with Multiple Stoppings

    Tomomi Matsui, Katsunori Ano

    MATHEMATICS OF OPERATIONS RESEARCH   41 ( 2 )   700 - 714   2016年5月

    　詳細を見る

  • Yield-aware mask assignment by positive semidefinite relaxation in triple patterning using cut process

    Yukihide Kohira, Chikaaki Kodama, Tomomi Matsui, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    JOURNAL OF MICRO-NANOLITHOGRAPHY MEMS AND MOEMS   15 ( 2 )   2016年4月

    　詳細を見る

  • A-6-12 半正定値計画緩和に基づくMPLレイアウト分割のための補正項(A-6.VLSI設計技術,一般セッション)

    半田 昌平, 高橋 篤司, 中田 和秀, 松井 知己

    電子情報通信学会基礎・境界ソサイエティ/NOLTAソサイエティ大会講演論文集   2016   86 - 86   2016年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

    CiNii Books

    researchmap

  • A linear time algorithm for the unbalanced Hitchcock transportation problem

    Tomomi Matsui, Rudolf Scheifele

    NETWORKS   67 ( 2 )   170 - 182   2016年3月

    　詳細を見る

  • Manufacturability-aware Mask Assignment in Multiple Patterning Lithography

    Yukihide Kohira, Atsushi Takahashi, Tomomi Matsui, Chikaaki Kodama, Shigeki Nojima, Satoshi Tanaka

    2016 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS)   538 - 541   2016年

    　詳細を見る

  • 船舶の航行速度最適化問題の解法

    昆野修平, 河瀬康志, 松井知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2016   2016年

    　詳細を見る

  • モジュラリティ最大化に対する加法的近似解法

    河瀬康志, 松井知己, 宮内敦史

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2016   2016年

    　詳細を見る

  • Newtonの不等式を用いたオッズ問題の解析 (特集 最適停止とその応用)

    松井 知己, 穴太 克則

    オペレーションズ・リサーチ   60 ( 3 )   132 - 137   2015年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    本稿では,オッズ問題とその変種に対し,その最適戦略と勝利確率の下界について議論する.特に,いくつかの変種を特殊ケースとして含む一般的な問題が,Newtonの不等式を用いることによって統一的に議論できることを示す.

    CiNii Books

    researchmap

  • 0.863-approximation algorithm for MAX DICUT

    Shiro Matuura, Tomomi Matsui

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   2129   138 - 146   2015年1月

    　詳細を見る

  • Fast Mask Assignment using Positive Semidefinite Relaxation in LELECUT Triple Patterning Lithography

    Yukihide Kohira, Tomomi Matsui, Yoko Yokoyama, Chikaaki Kodama, Atsushi Takahashi, Shigeki Nojima, Satoshi Tanaka

    2015 20TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC)   665 - 670   2015年

    　詳細を見る

  • Fractional programming formulation for the vertex coloring problem

    Tomomi Matsui, Noriyoshi Sukegawa, Atsushi Miyauchi

    INFORMATION PROCESSING LETTERS   114 ( 12 )   706 - 709   2014年12月

    　詳細を見る

  • A 2.75-approximation algorithm for the unconstrained traveling tournament problem

    Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

    ANNALS OF OPERATIONS RESEARCH   218 ( 1 )   237 - 247   2014年7月

    　詳細を見る

  • 半正定値緩和法を用いたLELECUTトリプルパターニングのためのレイアウト分割手法 (VLSI設計技術)

    小平 行秀, 松井 知己, 横山 陽子, 児玉 親亮, 高橋 篤司, 野嶋 茂樹, 田中 聡

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   114 ( 59 )   27 - 32   2014年5月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

    次世代リソグラフィ技術として,2つのマスクをパタン形成のために,3つ目のマスクを形成したパタンを削除するためのカットとして使用するLELECUTタイプのトリプルパターニングが議論されている.本稿では,与えられたレイアウトのパタンを形成するために,半正定値緩和法とランダマイズド算法を用いてLELECUTトリプルパターニングの3つのマスクのパタン形状を求める手法を提案する.

    CiNii Books

    researchmap

  • 半正定値緩和を用いたマルチパターニングリソグラフィ(招待講演,システム設計及び一般)

    松井 知己

    電子情報通信学会技術研究報告. VLD, VLSI設計技術   114 ( 59 )   19 - 19   2014年5月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

    CiNii Books

    researchmap

  • 半正定値緩和法を用いた LELECUT トリプルパターニングのためのレイアウト分割手法

    小平 行秀, 松井 知己, 横山 陽子, 児玉 親亮, 高橋 篤司, 野嶋 茂樹, 田中 聡

    研究報告システムとLSIの設計技術（SLDM）   2014 ( 6 )   1 - 6   2014年5月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

    次世代リソグラフイ技術として，2 つのマスクをパタン形成のために，3 つ目のマスクを形成したパタンを削除するためのカットとして使用する LELECUT タイプのトリプルパターニングが議論されている．本稿では，与えられたレイアウトのパタンを形成するために，半正定植緩和法とランダマイズド算法を用いて LELECUT トリプルパターニングの 3 つのマスクのパタン形状を求める手法を提案する．One of the most promising techniques in the 14 nm logic node and beyond is triple patterning lithography (TPL). Recently, LELECUT type TPL technology, where the third mask is used to cut the patterns, is discussed to alleviate native conflict and overlay problems in LELELE type TPL. In this paper, we formulate LELECUT decomposition problem which maximizes the compliance to the lithography and apply positive semidefinite relaxations. In our proposed methods, LELECUT decomposition is obtained from an optimum solution of the positive semidefinite relaxations by randomized rounding technique.

    CiNii Books

    researchmap

  • 半正定値緩和を用いたマルチパターニングリソグラフィ

    松井 知己

    研究報告システムとLSIの設計技術（SLDM）   2014 ( 4 )   1 - 1   2014年5月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

    リソグラフィ技術の一つであるマルチパターニングリソグラフィにおいて解かれる，レイアウトを ２ つあるいは ３ つのマスクに分割する問題は，無向グラフの頂点に対するマルチクラスタ分割問題として定式化することができる．近年この問題に対して，半正定値計画緩和 (Positive Semidefinite Relaxation) を用いて解を得る手法がいくつか提案されている．本稿では，この手法に関する基本的な仕組みと，その適用可能性について解説する．半正定値計画 (Positive Semidefinite Programming) は，与えられた線形 (不) 等式を満たす半正定値対称行列の中で，線形関数を最大化 (あるいは最小化) するものを見つける問題である．半正定値計画問題は，それを解く内点法の研究が近年急速に進み，ある程度の大きさの問題が効率的に解く事が可能となり，実務においても用いられつつある．半正定値計画は，（いくつかの) 解く事が困難な組合せ最適化問題に対する強力な緩和問題を与えることが知られており，組合せ最適化問題を解くためのツールとして用いられる事も多い，このような例として最も有名なのが，最大カット (Max Cut) 問題を解く Goemans and Williamson （1995)[1] の解法であろう．この論文では，最大カット問題を，2 次の連続非線形計画として定式化した後,これを巧妙な変形で半正定値計画問題に緩和している．最大カット問題を，与えられた無向グラフの頂点を 2 つのクラスタに分割する問題と捉えるならば，Goemans and Williamson の提案した半正定値計画緩和の手法をマルチクラスタ分割問題 (Multi-Clustering Problem) に拡張することができる．実際，マルチクラスタ分割問題に対して，半正定値計画緩和を用いた効率の良い解法の開発も行われている．これらの解法では，元のマルチクラスタ分割問題を，与えられた無向グラフの頂点にベクトル変数を対応させるベクトル計画 (Vector Programming) に定式化した後，巧妙な変形を経て半正定値計画緩和問題を導いている．半正定計画緩和問題を解いて得られる解は，コレスキー分解 (Cholesky decomposition) を用いて，高次元の幾何学的構造として表現することができる．この幾何学的構造を積極的に用いることで，元のマルチクラスタリング問題の質の良い解を生成することができることも知られている．本発表では，この解の生成法についても簡単に触れる予定である．

    CiNii Books

    researchmap

  • 1-G-9 分数計画による頂点彩色問題の定式化(離散最適化(2))

    松井 知己, [スケ]川 矩義, 宮内 敦史

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2014   130 - 131   2014年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • ダブルパターニングにおけるリソグラフィECOのためのパターン局所修正法 (VLSI設計技術)

    宮辺 祐太郎, 高橋 篤司, 松井 知己, 小平 行秀, 横山 陽子

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   113 ( 454 )   87 - 92   2014年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

    最先端の半導体製造プロセスでは,デザインルールに従いパターンを生成してもリソグラフィシミュレーションによってホットスポットが検出され,パターンの修正が求められることがある.時間の掛かるリソグラフィシミュレーションの実行をできる限り避け,短時間で設計を収束させるために,局所的な修正でホットスポットを解消することが望まれる.本研究では,ダブルパターニングにおいてホットスポットを解消するためにパターンのマスク割り当てを変更する際にスティッチを挿入することで修正の拡大を抑える手法を提案する.提案手法では,パターン修正問題を,パターンの面積に比例したコストを持つ点と,制約違反とスティッチに関連するコストを与えた辺からなるグラフにおいて,コストを最小化する問題へ定式化する.さらに,このコスト最小化問題を最大カット問題に変換し,最大カットを半正定値計画法を用いた近似手法を用いて求めることでコストが小さい修正を得る.

    CiNii Books

    researchmap

  • A note on a lower bound for the multiplicative odds theorem of optimal stopping

    Tomomi Matsui, Katsunori Ano

    Journal of Applied Probability   51 ( 3 )   885 - 889   2014年1月

    　詳細を見る

  • 安定マッチング問題の応用 : 嘘をつく人々 (特集 グラフ理論の新展開)

    松井 知己

    数学セミナー   53 ( 1 )   39 - 43   2014年1月

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本評論社  

    CiNii Books

    researchmap

  • Positive Semidefinite Relaxation and Approximation Algorithm for Triple Patterning Lithography

    Tomomi Matsui, Yukihide Kohira, Chikaaki Kodama, Atsushi Takahashi

    ALGORITHMS AND COMPUTATION, ISAAC 2014   8889   365 - 375   2014年

    　詳細を見る

  • NP-completeness of arithmetical restorations

    Tomomi Matsui

    Journal of Information Processing   21 ( 3 )   402 - 404   2013年

    　詳細を見る

    記述言語：英語   出版者・発行元：Information Processing Society of Japan  

    DOI： 10.2197/ipsjjip.21.402

    Scopus

    researchmap

  • Characterizing delaunay graphs via fixed point theorem

    Tomomi Matsui, Yuichiro Miyamoto

    Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012   241 - 246   2012年12月

    　詳細を見る

  • 2-C-3 不動点定理によるドロネー性の確認(離散最適化(2))

    松井 知己, 宮本 裕一郎

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2012   182 - 183   2012年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • ON THE NUMBER OF SOLUTIONS GENERATED BY DANTZIG'S SIMPLEX METHOD FOR LP WITH BOUNDED VARIABLES

    Tomonari Kitahara, Tomomi Matsui, Shinji Mizuno

    PACIFIC JOURNAL OF OPTIMIZATION   8 ( 3 )   447 - 455   2012年7月

    　詳細を見る

  • An approximation algorithm for the traveling tournament problem

    Ryuhei Miyashiro, Tomomi Matsui, Shinji Imahori

    ANNALS OF OPERATIONS RESEARCH   194 ( 1 )   317 - 324   2012年4月

    　詳細を見る

  • Approximation algorithms for data association problem arising from multitarget tracking

    Naoyuki Kamiyama, Tomomi Matsui

    Conferences in Research and Practice in Information Technology Series   119   137 - 143   2011年12月

    　詳細を見る

  • An Improved Approximation Algorithm for the Traveling Tournament Problem

    Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui

    ALGORITHMICA   61 ( 4 )   1077 - 1091   2011年12月

    　詳細を見る

  • Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists

    Tomomi Matsui

    Operations Research Proceedings 2010, Selected Papers of the Annual International Conference of the German Operations Research Society   47--52   2011年7月

    　詳細を見る

  • Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists

    Tomomi Matsui

    Operations Research Proceedings 2010, Selected Papers of the Annual International Conference of the German Operations Research Society   47--52   2011年7月

    　詳細を見る

  • 数理ゲームの必勝法とイカサマの技(パズルとゲームの計算理論)

    松井 知己

    シンポジウム   ( 65 )   1 - 6   2011年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Improved Approximation Algorithms for Firefighter Problem on Trees

    Yutaka Iwaikawa, Naoyuki Kamiyama, Tomomi Matsui

    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS   E94D ( 2 )   196 - 199   2011年2月

    　詳細を見る

  • Improved Approximation Algorithms for Firefighter Problem on Trees

    Yutaka IWAIKAWA, Naoyuki KAMIYAMA, Tomomi MATSUI

    IEICE TRANSACTIONS on Information and Systems   Vol. 94 ( No. 2 )   196 - 199   2011年2月

    　詳細を見る

    記述言語：英語  

    The firefighter problem is used to model the spread of fire, infectious diseases, and computer viruses. This paper deals with firefighter problem on rooted trees. It is known that the firefighter problem is NP-hard even for rooted trees of maximum degree 3. We propose techniques to improve a given approximation algorithm. First, we introduce an implicit enumeration technique. By applying the technique to existing (1-1/e)-approximation algorithm, we obtain $(1- {k-1 \\over (k-1)e + 1})$-approximation algorithm when a root has k children. In case of ternary trees, k=3 and thus the approximation ratio satisfies $(1- {k-1 \\over (k-1)e + 1})$ ≥ 0.6892, which improves the existing result 1-1/e ≥ 0.6321. Second technique is based on backward induction and improves an approximation algorithm for firefighter problem on ternary trees. If we apply the technique to existing (1-1/e)-approximation algorithm, we obtain 0.6976-approximation algorithm. Lastly, we combine the above two techniques and obtain 0.7144-approximation algorithm for firefighter problem on ternary trees.

    researchmap

  • Improved Approximation Algorithms for Firefighter Problem on Trees

    Yutaka Iwaikawa, Naoyuki Kamiyama, Tomomi Matsui

    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS   E94D ( 2 )   196 - 199   2011年2月

    　詳細を見る

  • Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking

    Naoyuki Kamiyama, Tomomi Matsui

    17th Computing: The Australasian Theory Symposium (CATS 2011) and in the Australian Computer Society series Conferences in Research and the Practice in Information Technology (CRPIT)   119   137 - 144   2011年1月

    　詳細を見る

  • Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking

    Naoyuki Kamiyama, Tomomi Matsui

    17th Computing: The Australasian Theory Symposium (CATS 2011) and in the Australian Computer Society series Conferences in Research and the Practice in Information Technology (CRPIT)   137 - 144   2011年1月

    　詳細を見る

  • Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane

    Ryuta Ando, Tomomi Matsui

    ALGORITHMS AND COMPUTATION   7074   474 - 483   2011年

    　詳細を見る

  • 3C2 INVERSE ASSIGNMENT PROBLEM FOR TIMETABLING IN TUTORING SCHOOL(Technical session 3C: OS2: Timetabling and assignment problems(2)) :

    Hidaka Takuro, Matsui Tomomi

    Proceedings of International Symposium on Scheduling   2011   145 - 148   2011年

    　詳細を見る

    記述言語：英語   出版者・発行元：日本機械学会  

    We consider a problem for constructing timetable of a tutoring school. For each time slot, we have a set of students and a set of teachers. We need to assign each student to a teacher subject to an upper bound of the number of students assigned to a teacher. The problem finds an assignment which maximizes the sum of fitness of selected student-teacher pairs. When we use the assignment model, we need to determine a value of fitness for each student-teacher pair. We propose an inverse optimization problem for finding fitness values which accommodate to real schedule data used in a tutoring school. We show that our inverse optimization problem becomes a linear programming problem.

    CiNii Books

    researchmap

  • An approximation algorithm for the unconstrained traveling tournament problem

    Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

    PATAT 2010 - Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling   508 - 512   2010年12月

    　詳細を見る

  • Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists

    Hirotatsu Kobayashi, Tomomi Matsui

    ALGORITHMICA   58 ( 1 )   151 - 169   2010年9月

    　詳細を見る

  • An Approximation Algorithm for the Unconstrained Traveling Tournament Problem

    Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

    Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009), LNCS 5878   508 - 512   2010年8月

    　詳細を見る

  • 統計的機械翻訳におけるフレーズ対応最適化を利用したN-best翻訳候補のリランキング

    越川満, 内山将夫, 梅谷俊治, 松井知己, 山本幹雄

    情報処理学会論文誌   51 ( 8 )   1443 - 1451   2010年8月

    　詳細を見る

    記述言語：日本語  

    フレーズベース統計的機械翻訳では,連続する単語列(フレーズ)を翻訳の最小単位とした確率的規則に基づいて翻訳候補の順位付けを行い,最も確率の高い候補を出力とする.しかし,入力文のフレーズ区切りや翻訳前後の訳語関係(フレーズ対応)の組合せ数は膨大である.そのため,従来の統計的機械翻訳システムは,翻訳候補およびフレーズ区切り・対応に対して大胆な近似を行うことで探索空間を狭めており,厳密な確率の最大化をしていない.本稿では,フレーズ対応・区切りに関する厳密な確率最大化を行う問題を,フレーズベース翻訳において広く用いられているすべての素性を考慮可能な形式で整数線形計画問題として定式化し,それを翻訳候補のリランキングに応用する手法を提案・実装する.評価実験の結果,提案手法は有意に翻訳精度を改善することが示されると同時に,フレーズベース翻訳における探索の課題は,フレーズ対応ではなく翻訳候補文についてより多くの候補を評価することにあるという示唆が得られた.

    researchmap

  • An Approximation Algorithm for the Unconstrained Traveling Tournament Problem

    Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

    Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009), LNCS 5878   508 - 512   2010年8月

    　詳細を見る

  • スポーツスケジューリング

    宮代 隆平, 松井 知己, 今堀 慎治

    数学セミナー   49 ( 7 )   60 - 64   2010年7月

    　詳細を見る

    記述言語：日本語   掲載種別：記事・総説・解説・論説等（商業誌、新聞、ウェブメディア）   出版者・発行元：日本評論社  

    CiNii Books

    researchmap

  • Polynomial time approximate or perfect samplers for discretized Dirichlet distribution

    Tomomi Matsui, Mitsuo Motoki, Naoyuki Kamatani, Shuji Kijima

    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS   27 ( 1 )   91 - 123   2010年6月

    　詳細を見る

  • 古典的オーヴァーハングパズルをLP で解く

    松井知己

    オペレーションズ・リサーチ   55 ( 1 )   45--47 - 47   2010年1月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists (アルゴリズム(AL) Vol.2009-AL-125)

    Hirotatsu Kobayashi, Tomomi Matsui

    研究報告アルゴリズム（AL）   2009 ( 6 )   1 - 8   2009年7月

    　詳細を見る

    記述言語：英語   出版者・発行元：情報処理学会  

    This paper deals with a strategic issue in the stable marriage model with complete preference lists (i.e., a preference list of an agent is a permutation of all the members of the opposite sex). Given complete preference lists of all the men, a partial marriage, and complete preference lists of unmatched women, we consider the problem of finding preference lists of matched women such that the men-proposing Gale-Shapley algorithm applied to the lists produces a (perfect) marriage which is an extension of a given partial marriage. We propose a polynomial time algorithm for finding a desired set of preference lists, if theses exist. We also deal with the case that complete preference lists of all the men and a partial marriage are given. In this case, we consider a problem of the existence of preference lists of all the women such that the men-proposing Gale-Shapley algorithm produces a marriage including a given partial marriage. We show NP-completeness of this problem.This paper deals with a strategic issue in the stable marriage model with complete preference lists (i.e., a preference list of an agent is a permutation of all the members of the opposite sex). Given complete preference lists of all the men, a partial marriage, and complete preference lists of unmatched women, we consider the problem of finding preference lists of matched women such that the men-proposing Gale-Shapley algorithm applied to the lists produces a (perfect) marriage which is an extension of a given partial marriage. We propose a polynomial time algorithm for finding a desired set of preference lists, if theses exist. We also deal with the case that complete preference lists of all the men and a partial marriage are given. In this case, we consider a problem of the existence of preference lists of all the women such that the men-proposing Gale-Shapley algorithm produces a marriage including a given partial marriage. We show NP-completeness of this problem.

    CiNii Books

    researchmap

    その他リンク： http://id.nii.ac.jp/1001/00062459/

  • A note on generalized rank aggregation

    Hadas Shachnai, Lisa Zhang, Tomomi Matsui

    INFORMATION PROCESSING LETTERS   109 ( 13 )   647 - 651   2009年6月

    　詳細を見る

  • 新入生のための数学ブートキャンプ 後編

    松井知己

    数学セミナー   48 ( 5 )   42 - 47   2009年5月

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本評論社  

    CiNii Books

    researchmap

  • Perfectness and imperfectness of unit disk graphs on triangular lattice points

    Y. Miyamoto, T. Matsui

    DISCRETE MATHEMATICS   309 ( 9 )   2733 - 2744   2009年5月

    　詳細を見る

  • Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems

    Masaru Iwasa, Hiroo Saito, Tomomi Matsui

    DISCRETE APPLIED MATHEMATICS   157 ( 9 )   2078 - 2088   2009年5月

    　詳細を見る

  • An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors

    Yusuke Kuroki, Tomomi Matsui

    DISCRETE APPLIED MATHEMATICS   157 ( 9 )   2124 - 2135   2009年5月

    　詳細を見る

  • 新入生のための数学ブートキャンプ 前編

    松井知己

    数学セミナー   48 ( 4 )   50 - 55   2009年4月

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本評論社  

    CiNii Books

    researchmap

  • Successful Manipulation in Stable Marriage Model with Complete Preference Lists

    Hirotatsu Kobayashi, Tomomi Matsui

    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS   E92D ( 2 )   116 - 119   2009年2月

    　詳細を見る

  • A study of the quadratic semi-assignment polytope

    Hiroo Saito, Tetsuya Fujie, Tomomi Matsui, Shiro Matuura

    DISCRETE OPTIMIZATION   6 ( 1 )   37 - 50   2009年2月

    　詳細を見る

  • An Improved Approximation Algorithm for the Traveling Tournament Problem

    Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui

    ALGORITHMS AND COMPUTATION, PROCEEDINGS   5878   679 - +   2009年

    　詳細を見る

  • 解けないパズルをLP で解く ―ペグソリティアとパゴダ関数と線形計画－

    松井知己

    オペレーションズ・リサーチ   53 ( 11 )   643 - 648   2008年11月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers

    Shuji Kijima, Tomomi Matsui

    ANNALS OF OPERATIONS RESEARCH   162 ( 1 )   35 - 55   2008年9月

    　詳細を見る

  • Exact algorithms for the master ring problem

    Hadas Shachnai, Lisa Zhang, Tomomi Matsui

    NETWORKS   52 ( 2 )   98 - 107   2008年9月

    　詳細を見る

  • フルートの運指最適化と逆最適化を用いたパラメータチューニング

    澤井賢一, 黒木裕介, 松井知己

    オペレーションズ・リサーチ   53 ( 1 )   39 - 46   2008年1月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Polynomial time perfect sampler for discretized Dirichlet distribution

    Tomomi Matsui, Shuji Kijima

    GRAMMAR OF TECHNOLOGY DEVELOPMENT   179 - 199   2008年

    　詳細を見る

  • APPROXIMATION ALGORITHM AND PERFECT SAMPLER FOR CLOSED JACKSON NETWORKS WITH SINGLE SERVERS

    S. Kijima, T. Matsui

    SIAM JOURNAL ON COMPUTING   38 ( 4 )   1484 - 1503   2008年

    　詳細を見る

  • Constructive Algorithms for the Constant Distance Traveling Tournament Problem

    Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

    Lecture Notes in Computer Science   135 - 146   2007年12月

    　詳細を見る

  • Dependent Rounding Technique (従属丸め技法) : 最小カット問題の整数性

    松井 知己

    オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch   52 ( 9 )   519 - 521   2007年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • クラス編成問題 素敵な出会いを演出します

    松井知己

    数学セミナー   550 ( 7 )   39 - 43   2007年7月

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本評論社  

    CiNii Books

    researchmap

  • マルコフ連鎖の完璧シミュレーション

    松井知己, 来嶋秀治

    シミュレーション   26 ( 2 )   101 - 106   2007年6月

    　詳細を見る

  • The home-away assignment problems and break minimization/maximization problems in sports scheduling

    Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui

    Pacific Journal of Optimization   113 - 133   2007年1月

    　詳細を見る

  • The home-away assignment problems and break minimization/maximization problems in sports scheduling

    Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui

    Pacific Journal of Optimization   3 ( 1 )   113 - 133   2007年1月

    　詳細を見る

  • Constructive algorithms for the constant distance traveling tournament problem

    Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

    PRACTICE AND THEORY OF AUTOMATED TIMETABLING VI   3867   135 - +   2007年

    　詳細を見る

    記述言語：英語  

    Web of Science

    researchmap

  • フルートの運指のモデル化とその最適化に関する研究

    澤井 賢一, 黒木 裕介, 松井 知己, 合原 一幸

    情報処理学会研究報告音楽情報科学（MUS）   2006 ( 133 )   13 - 18   2006年12月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

    本稿では，フルートの運指を最適化する手法と，その最適化モデルに含まれるパラメータのチューニングについて述べる．今回提案する手法ではこの最適化問題を，対象とするパッセージから生成されるグラフの最短路問題に帰着してモデル化した．このグラフは，パッセージ中の音に対する運指の候補を頂点集合とし，隣同士の音に対する運指間に有向辺をつけたものである．頂点間距離には，二つの運指を続けて演奏する際のやりにくさを適切に定めて用いる．また，パラメータを用いて距離を定めており，パラメータの値によって出力される運指が変化する．更に，例えばユーザの使い慣れた運指を教師信号とし，その運指が出力されるようにパラメータをチューニングする問題を逆問題として定式化した．This paper describes an optimization method of flute fingerings and parameter tuning. Our op timization method uses a shortest path problem of a directed graph generated by an objective passage. The vertices are the probable fingerings of the tones of the passage, and the arcs are the pairs of fingerings of the consecutive tones. The distance is defined as suitably designed difficulty in using the fingerings. Besides, this method has some parameters in calculation of distance and outputs different fingerings with the same passage by changing the parameter values. Furthermore, we propose a method of tuning the parameter values based on inverse optimization so as to, for example, get the accustomed fingerings of a certain passage as output.

    CiNii Books

    researchmap

    その他リンク： http://id.nii.ac.jp/1001/00055822/

  • Constructive algorithms for the constant distance traveling tournament problem

    Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   3867 LNCS   135 - 146   2006年12月

    　詳細を見る

  • Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks

    Masaru Iwasa, Hiroo Saito, Tomomi Matsui

    Electronic Notes in Discrete Mathematics   27   51 - 52   2006年10月

    　詳細を見る

  • Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem

    Yusuke Kuroki, Tomomi Matsui

    Electronic Notes in Discrete Mathematics   27   63 - 64   2006年10月

    　詳細を見る

  • 1-C-9 フルートの運指のモデル化とその最適化に関する研究(離散最適化(2))

    澤井 賢一, 黒木 裕介, 松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2006   68 - 69   2006年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • ここまで解ける整数計画

    宮代 隆平, 松井 知己

    システム/情報/制御   50 ( 9 )   363 - 368   2006年9月

    　詳細を見る

  • Algorithms for computing geometric measures of melodic similarity

    Greg Aloupis, Thomas Fevens, Stefan Langerman, Tomomi Matsui, Antonio Mesa, Yurai Nuñez, David Rappaport, Godfried Toussaint

    Computer Music Journal   30 ( 3 )   67 - 76   2006年9月

    　詳細を見る

  • Polynomial time perfect sampling algorithm for two-rowed contingency tables

    Shuji Kijima, Tomomi Matsui

    RANDOM STRUCTURES & ALGORITHMS   29 ( 2 )   243 - 256   2006年9月

    　詳細を見る

  • Semidefinite programming based approaches to the break minimization problem

    R Miyashiro, T Matsui

    COMPUTERS & OPERATIONS RESEARCH   33 ( 7 )   1975 - 1982   2006年7月

    　詳細を見る

  • Dependent randomized rounding to the home-away assignment problem in sports scheduling

    Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise, Tomomi Matsui

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E89A ( 5 )   1407 - 1416   2006年5月

    　詳細を見る

  • 1-A-3 対戦日程計画におけるCarry-Over Effect最小化問題(離散最適化(1))

    宮代 隆平, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2006   14 - 15   2006年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • DS-1-3 閉ジャクソンネットワークに対するMCMC法(DS-1.COMP-NHC学生シンポジウム,シンポジウム)

    来嶋 秀治, 松井 知己

    電子情報通信学会総合大会講演論文集   2006 ( 1 )   "S - 13"-"S-14"   2006年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

    CiNii Books

    researchmap

  • スーパーコンピューティングコンテスト2005

    松井知己

    数学セミナー   45 ( 1 )   58 - 61   2006年1月

    　詳細を見る

  • A general construction method for mixed-level supersaturated design

    S Yamada, M Matsui, T Matsui, DKJ Lin, T Takahashi

    COMPUTATIONAL STATISTICS & DATA ANALYSIS   50 ( 1 )   254 - 265   2006年1月

    　詳細を見る

  • Approximation algorithms for minimum span channel assignment problems

    Yuichiro Miyamoto, Tomomi Matsui

    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS   4041   334 - 342   2006年

    　詳細を見る

  • Perfectness and imperfectness of the kth power of lattice graphs

    Yuichiro Miyamoto, Tomomi Matsui

    Lecture Notes in Computer Science   3521   233 - 242   2005年9月

    　詳細を見る

  • 1-D-13 Sampling from Logarithmic Separable Concave Distribution on Simplex

    来嶋 秀治, 松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2005   106 - 107   2005年9月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 離散化Dirichlet分布に従うパーフェクトサンプリング(セッション4, 日本計算機統計学会第18回大会報告)

    松井 知己, 来嶋 秀治

    計算機統計学   17 ( 2 )   162 - 162   2005年8月

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本計算機統計学会  

    CiNii Books

    researchmap

  • Polynomial Time Perfect Sampler for Closed Jackson Networks with Single Servers

    Shuji KIJIMA, Tomomi MATSUI

    Lecture Notes in Operations Research   227 - 240   2005年8月

    　詳細を見る

    出版者・発行元：Citeseer  

    researchmap

  • Polynomial Time Perfect Sampler for Closed Jackson Networks with Single Servers

    Shuji KIJIMA, Tomomi MATSUI

    Lecture Notes in Operations Research   ( 5 )   227 - 240   2005年8月

    　詳細を見る

  • Perfectness and Imperfectness of the kth Power of Lattice Graphs

    Yuichiro MIYAMOTO, Tomomi MATSUI

    Lecture Notes in Computer Science   233 - 242   2005年6月

    　詳細を見る

  • Semidefinite Programming Based Approaches to Home-away Assignment Problems in Sports Scheduling

    Ayami SUZUKA, Ryuhei MIYASHIRO, Akiko YOSHISE, Tomomi MATSUI

    Lecture Notes in Computer Science   95 - 103   2005年6月

    　詳細を見る

  • Semidefinite Programming Based Approaches to Home-away Assignment Problems in Sports Scheduling

    Ayami SUZUKA, Ryuhei MIYASHIRO, Akiko YOSHISE, Tomomi MATSUI

    Lecture Notes in Computer Science   ( 3521 )   95 - 103   2005年6月

    　詳細を見る

  • Rapidly Mixing Chain and Perfect Sampler for Logarithmic Separable Concave Distributions on Simplex

    Shuji KIJIMA, Tomomi MATSUI

    Proceedings of the 2005 International Conference on the Analysis of Algorithms   AD   369 - 380   2005年6月

    　詳細を見る

  • Rapidly Mixing Chain and Perfect Sampler for Logarithmic Separable Concave Distributions on Simplex

    Shuji KIJIMA, Tomomi MATSUI

    Proceedings of the 2005 International Conference on the Analysis of Algorithms   369 - 380   2005年6月

    　詳細を見る

  • Perfectness and Imperfectness of the kth Power of Lattice Graphs

    Yuichiro MIYAMOTO, Tomomi MATSUI

    Lecture Notes in Computer Science   ( 3521 )   233 - 242   2005年6月

    　詳細を見る

  • 完璧にサンプリングしよう！(3)

    来嶋秀治, 松井知己

    オペレーションズ・リサーチ   50 ( 5 )   329 - 334   2005年5月

    　詳細を見る

  • A polynomial-time algorithm to find an equitable home-away assignment

    R Miyashiro, T Matsui

    OPERATIONS RESEARCH LETTERS   33 ( 3 )   235 - 241   2005年5月

    　詳細を見る

  • 完璧にサンプリングしよう! : 第二話 天と地の狭間で

    来嶋 秀治, 松井 知己

    オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch   50 ( 4 )   264 - 269   2005年4月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Perfectness and Multicoloring of Unit Disk Graphs on Triangular Lattice Points (計算機科学基礎理論とその応用 研究集会報告集)

    宮本 裕一郎, 松井 知己

    数理解析研究所講究録   1426   159 - 165   2005年4月

    　詳細を見る

    記述言語：英語   出版者・発行元：京都大学  

    CiNii Books

    researchmap

    その他リンク： http://hdl.handle.net/2433/47274

  • 完璧にサンプリングしよう！(2)

    来嶋秀治, 松井知己

    オペレーションズ・リサーチ   50 ( 4 )   264 - 269   2005年4月

    　詳細を見る

  • 完璧にサンプリングしよう！(1)

    来嶋秀治, 松井知己

    オペレーションズ・リサーチ   50 ( 3 )   169 - 174   2005年3月

    　詳細を見る

  • スポーツスケジューリング―未解決問題を中心に―

    宮代隆平, 松井知己

    オペレーションズ・リサーチ   50 ( 2 )   119 - 124   2005年2月

    　詳細を見る

  • スポーツスケジューリング ―未解決問題を中心に―

    宮代 隆平, 松井 知己

    オペレーションズ・リサーチ   50 ( 2 )   10 - 14   2005年2月

    　詳細を見る

    記述言語：日本語   掲載種別：記事・総説・解説・論説等（学術雑誌）  

    researchmap

  • Multicoloring Unit Disk Graphs on Triangular Lattice Points

    Yuichiro MIYAMOTO, Tomomi MATSUI

    Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms   895 - 896   2005年1月

    　詳細を見る

  • Multicoloring Unit Disk Graphs on Triangular Lattice Points

    Yuichiro MIYAMOTO, Tomomi MATSUI

    Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms   895 - 896   2005年1月

    　詳細を見る

  • Multicoloring Unit Disk Graphs on Triangular Lattice Points

    Yuichiro Miyamoto, Tomomi Matsui

    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS   895 - 896   2005年

    　詳細を見る

  • Approximate/perfect samplers for closed Jackson networks

    S Kijima, T Matsui

    PROCEEDINGS OF THE 2005 WINTER SIMULATION CONFERENCE, VOLS 1-4   2005   862 - 868   2005年

    　詳細を見る

  • Semidefinite programming based approaches to home-away assignment problems in sports scheduling

    A Suzuka, R Miyashiro, A Yoshise, T Matsui

    ALGORITHMIC APPLICATIONS IN MANAGEMENT, PROCEEDINGS   3521   95 - 103   2005年

    　詳細を見る

  • Efficient algorithms for the electric power transaction problem

    M Kiyomi, T Uno, T Matsui

    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS   3828   602 - 611   2005年

    　詳細を見る

  • 閉ジャクソンネットワｰクに対するパｰフェクトサンプリング法

    来嶋 秀治, 松井 知己

    電子情報通信学会技術研究報告. COMP, コンピュテーション   104 ( 318 )   55 - 59   2004年10月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

    本稿では閉ジャクソンネットワークに対するパーフェクトサンプリング法を提案する。提案するアルゴリズムはマルコフ連鎖を用いたサンプリング法で、単調CFTP(Coupling From The Past)アルゴリズムに基づくLasVegas型の乱択アルゴリズム(randomized algorithm)である。我々は閉ジャクソンネットワークの積形式解を唯一の極限分布に持つ新しいマルコフ連鎖を提案する。アルゴリズムは平均O(L^31n(KL)回の推移で終了して、積形式解に厳密に従う確率変数を返す。ただし、Lはネットワークのノード数であり、Kはネットワーク内の顧客数である。

    CiNii Books

    researchmap

  • 閉ジャクソンネットワークに対するパーフェクトサンプリング法

    来嶋秀治, 松井 知己

    情報処理学会研究報告アルゴリズム（AL）   2004 ( 101 )   55 - 59   2004年10月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

    本稿では閉ジャクソンネットワークに対するパーフェクトサンプリング法を提案する。提案するアルゴリズムはマルコフ連鎖を用いたサンプリング法で、単調CFTP(Coupling From The Past)アルゴリズムに基づくLasVegas型の乱択アルゴリズム(randomized algorithm)である。我々は閉ジャクソンネットワーク積形式解を唯一の極限分布に持つ新しいマルコフ連鎖を提案する。アルゴリズムは平均O(L^3ln(KL))回の推移で終了して、積形式解に厳密に従う確率変数を返す。ただし、Lはネットワークのノード数であり、Kはネットワーク内の顧客数である。In this paper, we propose a perfect (exact) sampler for closed Jackson Networks. Our algorithm is a sampling with Markov chain, and realize the sampling from the target distribution exactly based on monotone coupling from the Past (monotone CETP). We propose a new Markov chain whose unique distribution is the product form solution for a closed Jackson Network, and show the chain is monotone and rapidly mixing. The expected running time of our algorithm is O(L^3ln(KL)) where L is the number of nodes in the network and K is the number of customers.

    CiNii Books

    researchmap

    その他リンク： http://id.nii.ac.jp/1001/00031830/

  • Random Generation of 2×2×‥×2×J Contingency Tables

    Tomomi MATSUI, Yasuko MATSUI, Yoko ONO

    Theoretical Computer Science   326 ( 1-3 )   117 - 135   2004年10月

    　詳細を見る

  • 電力取り引きにおける約定量決定問題の高速解法(組合せ最適化(5))

    清見 礼, 宇野 毅明, 松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2004   220 - 221   2004年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables

    Shuji KIJIMA, Tomomi MATSUI

    Mathematics and Computer Science III   175 - 186   2004年9月

    　詳細を見る

  • Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables

    Shuji KIJIMA, Tomomi MATSUI

    Mathematics and Computer Science III   175 - 186   2004年9月

    　詳細を見る

  • The Break Minimization Problem is Solvable in Polynomial Time When the Optimal Value is Less Than the Number of Teams

    Ryuhei MIYASHIRO, Tomomi MATSUI

    The 5th International Conference on the Practice and Theory of Automated Timetabling   535 - 538   2004年8月

    　詳細を見る

  • The Break Minimization Problem is Solvable in Polynomial Time When the Optimal Value is Less Than the Number of Teams

    Ryuhei MIYASHIRO, Tomomi MATSUI

    The 5th International Conference on the Practice and Theory of Automated Timetabling   535 - 538   2004年8月

    　詳細を見る

  • 平衡状態を探す：マルコフ連鎖／CFTP

    来嶋秀治, 松井知己

    数学セミナー   43 ( 8 )   42 - 46   2004年8月

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本評論社  

    CiNii Books

    researchmap

  • 対角線付き格子グラフに対するマルチカラーリングの線形時間近似解法

    宮本 裕一郎, 松井 知己

    情報処理学会研究報告アルゴリズム（AL）   2004 ( 34 )   35 - 40   2004年3月

    　詳細を見る

    記述言語：英語   出版者・発行元：一般社団法人情報処理学会  

    Pを2次元整数格子点の部分集合P＝{1 2 ... m}×{1 2 ... n}⊆Z^2とする．グラフGPは点集合をPとし，点同士のユークリッド距離が√2以下である点を隣接とするグラフである．単純無向グラフとその点重みw∈Z^P+が与えられたとき，それぞれの点にはw(v)色が割り当てられており，隣接点同士には同じ色を共有していない，という色割当をマルチカラーリングという．点重み付きグラフ(GP w)の最大重みクリークの重みをωとする．本稿では(4/3)ωより少ない色数で(GP w)をマルチカラーリングできるか否か判定する問題はNP-完全であることを示し，(GP w)を高々(4/3)ω+4色でマルチカラーリングする計算量O(mn)の近似解法を提案する．n＝3のとき(GP w)を容易にマルチカラーリングできるというのが本稿で提案する近似解法のキーポイントである．この性質は，n＝3のとき(GP w)から自然に誘導されるグラフがパーフェクトである，という事実から導かれる．Let P be a subset of 2-dimensional integer lattice points P＝{1,2,...,m}×{1,2,...,n}⊆Z^2. We consider the graph GP with ertex set P satisfying that two vertices in P are adjacent if and only if Euclidean distance between the pair is less than or equal to √2. Given a non-negative vertex weight vector w∈Z^P+, a multicoloring of (GP,w) is an assignment of colors to P such that each vertex v∈P admits w(v) colors and every adjacent pair of two vertices does not share a common color. We show the NP-completeness of the problem to determine the existence of a multicoloring of (GP,w) with strictly less than (4/3)ω colors where ω denotes the weight of a maximum weight clique. We also propose an O(mn) time approximation algorithm for multicoloring (GP,w). Our algorithm finds a multicoloring with at most (4/3)ω+4 colors Our algorithm based on the property that when n＝3, we can find a multicoloring of (GP,w) with ω colors easily, since an undirected graph associated with (GP,w) becomes a perfect graph.

    CiNii Books

    researchmap

    その他リンク： http://id.nii.ac.jp/1001/00031862/

  • Weighted Lattice Graph with Diagonals に対するマルチカラーリングの線形時間近似解法(グラフ・ネットワーク)

    宮本 裕一郎, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2004   4 - 5   2004年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 離散化Dirichlet分布に従うPerfect Sampler(マルコフモデル)

    松井 知己, 来嶋 秀治

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2004   192 - 193   2004年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • The Break Minimization Problem

    宮代 隆平, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2004   176 - 177   2004年3月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Approximate Counting Scheme for mxn Contingency Tables

    Shuji KIJIMA, Tomomi MATSUI

    IEICE Transactions on Information and Systems   E87-D ( 2 )   308 - 314   2004年2月

    　詳細を見る

    記述言語：英語   出版者・発行元：一般社団法人電子情報通信学会  

    In this paper, we propose a new counting scheme for m×n contingency tables. Our scheme is a modification of Dyer and Greenhill's scheme for two rowed contingency tables [5]. We can estimate not only the sizes of error, but also the sizes of the bias of the number of tables obtained by our scheme, on the assumption that we have an approximate sampler.

    CiNii Books

    researchmap

  • Approximate Counting Scheme for mxn Contingency Tables

    Shuji KIJIMA, Tomomi MATSUI

    IEICE Transactions on Information and Systems   308 - 314   2004年2月

    　詳細を見る

  • Linear time approximation algorithm for multicoloring lattice graphs with diagonals

    Yuichiro Miyamoto, Tomomi Matsui

    Journal of the Operations Research Society of Japan   47 ( 2 )   123 - 128   2004年

    　詳細を見る

    記述言語：英語   出版者・発行元：Operations Research Society of Japan  

    DOI： 10.15807/jorsj.47.123

    Scopus

    researchmap

  • A Cutting Plane Approach to Hub Network Design Problems

    齋藤 廣大, 藤江 哲也, 松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2003   294 - 295   2003年9月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 2行分割表の多項式時間 Perfect Sampling

    来嶋 秀治, 松井 知己

    日本統計学会講演報告集   71   3 - 4   2003年9月

    　詳細を見る

    記述言語：日本語  

    CiNii Books

    researchmap

  • Computing the Similarity of two Melodies

    Greg Aloupis

    Proceedings of 15th Canadian Conference on Computational Geometry   113 - 116   2003年8月

    　詳細を見る

  • Computing the Similarity of two Melodies

    Greg Aloupis

    Proceedings of 15th Canadian Conference on Computational Geometry   113 - 116   2003年8月

    　詳細を見る

  • オークションの設計理論とOR (2)

    松井知己

    オペレーションズ・リサーチ   48 ( 8 )   574 - 579   2003年8月

    　詳細を見る

  • A Rapidly Mixing Approximate Sampler of Dirichlet Distribution

    Tomomi MATSUI, Mitsuo MOTOKI, Naoyuki, KAMATANI

    Japan-Korea Joint Workshop on Algorithms and Computation   61 - 72   2003年7月

    　詳細を見る

  • Sampling Algorithm for Two-rowed Contingency Tables

    Shuji KIJIMA, Tomomi MATSUI

    Japan-Korea Joint Workshop on Algorithms and Computation   73 - 85   2003年7月

    　詳細を見る

  • オークションの設計理論とOR(1)

    松井知己

    オペレーションズ・リサーチ   48 ( 7 )   516 - 521   2003年7月

    　詳細を見る

  • Sampling Algorithm for Two-rowed Contingency Tables

    Shuji KIJIMA, Tomomi MATSUI

    Japan-Korea Joint Workshop on Algorithms and Computation   73 - 85   2003年7月

    　詳細を見る

  • Polyhedral Approach to the Hub Network Design Problem

    Hiro-o SAITO, Tetsuya FUJIE, Tomomi MATSUI

    Japan-Korea Joint Workshop on Algorithms and Computation   22 - 25   2003年7月

    　詳細を見る

  • A Rapidly Mixing Approximate Sampler of Dirichlet Distribution

    Tomomi MATSUI, Mitsuo MOTOKI, Naoyuki, KAMATANI

    Japan-Korea Joint Workshop on Algorithms and Computation   61 - 72   2003年7月

    　詳細を見る

  • Polyhedral Approach to the Hub Network Design Problem

    Hiro-o SAITO, Tetsuya FUJIE, Tomomi MATSUI

    Japan-Korea Joint Workshop on Algorithms and Computation   22 - 25   2003年7月

    　詳細を見る

  • New approximation algorithms for MAX 2SAT and MAX DICUT

    S Matuura, T Matsui

    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN   46 ( 2 )   178 - 188   2003年6月

    　詳細を見る

  • Characterizing Feasible Pattern Sets with a Minimum Number of Breaks

    Ryuhei MIYASHIRO, Hideya IWASAKI, Tomomi MATSUI

    Lecture Notes in Computer Science   78 - 99   2003年5月

    　詳細を見る

  • 2×n分割表のPerfect Sampling(マルコフ連鎖)

    来嶋 秀治, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2003   78 - 79   2003年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • オークションの設計理論と数理計画

    松井知己, 渡辺隆裕

    日本オペレーションズ・リサーチ学会シンポジウム   49th   7 - 12   2003年3月

    　詳細を見る

    記述言語：日本語  

    J-GLOBAL

    researchmap

  • Polynomial time approximate sampler for discretized Dirichlet distribution

    T Matsui, M Motoki, N Kamatani

    ALGORITHMS AND COMPUTATION, PROCEEDINGS   2906 ( 2906 )   676 - 685   2003年

    　詳細を見る

  • A-2 2行分割表の多項式時間Perfect Sampling(コンペティション(1))(2003年度統計関連学会連合大会記録(日本統計学会第71回大会))

    来嶋 秀治, 松井 知己

    日本統計学会誌   33 ( 3 )   383 - 383   2003年

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本統計学会  

    CiNii Books

    researchmap

    その他リンク： http://id.nii.ac.jp/1141/00024343/

  • Characterizing feasible pattern sets with a minimum number of breaks

    R Miyashiro, H Iwasaki, T Matsui

    PRACTICE AND THEORY OF AUTOMATED TIMETABLING IV   2740   78 - 99   2003年

    　詳細を見る

  • Characterizing feasible pattern sets with a minimum number of breaks

    R Miyashiro, H Iwasaki, T Matsui

    PRACTICE AND THEORY OF AUTOMATED TIMETABLING IV   2740   78 - 99   2003年

    　詳細を見る

    記述言語：英語  

    Web of Science

    researchmap

  • Approximate Counting Scheme for m×n Contingency tables

    Shuji KIJIMA, Tomomi MATSUI

    The Japan Conference on Discrete and Computational Geometry Proceedings   59 - 60   2002年12月

    　詳細を見る

  • Approximate Counting Scheme for m×n Contingency tables

    Shuji KIJIMA, Tomomi MATSUI

    The Japan Conference on Discrete and Computational Geometry Proceedings   59 - 60   2002年12月

    　詳細を見る

  • Path coupling 法を用いた : 多元分割表生成のためのマルコフ連鎖設計

    松井 知己, 松井 泰子, 小野 陽子

    日本統計学会講演報告集   70   163 - 164   2002年9月

    　詳細を見る

    記述言語：英語  

    CiNii Books

    researchmap

  • Characterizing Feasible Pattern Sets with a Minimum Number of Breaks

    Ryuhei MIYASHIRO, Hideya IWASAKI, Tomomi MATSUI

    Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling   311 - 313   2002年8月

    　詳細を見る

  • Characterizing Feasible Pattern Sets with a Minimum Number of Breaks

    Ryuhei MIYASHIRO, Hideya IWASAKI, Tomomi MATSUI

    Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling   311 - 313   2002年8月

    　詳細を見る

  • Optimality of mixed-level supersaturated designs

    S Yamada, T Matsui

    JOURNAL OF STATISTICAL PLANNING AND INFERENCE   104 ( 2 )   459 - 468   2002年6月

    　詳細を見る

  • Notes on equitable round-robin tournaments

    Ryuhei MIYASHIRO, Tomomi MATSUI

    IEICE Transactions on Fundamentals of Electronics   E85-A ( 5 )   1006 - 1010   2002年5月

    　詳細を見る

  • Notes on equitable round-robin tournaments

    Ryuhei MIYASHIRO, Tomomi MATSUI

    IEICE Transactions on Fundamentals of Electronics   1006 - 1010   2002年5月

    　詳細を見る

  • A linear relaxation for hub network design problems

    H Saito, S Matuura, T Matsui

    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES   E85A ( 5 )   1000 - 1005   2002年5月

    　詳細を見る

    記述言語：英語  

    Web of Science

    researchmap

  • 第６章「整数計画法」

    久保幹雄, 田村明久, 松井知己編, 松井知己

    応用数理計画ハンドブック   240 - 294   2002年4月

    　詳細を見る

  • Approximation algorithm for generating B^m × J contingency tables

    松井 知己, 松井 泰子, 小野 陽子

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2002   198 - 199   2002年3月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Notes on equitable round-robin tournaments

    Ryuhei Miyashiro, Tomomi Matsui

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E85-A ( 5 )   1006 - 1010   2002年1月

    　詳細を見る

  • A linear relaxation for hub network design problems

    Hiro O. Saito, Shiro Matuura, Tomomi Matsui

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E85-A ( 5 )   1000 - 1005   2002年1月

    　詳細を見る

  • Finding a Common Weight Vector of DEA Based on Bargaining Game(DEA(1))

    杉山 学, 松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2001   16 - 17   2001年9月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 必要不可欠財オークションによる複数財の資源配分

    松井知己, 渡辺隆裕

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2001   146 - 147   2001年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    J-GLOBAL

    researchmap

  • 携帯電話はどうしてつながるのか--携帯電話ネットワークの頂点彩色問題

    松井知己

    数学セミナー   40 ( 9 )   56 - 59   2001年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本評論社  

    CiNii Books

    researchmap

  • 0.863 Approximation Algorithm for MAX DICUT

    Shiro MATUURA, Tomomi MATSUI

    Lecture Notes in Computer Science   138 - 146   2001年8月

    　詳細を見る

  • 0.863 Approximation Algorithm for MAX DICUT

    Shiro MATUURA, Tomomi MATSUI

    Lecture Notes in Computer Science   ( 2129 )   138 - 146   2001年8月

    　詳細を見る

  • NP-completeness for calculating power indices of weighted majority games

    Y Matsui, T Matsui

    THEORETICAL COMPUTER SCIENCE   263 ( 1-2 )   305 - 310   2001年7月

    　詳細を見る

  • Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions

    Tomomi MATSUI, Takahiro WATANABE

    Lecture Notes in Artificial Intelligence   78 - 92   2001年7月

    　詳細を見る

  • Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions

    Tomomi MATSUI, Takahiro WATANABE

    Lecture Notes in Artificial Intelligence   ( 2132 )   78 - 92   2001年7月

    　詳細を見る

  • ディジタルハーフトーニング : ネットワークフローアルゴリズムによる最適化

    浅野 哲夫, 加藤 直樹, 松井 知己, 永持 仁, 小保方 幸次, 徳山 豪

    電子情報通信学会技術研究報告. COMP, コンピュテーション   101 ( 133 )   41 - 48   2001年6月

    　詳細を見る

    記述言語：英語   出版者・発行元：一般社団法人電子情報通信学会  

    ディジタルハーフトーニングは連続階調の画像をプリンタで出力するために同じように見える2値画像に変換するための技術であるが, 本文ではこれを誤差を最小化するという最適化問題として定式化する. すべての小領域についての誤差を最小化する問題はNP困難であるが, 小領域の取り方を工夫すれば多項式時間で解けることを示す. 鍵となる考え方は, 小領域の集合の幾何学的特徴を計算複雑度と関連付ける理論に基づいて最小コストネットワークフローのアルゴリズムを適用するというものである.

    CiNii Books

    researchmap

  • Linear Relaxation for Hub Location Problems

    Hiro-o SAITO, Shiro MATUURA, Tomomi MATSUI

    Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation   15 - 20   2001年6月

    　詳細を見る

  • Digital Halftoning: Its Computational Complexity and Approximation Algorithms Based on Network Flow

    Tetsuo ASANO, o

    Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation   21 - 28   2001年6月

    　詳細を見る

  • Linear Relaxation for Hub Location Problems

    Hiro-o SAITO, Shiro MATUURA, Tomomi MATSUI

    Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation   15 - 20   2001年6月

    　詳細を見る

  • Note on Equitable Round-Robin Tournaments

    Ryuhei MIYASHIRO, Tomomi MATSUI

    Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation   135 - 140   2001年6月

    　詳細を見る

  • Digital Halftoning: Its Computational Complexity and Approximation Algorithms Based on Network Flow

    Tetsuo ASANO

    Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation   21 - 28   2001年6月

    　詳細を見る

  • MAX DICUT問題の近似解法 (計算理論とアルゴリズムの新展開)

    松浦 史郎, 松井 知己

    数理解析研究所講究録   1205   131 - 135   2001年5月

    　詳細を見る

    記述言語：日本語   出版者・発行元：京都大学  

    CiNii Books

    researchmap

    その他リンク： http://hdl.handle.net/2433/41013

  • 決め方を決める難かしさ(下)

    松井知己

    数学セミナー   40 ( 3 )   52 - 55   2001年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本評論社  

    CiNii Books

    researchmap

  • Arrow の一般可能性定理の証明の解説

    松井知己

    オペレーションズ・リサーチ   46 ( 2 )   93 - 97   2001年2月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 決め方を決める難かしさ（上）

    松井知己

    数学セミナー   40 ( 2 )   50 - 54   2001年2月

    　詳細を見る

    記述言語：日本語   出版者・発行元：日本評論社  

    CiNii Books

    researchmap

  • Sealed bid multi-object auctions with necessary bundles and its application to spectrum auctions

    Tomomi Matsui, Takahiro Watanabe

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   2132   78 - 92   2001年1月

    　詳細を見る

    出版者・発行元：Springer-Verlag  

    Scopus

    researchmap

  • Integer programming based algorithms for peg solitaire problems

    Masashi Kiyomi, Tomomi Matsui

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   2063 ( 2063 )   229 - 240   2001年

    　詳細を見る

    記述言語：英語   出版者・発行元：Springer Verlag  

    DOI： 10.1007/3-540-45579-5_15

    Scopus

    researchmap

  • Inactivation of the checkpoint kinase Cds1 is dependent on cyclin B-Cdc2 kinase activation at the meiotic G2/M-phase transition in Xenopus oocytes

    T. Gotoh, K. Ohsumi, T. Matsui, H. Takisawa, T. Kishimoto

    Journal of Cell Science   114 ( 18 )   3397 - 3406   2001年

    　詳細を見る

    記述言語：英語  

    Scopus

    PubMed

    researchmap

  • ホームページ「最適化ソフトウェアとテスト問題集」(特別部会セッション : 数理計画)

    松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2000   256 - 257   2000年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Farkasの補題と双対定理の初等的証明(数理計画)

    松井 知己, 並木 誠

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2000   18 - 19   2000年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Farkas の補題の初等的証明

    松井知己, 並木誠

    オペレーションズ・リサーチ   45 ( 8 )   528 - 530   2000年8月

    　詳細を見る

  • Optimal Rounding of Sequences and Matrices

    Tetsuo ASANO, Tomomi MATSUI, Takeshi TOKUYAMA

    Nordic Journal of Computing   7 ( 3 )   241 - 256   2000年7月

    　詳細を見る

  • Optimal Rounding of Sequences and Matrices

    Tetsuo ASANO, Tomomi MATSUI, Takeshi TOKUYAMA

    Nordic Journal of Computing   241 - 256   2000年7月

    　詳細を見る

  • 「整数計画法」他16項目.

    ＯＲ用語辞典   2000年4月

    　詳細を見る

  • 半正定値計画を用いた最大カット問題の.878近似解法

    松井知己

    オペレーションズ・リサーチ   45 ( 2 )   140 - 145   2000年2月

    　詳細を見る

  • 1993年Jリーグの再スケジューリング

    宮代隆平, 松井知己

    オペレーションズ・リサーチ   45 ( 1 )   81 - 83   2000年1月

    　詳細を見る

  • Approximation algorithms for maximum independent set problems and fractional coloring problems on unit disk graphs

    T Matsui

    DISCRETE AND COMPUTATIONAL GEOMETRY   1763   194 - 200   2000年

    　詳細を見る

  • 最長片道きっぷの厳密解を求める

    宮代隆平, 葛西 隆也, 松井 知己

    OR学会2000年秋季研究発表会アブストラクト集   24 - 25   2000年

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • On the complexities of the optimal rounding problems of sequences and matrices

    T Asano, T Matsui, T Tokuyama

    ALGORITHM THEORY - SWAT 2000   1851 ( 1851 )   476 - 489   2000年

    　詳細を見る

  • 計算複雑度から見たディジタルハーフトーニング (新しいパラダイムとしてのアルゴリズム工学)

    浅野 哲夫, 徳山 豪, 松井 知己

    数理解析研究所講究録   1120   140 - 150   1999年12月

    　詳細を見る

    記述言語：英語   出版者・発行元：京都大学  

    CiNii Books

    researchmap

  • 相補スラック定理から入ってみたら

    松井知己

    オペレーションズ・リサーチ   44 ( 10 )   p.667   1999年10月

    　詳細を見る

  • 2×n 型双行列ゲームの Nash 均衡点を求める図解法

    松井知己

    オペレーションズ・リサーチ   44 ( 10 )   665 - 666   1999年10月

    　詳細を見る

  • Repairing a Flaw in Contour Maps

    Tomomi MATSUI

    Proceedings of the Third KOREA-JAPAN Joint Workshop on Algorithms and Computation   20 - 25   1999年7月

    　詳細を見る

  • Repairing a Flaw in Contour Maps

    Tomomi MATSUI

    Proceedings of the Third KOREA-JAPAN Joint Workshop on Algorithms and Computation   20 - 25   1999年7月

    　詳細を見る

  • Approximation algorithm for maximum independent set problems on unit disk graphs

    松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1999   142 - 143   1999年3月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 単位円グラフ上の最大独立集合問題の近似解法

    松井 知己

    情報処理学会研究報告アルゴリズム（AL）   1999 ( 26 )   1 - 6   1999年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

    単位円グラフは，2次元平面上の単位円の交差グラフである．本稿では，単位円グラフ上の最大独立集合問題の解法を提案する．頂点数nの単位円グラフが，幅kの横長の板の上に定義されている場合，最大独立集合を見つけるO（n^4〓2k/√<3>〓）時間の解法を提案する．また一般の単位円グラフに付いては，最大独立集合問題の（1-1/r）?近似解法で，時間計算量が0（rn^4〓2(r-1)/√<3>〓）となるものを提案する．Unit disk graphs are the intersection graphs of equal sized circles in the plane. In this paper, we consider the maximum independent set problem on the unit disk graph. When the given unit disk graph is defined on a slab whose width is k, we propose an algorithm for finding a maximum independent set in O(n^4〓2k/√<3>〓) time where n denotes the nuber of vertices. We also propose a (1-1/r)-approximation algorithm for the maximum independent set problems on a (general) unit disk graph whose time complexity is bonuded by O(rn^4〓2(r-1)/√<3>〓).

    CiNii Books

    researchmap

  • スポーツのスケジューリング

    松井知己

    オペレーションズ・リサーチ   44 ( 3 )   141 - 146   1999年3月

    　詳細を見る

  • チャネル割当問題の解法

    宮本裕一郎, 松井知己

    数理モデル化と応用   SIG2 ( 1 )   23 - 32   1999年2月

    　詳細を見る

  • A fast bipartite network flow algorithm for selective assembly

    Satoru Iwata, Tomomi Matsui, S. Thomas McCormick

    Operations Research Letters   22 ( 4-5 )   137 - 143   1998年12月

    　詳細を見る

  • チャンネル割当問題の解法

    宮本 裕一郎, 松井 知己

    情報処理学会研究報告数理モデル化と問題解決（MPS）   1998 ( 67 )   13 - 18   1998年7月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

    本論文では，携帯電話の基地局に対するチャンネル割当問題を組合せ最適化問題として定式化した．そして厳密解法，近似解法，発見的解法を提案した．またそれぞれの解法について同心円グラフを入力とする計算実験を行い，考察を行った．厳密解法の章では，既存のパッケージソフトウェアを用いるため，整数線形計画問題へ帰着する定式化を提案した．近似解法の章では，実用に近い特定のグラフに対して5?近似の精度を保証する解決を提案した．発見的解決の章では，2つの構築法と2つの改善法を提案し，それらを組み合わせたいくつかの発見的解法を提案した．In this paper, we present algorithms for channel (frequency) assignment problems. We formulate channel assignment problems as combinatorial optimization problems. We propose an exact method, an approximation algorithm and heuristic algorithms. We also report the results of computational experiences. We formulated the problem as an integer linear programming problem and solved by a package software. We present a 5-approximation algorithm for particular graphs which are similar to real instances. we propose two construction methods and two improvement methods and present heuristic algorithms each of which is a combination of a construction method and improvement methods.

    CiNii Books

    researchmap

  • A Note on the Nucleolus of Assignment Games

    Tomomi MATSUI

    Proceedings of the International Conference on Nonlinear Analysis and Convex Analysis   253 - 260   1998年7月

    　詳細を見る

  • A Note on the Nucleolus of Assignment Games

    Tomomi MATSUI

    Proceedings of the International Conference on Nonlinear Analysis and Convex Analysis   253 - 260   1998年7月

    　詳細を見る

  • 重み付き多数決ゲームでの投票力指数計算のNP完全性(ゲーム・理論)

    松井 泰子, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1998   98 - 99   1998年5月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • A fast bipartite network flow algorithm for selective assembly

    S Iwata, T Matsui, ST McCormick

    OPERATIONS RESEARCH LETTERS   22 ( 4-5 )   137 - 143   1998年5月

    　詳細を見る

  • Finding the Nucleolus of Assignment Games

    松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1997   34 - 35   1997年9月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • A Flexible Algorithm for Generating All Spanning Trees in Undirected Graphs

    Tomomi MATSUI

    Algorithmica   530 - 544   1997年8月

    　詳細を見る

  • A Flexible Algorithm for Generating All Spanning Trees in Undirected Graphs

    Tomomi MATSUI

    Algorithmica   18 ( 4 )   530 - 544   1997年8月

    　詳細を見る

  • A Flexible Algorithm for Generating All the Spanning Trees in Undirected Graphs

    T. Matsui

    Algorithmica (New York)   18   530 - 544   1997年1月

    　詳細を見る

  • NP-hardness of Linear Multiplicative Programming and Related Problems

    Tomomi MATSUI

    Journal of Global Optimization   113 - 119   1996年9月

    　詳細を見る

  • NP-hardness of Linear Multiplicative Programming and Related Problems

    Tomomi MATSUI

    Journal of Global Optimization   9 ( 2 )   113 - 119   1996年9月

    　詳細を見る

  • Finding All Maximal Common Independent Sets of Matroids

    Yasuko MATSUI, Tomomi MATSUI

    Proceedings of Korea-Japan Joint Workshop on Algorithms and Computation   54 - 58   1996年8月

    　詳細を見る

  • Finding All Maximal Common Independent Sets of Matroids

    Yasuko MATSUI, Tomomi MATSUI

    Proceedings of Korea-Japan Joint Workshop on Algorithms and Computation   54 - 58   1996年8月

    　詳細を見る

  • 月次配油計画とその解法(スケジューリング(4))

    榎本 卓司, 中塚 誠次, 伊藤 慎司, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1996   308 - 309   1996年5月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • An Enumeration Algorithm for the Edge Coloring Problem on Bipartite Graphs

    Yasuko MATSUI, Tomomi MATSUI

    Lecture Notes in Computer Science   1120   18 - 26   1996年5月

    　詳細を見る

  • An Enumeration Algorithm for the Edge Coloring Problem on Bipartite Graphs

    Yasuko MATSUI, Tomomi MATSUI

    Lecture Notes in Computer Science   18 - 26   1996年5月

    　詳細を見る

  • Is a Given Flow Uncontrollable?

    Tomomi MATSUI

    IEICE Trans. Fundamentals   E79-A ( 4 )   448 - 451   1996年4月

    　詳細を見る

  • Is a Given Flow Uncontrollable?

    Tomomi MATSUI

    IEICE Trans. Fundamentals   448 - 451   1996年4月

    　詳細を見る

  • 重みつきマトロイドのK番目に重い基を求める

    松井 知己, 松井 泰子

    情報処理学会研究報告アルゴリズム（AL）   1996 ( 28 )   33 - 40   1996年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人情報処理学会  

    本稿では、マトロイドの基を生成する算法をいくつか提案する。提案する基をすべて列挙する算法は、時間計算量がO（β(+r^)）記憶容量はO(^)である。ただし、βは基の個数、rはマトロイドのランク、O(+)はサーキットオラクルの計算量である。重みつきマトロイドに対しては、基を重みの重い順に列挙する算法の提案を行なう。この算法でK番目に重い基を求めるのに必要な時間計算量はO(^2+K(+r^2+log )）であり、必要記憶容量はO(r)である。ただしnは台集合の大きさである。また重みが全て整数のときは、基数ヒープを用いることにより、時間計算量はO((+r^2+log )）となり空間計算量はO(og W+Kr)となる。ただしWは重みの絶対値の最大の値である。In this paper, we propose an algorithm which generates the bases of matroids. The enumeration algorithm requires O(β(T+r^2)) time and O(r^3) space where β is the number of bases, r is the rank of a given matroid and O(T+r) is the time complexity of circuit oracle. In the last section, we describe a ranking algorithm which generates all the bases in order of nonincreasing order of weight. The algorithm requires O(n^2+K(T+r^2+log n)) time and O(Krn) space for finding K best bases. When the weight vector is integer valued, time complexity becomes O(K(T+r^2+log W)) time and the space complexity becomes O(log W+Krn) space by employing the radix heap structure where W is the maximum absolute value of weights.

    CiNii Books

    researchmap

  • 偽金貨を探そう

    松井知己, 松井泰子

    オペレーションズ・リサーチ   41 ( 3 )   141 - 144   1996年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Is a given flow uncontrollable?

    Tomomi Matsui

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E79-A ( 4 )   448 - 451   1996年1月

    　詳細を見る

  • Enumeration algorithm for the edge coloring problem on bipartite graphs

    Yasuko Matsui, Tomomi Matsui

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   1120   18 - 26   1996年1月

    　詳細を見る

  • 非巡回的有向グラフ上のs-tパスの列挙(組合せ最適化(5))

    松井 泰子, 松井 知己, 宇野 毅明

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1995   250 - 251   1995年10月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 全張木を重さの軽い順に列挙する(組合せ最適化(5))

    松井 知己, 松井 泰子

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1995   252 - 253   1995年10月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Handbooks in OR and MS 1

    206 - 358   1995年10月

    　詳細を見る

  • 第４章「ネットワークフロー」

    伊理正夫, 今野浩, 刀根薫 監訳

    最適化ハンドブック   206 - 358   1995年10月

    　詳細を見る

  • 全張木を重さの軽い順に列挙する

    松井 知己

    電子情報通信学会ソサイエティ大会講演論文集   1995   281 - 282   1995年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：一般社団法人電子情報通信学会  

    G=(V,E)を,頂点集合Vと枝集合Eからなる無向グラフとする.また|V|=n,|E|=mとする.ここでは,グラフGは自己閉路も平行枝も含まない連結グラフとする.ある枝の部分集合T⊆Eにおいて,グラフ(V,T)が閉路を含まない連結グラフであるとき,TはグラフGの全張木であるという.グラフGの全張木すべての集合をTとする.グラフの各枝には,枝重みが与えられているものとする.全張木の重さは,その木に含まれている枝の重みの総和と定義する.本稿では,全張木はすべて異なる重さを持っていると仮定する.この仮定は各枝の重さを摂動することによって容易に満たすことができる.重さの最も軽い全張木を最小全張木と呼ぶ.本発表では,与えられたグラフGの全張木を,その重みの軽い順に列挙する方法について議論する.このような問題を解く算法は,順位列挙算法と呼ばれる.最小全張木問題に対する順位列挙算法は,全張木問題にさらにいくつか制約が加わったような問題を解く際に有効である.すなわち,順位列挙算法を実行して,全張木を最も軽いものから順次列挙し(付加的な)制約を満たすような解が最初に得られた時点で算法を停止することによって,目的の解を得ることができる.この問題に関する過去の研究としては,[1,2]等が存在するが,必要記憶容量に着目して計算機実験を行なった報告は(筆者の知る限り)存在していない.

    CiNii Books

    researchmap

  • Finding All the s-t Paths in Acyclic Graphs

    Yasuko MATSUI, Tomomi MATSUI, Takeaki UNO

    Lecture Notes in Operations Research   ( 1 )   259 - 266   1995年8月

    　詳細を見る

  • Finding All the s-t Paths in Acyclic Graphs

    Yasuko MATSUI, Tomomi MATSUI, Takeaki UNO

    Lecture Notes in Operations Research   259 - 266   1995年8月

    　詳細を見る

  • NP-completeness of Non-adjacency Relations on Some 0-1 Polytopes

    Tomomi MATSUI

    Lecture Notes in Operations Research   ( 1 )   249 - 258   1995年8月

    　詳細を見る

  • NP-completeness of Non-adjacency Relations on Some 0-1 Polytopes

    Tomomi MATSUI

    Lecture Notes in Operations Research   249 - 258   1995年8月

    　詳細を見る

  • 選択組立におけるマッチング算法(組合せ最適化(2))

    岩田 覚, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1995   138 - 139   1995年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 組合せ最適化研究部会(COSTA)部会報告(ペーパーフェア)

    松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1995   300 - 301   1995年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • AN ALGORITHM FOR FRACTIONAL ASSIGNMENT PROBLEMS

    M SHIGENO, Y SARUWATARI, T MATSUI

    DISCRETE APPLIED MATHEMATICS   56 ( 2-3 )   333 - 343   1995年1月

    　詳細を見る

  • ADJACENCY ON COMBINATORIAL POLYHEDRA

    T MATSUI, S TAMURA

    DISCRETE APPLIED MATHEMATICS   56 ( 2-3 )   311 - 321   1995年1月

    　詳細を見る

    記述言語：英語  

    Web of Science

    researchmap

  • 0-1 多面体における端点の隣接性判定問題について(組み合わせ最適化(3))

    松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1994   126 - 127   1994年10月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • ＤＥＡモデルに基づく新たな経営効率性分析法の提案

    山田善靖, 松井知己, 杉山学

    Journal of Operations Research Society of Japan   37 ( 2 )   158 - 168   1994年6月

    　詳細を見る

    記述言語：日本語   出版者・発行元：The Operations Research Society of Japan  

    DOI： 10.15807/jorsj.37.158

    researchmap

  • ALGORITHMS FOR FINDING A KTH BEST VALUED ASSIGNMENT

    T MATSUI, A TAMURA, Y IKEBE

    DISCRETE APPLIED MATHEMATICS   50 ( 3 )   283 - 296   1994年5月

    　詳細を見る

  • ２部グラフの辺彩色の列挙解法

    吉田泰子, 松井知己

    電気学会誌Ｃ部門誌   114-C ( 4 )   444 - 449   1994年4月

    　詳細を見る

    記述言語：日本語   出版者・発行元：電気学会  

    DOI： 10.1541/ieejeiss1987.114.4_444

    CiNii Books

    researchmap

  • 組合せ最適化における最近の動向について

    松井知己

    電気学会論文誌Ｂ部門誌   114-B ( 4 )   327 - 330   1994年4月

    　詳細を見る

    記述言語：日本語   出版者・発行元：電気学会  

    DOI： 10.1541/ieejpes1990.114.4_327

    CiNii Books

    researchmap

  • FINDING ALL THE PERFECT MATCHINGS IN BIPARTITE GRAPHS

    K FUKUDA, T MATSUI

    APPLIED MATHEMATICS LETTERS   7 ( 1 )   15 - 18   1994年1月

    　詳細を見る

  • Adjacency of the best and second best valued solutions in combinatorial optimization problems

    Yoshiko Ikebe, Tomomi Matsui, Akihisa Tamura

    Discrete Applied Mathematics   47 ( 3 )   227 - 232   1993年12月

    　詳細を見る

  • Adjacency of the Best and Second Valued Best Solutions in Combinatorial Optimization Problems

    Yoshiko IKEBE, Tomomi MATSUI, Akihisa TAMURA

    Discrete Applied Mathematics   227 - 232   1993年12月

    　詳細を見る

  • ADJACENCY OF THE BEST AND 2ND BEST VALUED SOLUTIONS IN COMBINATORIAL OPTIMIZATION PROBLEMS

    Y IKEBE, T MATSUI, A TAMURA

    DISCRETE APPLIED MATHEMATICS   47 ( 3 )   227 - 232   1993年12月

    　詳細を見る

  • A NOTE ON K-BEST SOLUTIONS TO THE CHINESE POSTMAN PROBLEM

    Yasufumi Saruwatari, Tomomi Matsui

    SIAM JOURNAL ON OPTIMIZATION   3 ( 4 )   726 - 733   1993年11月

    　詳細を見る

  • A Note on K Best Solutions to the Chinese Postman Problem

    Yasufumi SARUWATARI, Tomomi MATSUI

    SIAM Journal on Optimization   726 - 733   1993年11月

    　詳細を見る

  • 平面的グラフ上の最小木問題の線形時間解法(グラフ・ネットワーク)

    松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1993   154 - 155   1993年10月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 2部グラフの辺彩色の列挙(グラフ・ネットワーク)

    吉田 泰子, 松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1993   160 - 161   1993年10月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 多施設巡回路決定問題について(グラフ・ネットワーク)

    和田 恭, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1993   196 - 197   1993年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 無向グラフにおける全張木の高速列挙解法(組合せ最適化)

    松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1993   212 - 213   1993年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 組み合わせ最適化(組合せ最適化)

    松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1992   22 - 23   1992年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 分散型の目的関数をもつ割当問題の一解法(数理計画)

    繁野 麻衣子, 猿渡 康文, 松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1992   108 - 109   1992年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • DEAとInverse DEAを用いたDMU活動の特異性分析(意思決定とDEA(1))

    山田 善靖, 杉山 学, 松井 知己

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1992   136 - 137   1992年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 0-1分数計画問題に対するDinkelbachの解法の解析(組合せ最適化(4))

    松井 知己, 猿渡 康文, 繁野 麻衣子

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1992   228 - 229   1992年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • DEAモデルに基づく下包絡分析の提案(経営・金融)

    山田 善靖, 松井 知己, 杉山 学, 山口 真保子

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1992   242 - 243   1992年5月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Finding all minimum‐cost perfect matchings in Bipartite graphs

    Komei Fukuda, Tomomi Matsui

    Networks   22 ( 5 )   461 - 468   1992年

    　詳細を見る

    記述言語：英語  

    DOI： 10.1002/net.3230220504

    Scopus

    researchmap

  • 重み付単体分割点問題について : 独立タスク割付問題への適用(数理計画)

    松井 知己, 小林 明央, 山田 善靖

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1991   48 - 49   1991年10月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 連続分数ナップサック問題のO(n)解法(組合せ理論)

    松井 知己, 小島 徹男, 山田 善靖

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   1991   54 - 55   1991年10月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 量反応デ－タに基づく二変量同時分布のノンパラメトリック推定

    宮川雅巳, 松井知己, 高野博行

    応用統計学   20 ( 1 )   1 - 10   1991年7月

    　詳細を見る

    出版者・発行元：Japanese Society of Applied Statistics  

    二つの品質特性に関する寿命の同時分布を,2次元量反応データからノンパラメトリックに推定する方法を提案する.一般に,分布関数のノンパラメトリック推定は多項分布の推定に帰着する.最尤推定では,正の確率の推定値が得られる領域を予め確定する必要があり,その上で各領域の持つ確率を尤度が最大になるように推定する.しかし,2次元量反応データでは,この領域確定が必ずしも自明でない.そこで,この正の確率の推定値を持ち得る領域を「極大共通集合」として効率的に求めるアルゴリズムを考案した.これらの極大共通集合への確率の配分方法としては,EMアルゴリズムによる反復法を用いた.数値実験により本方法の小標本での挙動を調べた.

    DOI： 10.5023/jappstat.20.1

    researchmap

  • The K-th best Chinese postman problem.

    猿渡 康文, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1991   258 - 259   1991年5月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Auction Algorithm for Minimum Arborescence Problems

    松井 知己, 柴田 一隆

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1991   254 - 255   1991年5月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • ON THE FINITENESS OF THE CRISSCROSS METHOD

    K FUKUDA, T MATSUI

    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH   52 ( 1 )   119 - 124   1991年5月

    　詳細を見る

  • Parametric simplex algorithms for solving a special class of nonconvex minimization problems

    Hiroshi Konno, Yasutoshi Yajima, Tomomi Matsui

    Journal of Global Optimization   1 ( 1 )   65 - 81   1991年3月

    　詳細を見る

    記述言語：英語   出版者・発行元：Kluwer Academic Publishers  

    DOI： 10.1007/BF00120666

    Scopus

    researchmap

  • Parametric Simplex Algorithms for Solving a Special Class of Nonconvex Minimization Problems

    Hiroshi KONNO, Yasutoshi YAJIMA, Tomomi MATSUI

    Journal of Global Optimization   1 ( 1 )   65 - 81   1991年1月

    　詳細を見る

  • Parametric Simplex Algorithms for Solving a Special Class of Nonconvex Minimization Problems

    Hiroshi KONNO, Yasutoshi YAJIMA, Tomomi MATSUI

    Journal of Global Optimization   65 - 81   1991年1月

    　詳細を見る

  • Edge Cover Lower Bounds for Steiner Subgraph Problems

    松井 知己, 矢部 憲一

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1990   200 - 201   1990年5月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Parametric Simplex method for Solving a Special Class of Nonconvex Minimization Problems

    今野 浩, 矢島 安敏, 松井 知己

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1990   160 - 161   1990年5月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Adjacency of the Best and Second Best Valued Solutions in Combinatorial Optimization Problems

    池辺 淑子, 松井 知己, 田村 明久

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1990   234 - 235   1990年5月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Algorithms for Finding a Kth Best Valued Assignment

    池辺 淑子, 松井 知己, 田村 明久

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   1990   232 - 233   1990年5月

    　詳細を見る

    記述言語：英語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 1986年度秋季研究発表会および第17回シンポジウムルポ

    木嶋 恭一, 吉瀬 章子, 松井 知己, 栗田 治, 白川 浩

    オペレーションズ・リサーチ : 経営の科学   32 ( 1 )   40 - 43   1987年1月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

▼全件表示

講演・口頭発表等

  • Optimal Piano Fingering Based on Inverse Optimization

    International Conference on OPERATIONS RESEARCH (Zurich 2011)  2011年 

    　詳細を見る

  • Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking

    17th Computing: the Australasian Theory Symposium (CATS'11)  2011年 

    　詳細を見る

  • Minimum Cost Home-Away Assignment of Double Round-Robin Tournament

    3rd International Conference on Mathematics in Sport Proceedings Papers  2011年 

    　詳細を見る

  • Inverse assignment problem for timetabling in tutoring school

    The 19th Triennial Conference of the International Federation of Operational Research Societies (IFORS2011)  2011年 

    　詳細を見る

  • Single Allocation Problem in Hub-and-Spoke Networks on 2D Plane

    The 19th Triennial Conference of the International Federation of Operational Research Societies(IFORS2011)  2011年 

    　詳細を見る

  • Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane

    22th International Symposium on Algorithms and Computation (ISAAC 2011)  2011年 

    　詳細を見る

  • Hiding an Image into Different Images

    International Conference on OPERATIONS RESEARCH (Zurich 2011)  2011年 

    　詳細を見る

  • Touch Typing Trainer System

    International Conference on OPERATIONS RESEARCH (Zurich 2011)  2011年 

    　詳細を見る

  • Single Allocation Problem in Hub-and-Spoke Networks on 2D Plane

    The 19th Triennial Conference of the International Federation of Operational Research Societies(IFORS2011)  2011年 

    　詳細を見る

  • Inverse assignment problem for timetabling in tutoring school

    Symposium on Scheduling 2011 (ISS2011)  2011年 

    　詳細を見る

  • Minimum Cost Home-Away Assignment of Double Round-robin Tournament

    International Conference on OPERATIONS RESEARCH (Zurich 2011)  2011年 

    　詳細を見る

  • Optimal Piano Fingering Based on Inverse Optimization

    International Conference on OPERATIONS RESEARCH (Zurich 2011)  2011年 

    　詳細を見る

  • Lower Bounds for Bruss' Odds Problem with Multiple Stoppings

    日本オペレーションズリサーチ学会2012年春季研究発表会  2012年 

    　詳細を見る

  • Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking

    17th Computing: the Australasian Theory Symposium (CATS'11)  2011年 

    　詳細を見る

  • Minimum Cost Home-Away Assignment of Double Round-Robin Tournament

    3rd International Conference on Mathematics in Sport Proceedings Papers  2011年 

    　詳細を見る

  • Inverse assignment problem for timetabling in tutoring school

    The 19th Triennial Conference of the International Federation of Operational Research Societies (IFORS2011)  2011年 

    　詳細を見る

  • Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists

    Workshop on Combinatorial Geometry and Algorithms  2010年 

    　詳細を見る

  • Linear Relaxation Method for Domino Portrait Generation

    International Conference on OPERATIONS RESEARCH (MUNICH 2010)  2010年 

    　詳細を見る

  • Computational Experiments of Perfect Sampling Algorithms for Two-way Contingency Tables

    International Conference on OPERATIONS RESEARCH (MUNICH 2010)  2010年 

    　詳細を見る

  • Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists

    International Conference on OPERATIONS RESEARCH (MUNICH 2010)  2010年 

    　詳細を見る

  • Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane

    22th International Symposium on Algorithms and Computation (ISAAC 2011)  2011年 

    　詳細を見る

  • Computational Experiments on Perfect Sampling of Contingency Tables

    The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2010)  2010年 

    　詳細を見る

  • Algorithms for Domino Portrait Generation

    The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2010)  2010年 

    　詳細を見る

  • An Approximation Algorithm for the Unconstrained Traveling Tournament Problem

    he International Series of Conferences on the Practice and Theory of Automated Timetabling (PATAT2010)  2010年 

    　詳細を見る

  • Touch Typing Trainer System

    International Conference on OPERATIONS RESEARCH (Zurich 2011)  2011年 

    　詳細を見る

  • 画像を再構築するスライディングブロックパズルの自動生成

    エンタテインメントコンピューティング2011  2011年 

    　詳細を見る

  • 最適化モデルを用いたモザイクアート作成法の提案

    2011年度冬のLAシンポジウム  2012年 

    　詳細を見る

  • 拡張型画像割符技術の最適化モデル

    2011年度冬のLAシンポジウム  2012年 

    　詳細を見る

  • スライディングブロックパズルを用いた画像再構築

    日本オペレーションズリサーチ学会2011年秋季研究発表会  2011年 

    　詳細を見る

  • 閉BCMPネットワークに対するMCMC法

    待ち行列シンポジウム「ユビキタスネットワーク社会における情報通信サービスの設計・評価法」  2007年 

    　詳細を見る

  • Approximation Algorithm for Multidimensional Assignment Problem Minimizing the Sum of Squared Errors

    科学研究費「計算代数統計学の展開」基盤研究 (A) 18200019（研究代表者： 竹村彰通）による研究集会『統計的離散モデリング』  2007年 

    　詳細を見る

  • 多次元割当問題の近似解法

    研究集会「最適化：モデリングとアルゴリズム」  2007年 

    　詳細を見る

  • On Rank Aggregation of Multiple Orderings in Network Design

    International Network Optimization Conference (INOC)  2007年 

    　詳細を見る

  • Approximation algorithm for multidimensional assignment problem minimizing the sum of squared errors

    2007年 

    　詳細を見る

  • Minimizing Carry-Over Effects Value in a Round-Robin Tournament

    22nd European Conference on Operational Research  2007年 

    　詳細を見る

  • On a Strategic Issue in Gale-Shapley Algorithm

    The First AAAC Annual Meeting (Asian Association for Algorithms and Computation)  2008年 

    　詳細を見る

  • Successful Manipulation in Stable Marriage Model with Complete Preference Lists

    Matching Under Preferences, Satelite workshop of ICALP 2008  2008年 

    　詳細を見る

  • An Approximation Algorithm for the Traveling Tournament Problem

    Proceedings of The 7th International Conference on the Practice and Theory of Automated Timetabling  2008年 

    　詳細を見る

  • 自律移動ロボットの最適タスク計算

    電子情報通信学会 2009年ソサイエティ大会  2008年 

    　詳細を見る

  • Successful Manipulation in Stable Marriage Model with Complete Preference Lists

    Matching Under Preferences, Satelite workshop of ICALP 2008  2008年 

    　詳細を見る

  • An Approximation Algorithm for the Traveling Tournament Problem

    Proceedings of The 7th International Conference on the Practice and Theory of Automated Timetabling  2008年 

    　詳細を見る

  • 完全選好リストを持つ安定結婚問題における戦略的操作可能性について

    研究集会「最適化：モデリングとアルゴリズム」  2008年 

    　詳細を見る

  • 数理ゲームの必勝法とイカサマの技

    イベント企画：組合せパズルの数理とコンピュテーション, 第９回情報科学技術フォーラム（FIT2010)  2010年 

    　詳細を見る

  • Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists

    Workshop on Combinatorial Geometry and Algorithms  2010年 

    　詳細を見る

  • Computational Experiments on Perfect Sampling of Contingency Tables

    The 3rd Annual Meeting of the Asian Association for Algorithms and Computation (AAAC2010)  2010年 

    　詳細を見る

  • Algorithms for Domino Portrait Generation

    The 3rd Annual Meeting of the Asian Association for Algorithms and Computation  2010年 

    　詳細を見る

  • 木における消防士問題に対する近似アルゴリズムの改良

    電子情報通信学会コンピュテーション研究会  2010年 

    　詳細を見る

  • An Approximation Algorithm for the Unconstrained Traveling Tournament Problem

    he International Series of Conferences on the Practice and Theory of Automated Timetabling (PATAT2010)  2010年 

    　詳細を見る

  • Randomized Approximation Scheme for Estimating Critical Path Length of Stochastic PERT Network

    The 8th International Conference on Optimization: Techniques and Apptications (ICOTA8)  2010年 

    　詳細を見る

  • 完全選好リストを持つ安定結婚問題における戦略的行動について

    2009冬のLAシンポジウム  2010年 

    　詳細を見る

  • ゲームとルールを決める数学

    第９回日本情報オリンピック春季トレーニング合宿（ＩＯＩ代表選考会）  2010年 

    　詳細を見る

  • 完全選好リストを持つ安定結婚問題における戦略的行動について

    GODIVA (Geographical Data and Information --Visualization and Analysis--)地理情報の解析と視覚化  2010年 

    　詳細を見る

  • Caluculating Power Indices of Weighted Majority Games

    Combinatorial and Global Optimization  1998年 

    　詳細を見る

  • 重み付き多数決ゲームでの投票力指数計算のNP完全性

    日本OR学会大会予稿集,日本OR学会  1998年 

    　詳細を見る

  • 投票ゲームにおける投票力指数の計算について

    情報処理学会アルゴリズム研究部会シンポジウム  1998年 

    　詳細を見る

  • 重み付き多数決ゲームにおける投票力指数の計算について

    日本ＯＲ学会数理計画法特設研究部会  1998年 

    　詳細を見る

  • チャンネル割当問題の解法

    数理モデル化と問題解決研究会予稿集,情報処理学会  1998年 

    　詳細を見る

  • A note on the nucleolus of assignment games

    International Conference on Nonlinear Analysis and Convex Analysis (NACA98)  1998年 

    　詳細を見る

  • Complexity results for calculating power indices of weighted majority games

    International Conference on Nonlinear Analysis and Convex Analysis (NACA98)  1998年 

    　詳細を見る

  • A note on mixed level super saturated designs

    1998年 

    　詳細を見る

  • An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs

    Japan Conference on Discrete and Computational Geometry '98  1998年 

    　詳細を見る

  • Optimality of mixed level supersaturated designs

    Taipei International Statietical Symposium  1998年 

    　詳細を見る

  • ネットワーク最適化入門

    現代政治経済研究所(永田部会)研究会  1999年 

    　詳細を見る

  • スポーツのスケジューリング

    平成11年度特定領域研究(B)「アルゴリズム工学」A02班第2回会議  1999年 

    　詳細を見る

  • 重み付き多数決ゲームにおける投票力指数の計算について

    筑波大学社会工学系ファカルティセミナー  1999年 

    　詳細を見る

  • Repairing a Flaw in Contour Maps

    Third KOREA-JAPAN Joint Workshop on Algorithms and Computation  1999年 

    　詳細を見る

  • Complexity results for calculating power indices of weighted majority games

    International Conference on Nonlinear Analysis and Convex Analysis (NACA98)  1998年 

    　詳細を見る

  • Optimality of mixed level supersaturated designs

    The 4th ICSA International Statistical Conference  1998年 

    　詳細を見る

  • Caluculating Power Indices of Weighted Majority Games

    Combinatorial and Global Optimization  1998年 

    　詳細を見る

  • A note on the nucleolus of assignment games

    International Conference on Nonlinear Analysis and Convex Analysis (NACA98)  1998年 

    　詳細を見る

  • An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs

    アルゴリズム研究会予稿集,情報処理学会  1999年 

    　詳細を見る

  • スポーツのスケジューリング

    文教大学情報学部経営情報学科  1999年 

    　詳細を見る

  • Algorithms for Channel Assignment Problem

    17th International Symposium on Mathematical Programming (ISMP)  2000年 

    　詳細を見る

  • A Note on Asymmetric Power Index for Voting Games

    2000年 

    　詳細を見る

  • Approximation Algorithms for Maximum Independent Set Problems on Unit Disk Graphs

    17th International Symposium on Mathematical Programming (ISMP)  2000年 

    　詳細を見る

  • Integer Programming Based Algorithms for Peg Solitaire Problems

    2nd International Conference on Computers and Games (CG2000)  2000年 

    　詳細を見る

  • スポーツのスケジューリング

    平成11年度特定領域研究(B)「アルゴリズム工学」全体会議  2000年 

    　詳細を見る

  • Digital Halftoning: Formulation as a Combinatorial Optimization Problem and Approximation Algorithms Based on Network Flow

    Workshop on Algorithm Engineering as a New Paradigm  2000年 

    　詳細を見る

  • Integer Programming Based Algorithms for Peg Solitaire Problems

    Workshop on Algorithm Engineering as a New Paradigm  2000年 

    　詳細を見る

  • On the Complexity of the Optimal Rounding Problems

    7th Scandinavian Workshop on Algorithm Theory (SWAT)  2000年 

    　詳細を見る

  • Algorithm for Channel Assignment Problem

    The Institute for Operations Research and the Management Sciences -- The Korean Operationas Research and Management Science Society (INFORMS-KORMS)  2000年 

    　詳細を見る

  • A Minimum Taxrate Core Allocation of Bin Packing Game

    First World Congress of the Game Theory Society (GAMES 2000)  2000年 

    　詳細を見る

  • .935-Approximation Algorithm for MAX 2SAT and Its Derandomization

    第81回アルゴリズム研究会  2001年 

    　詳細を見る

  • 複数財オークションについて

    マルチエージェントと協調計算ワークショップ論文集,日本ソフトウェア科学会  2001年 

    　詳細を見る

  • Finding Common Weight Vector of DEA Based on Bargaining Game

    東京工業大学VALDESゲーム理論セミナー  2001年 

    　詳細を見る

  • Random generation of B^m X J contingency tables

    International Conference on Statistics,  2001年 

    　詳細を見る

  • 複数財オークションについて

    MACC2001(特別セッション：ゲーム理論／意思決定／経済学的アプローチに基づくマルチエージェント）  2001年 

    　詳細を見る

  • 複数財オークションの最近の話題とリソースプランニングへの応用可能性

    ＯＲ学会統合オペレーションＧ３研究会  2001年 

    　詳細を見る

  • A Minimum Taxrate Core Allocation of Bin Packing Game

    First World Congress of the Game Theory Society (GAMES 2000)  2000年 

    　詳細を見る

  • On the Complexity of the Optimal Rounding Problems

    7th Scandinavian Workshop on Algorithm Theory (SWAT)  2000年 

    　詳細を見る

  • Multi-object Auctions with Necessary Bundles

    筑波大学セミナー  2001年 

    　詳細を見る

  • Algorithm for Channel Assignment Problem

    The Institute for Operations Research and the Management Sciences -- The Korean Operationas Research and Management Science Society (INFORMS-KORMS)  2000年 

    　詳細を見る

  • An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs

    1999年 

    　詳細を見る

  • Repairing a Flaw in Contour Maps

    Third KOREA-JAPAN Joint Workshop on Algorithms and Computation  1999年 

    　詳細を見る

  • スポーツスケジューリング問題

    スケジューリングシンポジウム予稿集,スケジューリング学会  2000年 

    　詳細を見る

  • A Positive Semidefinite Relaxation of Linear Ordering Problems

    The 1st Japanese-Hungarian Symposium on Discrete mathematics and Its Applications  1999年 

    　詳細を見る

  • A Positive Semidefinite Relaxation of Linear Ordering Problems

    The 1st Japanese-Hungarian Symposium on Discrete mathematics and Its Applications  1999年 

    　詳細を見る

  • Deegan-Packel 指数の特性

    日本OR学会大会予稿集,日本OR学会  1999年 

    　詳細を見る

  • スポーツスケジューリング問題 -- 1993年Ｊリーグを再スケジュールする --

    研究集会「最適化：モデリングとアルゴリズム」  1999年 

    　詳細を見る

  • Deegan-Packel 指数の特性

    日本ＯＲ学会  1999年 

    　詳細を見る

  • An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs

    日本OR学会大会予稿集,日本OR学会  1999年 

    　詳細を見る

  • Integer Programming Based Algorithms for Peg Solitaire Problems

    2nd International Conference on Computers and Games (CG2000)  2000年 

    　詳細を見る

  • Farkas の補題と双対定理の初等的証明

    日本オペレーションズ・リサーチ学会  2000年 

    　詳細を見る

  • グラフ理論と最適化理論の交流は21世紀に何を創造できるか？

    情報学シンポジウム グラフ理論と最適化  2000年 

    　詳細を見る

  • Approximation Algorithms for Maximum Independent Set Problems on Unit Disk Graphs

    17th International Symposium on Mathematical Programming (ISMP)  2000年 

    　詳細を見る

  • Algorithms for Channel Assignment Problem

    17th International Symposium on Mathematical Programming (ISMP)  2000年 

    　詳細を見る

  • A Note on Asymmetric Power Index for Voting Games

    日本OR学会大会予稿集,日本OR学会  2000年 

    　詳細を見る

  • Farkas の補題と双対定理の初等的証明

    日本OR学会大会予稿集,日本OR学会  2000年 

    　詳細を見る

  • ホームページ「最適化ソフトウェアとテスト問題集」

    日本OR学会大会予稿集,日本OR学会  2000年 

    　詳細を見る

  • 最長片道切符の厳密解を求める

    日本OR学会大会予稿集,日本OR学会  2000年 

    　詳細を見る

  • Digital Halftoning: Formulation as a Combinatorial Optimization Problem and Approximation Algorithms Based on Network Flow

    Workshop on Algorithm Engineering as a New Paradigm  2000年 

    　詳細を見る

  • Integer Programming Based Algorithms for Peg Solitaire Problems

    Workshop on Algorithm Engineering as a New Paradigm  2000年 

    　詳細を見る

  • Note on Equitable Round-Robin Tournaments

    2001年 

    　詳細を見る

  • Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions

    2001年 

    　詳細を見る

  • 0.863 Approximation Algorithm for MAX DICUT

    4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems  2001年 

    　詳細を見る

  • Finding Common Weight Vector of DEA Based on Bargaining Game

    2001年 

    　詳細を見る

  • Random generation of B^m X J contingency tables

    2001年 

    　詳細を見る

  • Linear Relaxation for Hub Network Design Problems

    2001年 

    　詳細を見る

  • .935-Approximation Algorithm for MAX 2SAT and Its Derandomization

    2001年 

    　詳細を見る

  • 投票ゲームに対する非対称投票力指数の提案

    日本ＯＲ学会組合せ最適化研究部会(COOR)平成12年度第4回  2001年 

    　詳細を見る

  • Multi-object Auctions with Necessary Bundles

    2001年 

    　詳細を見る

  • MAX DICUT 問題の近似解法

    研究集会: 計算理論とアルゴリズムの新展開(LAシンポジウム)  2001年 

    　詳細を見る

  • A home-away table feasibility problem

    The Second Japanese-Sino Optimization Meeting (JSOM 2002)  2002年 

    　詳細を見る

  • Path coupling法を用いた多元分割表生成のためのマルコフ連鎖設計

    2002年日本統計学会秋季大会(明星大学)  2002年 

    　詳細を見る

  • Multi-item auctions with necessary bundles

    2001年 

    　詳細を見る

  • Linear Relaxation for Hub Location Problems

    2001年 

    　詳細を見る

  • ｍ×n分割表の近似数え上げスキームの提案

    日本計算機統計学会第16回シンポジウム予稿集,日本計算機統計学会  2002年 

    　詳細を見る

  • Approximate counting scheme for m x n contingency tables

    The Japan Conference on Discrete and Computational Geometry/JCDCG 02  2002年 

    　詳細を見る

  • A Note on the Nonsymmetric Banzhaf Indices for Voting Games

    Abstracts of Nonlinear and Analysis and Convex Analysis (NACA) 2001  2001年 

    　詳細を見る

  • A Note on Asymmetric Power Index for Voting Games

    Abstracts of Nonlinear and Analysis and Convex Analysis (NACA) 2001  2001年 

    　詳細を見る

  • How Much Can We Optimize Digital Halftoning Algorithmically?

    2001年 

    　詳細を見る

  • Digital Halftoning: Its Computational Complexity and Approximation Algorithms Based on Network Flow

    Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation  2001年 

    　詳細を見る

  • 0.863 Approximation Algorithm for MAX DICUT

    4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems  2001年 

    　詳細を見る

  • 必要不可欠財オークションによる複数財の資源配分

    日本OR学会大会予稿集,日本OR学会  2001年 

    　詳細を見る

  • Finding Common Weight Vector of DEA Based on Bargaining Game

    日本OR学会大会予稿集,日本OR学会  2001年 

    　詳細を見る

  • Note on Equitable Round-Robin Tournaments

    日本OR学会大会予稿集,日本OR学会  2001年 

    　詳細を見る

  • Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions

    日本OR学会大会予稿集,日本OR学会  2001年 

    　詳細を見る

  • Multi-object Auctions with Necessary Bundles

    第７回ディセントラライゼーション・コンファレンス  2001年 

    　詳細を見る

  • Random generation of B^m X J contingency tables

    科研費シンポジウム  2001年 

    　詳細を見る

  • Linear Relaxation for Hub Network Design Problems

    日本OR学会大会予稿集,日本OR学会  2001年 

    　詳細を見る

  • Multi-object Auctions with Necessary Bundles

    東京工業大学VALDESゲーム理論セミナー  2001年 

    　詳細を見る

  • スポーツのスケジューリング

    公開シンポジウム「アルゴリズム工学」  2001年 

    　詳細を見る

  • Multi-item auctions with necessary bundles

    早稲田大学政経学部セミナー（現政研（船木部会）研究会）  2001年 

    　詳細を見る

  • Linear Relaxation for Hub Location Problems

    Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation  2001年 

    　詳細を見る

  • MAX DICUT 問題の近似解法

    科研費・特定領域研究(B)「アルゴリズム工学」 第7回テーマ研究会：グラフアルゴリズム  2001年 

    　詳細を見る

  • Multi-item auctions with necessary bundles

    都立大学経済学部セミナー  2001年 

    　詳細を見る

  • Digital Halftoning: Its Computational Complexity and Approximation Algorithms Based on Network Flow

    Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation  2001年 

    　詳細を見る

  • A Note on the Nonsymmetric Banzhaf Indices for Voting Games

    Abstracts of Nonlinear and Analysis and Convex Analysis (NACA) 2001  2001年 

    　詳細を見る

  • How Much Can We Optimize Digital Halftoning Algorithmically?

    電子情報通信学会  2001年 

    　詳細を見る

  • Note on Equitable Round-Robin Tournaments

    Proceedings of the 6th KOREA-JAPAN Joint Workshop on Algorithms and Computation  2001年 

    　詳細を見る

  • A Note on Asymmetric Power Index for Voting Games

    Abstracts of Nonlinear and Analysis and Convex Analysis (NACA) 2001  2001年 

    　詳細を見る

  • Sealed Bid Multi-object Auctions with Necessary Bundles and Its Application to Spectrum Auctions

    4th Pacific Rim International Workshop on Multi-Agents  2001年 

    　詳細を見る

  • Elementary inductive proofs for linear programming

    研究集会：計画数学とその関連分野  1988年 

    　詳細を見る

  • 資源配分を考慮したプロジェクト・ネットワーク問題

    日本OR学会大会予稿集,日本OR学会  1985年 

    　詳細を見る

  • The monotone Hirsch conjecture for matching polytopes

    日本オペレーションズ・リサーチ学会  1988年 

    　詳細を見る

  • 枝の故障を考慮したフロー問題

    日本OR学会大会予稿集,日本OR学会  1987年 

    　詳細を見る

  • A root-relaxation algorithm for the minimum-cost perfect matching problems

    International Symposium on Mathematical Programming  1988年 

    　詳細を見る

  • The monotone Hirsch conjecture for matching polytopes

    日本OR学会大会予稿集,日本OR学会  1988年 

    　詳細を見る

  • Finding all minimum cost perfect matchings in bipartite graphs

    CO89 Symposium on Combinatorial Optimization  1989年 

    　詳細を見る

  • Finding all minimum cost perfect matchings in bipartite graphs

    12th British Combinatorial Conference  1989年 

    　詳細を見る

  • Finding all minimum cost perfect matchings in bipartite graphs

    日本OR学会大会予稿集,日本OR学会  1989年 

    　詳細を見る

  • Finding all minimum cost perfect matchings in bipartite graphs

    日本オペレーションズ・リサーチ学会  1989年 

    　詳細を見る

  • The monotone Hirsch conjecture for matching polytopes

    1988年 

    　詳細を見る

  • ある種の順序制約付きTSPと多項式時間オーダー解法について

    日本OR学会大会予稿集,日本OR学会  1988年 

    　詳細を見る

  • A root-relaxation algorithm for the minimum-cost perfect matching problems

    International Symposium on Mathematical Programming  1988年 

    　詳細を見る

  • Elementary inductive proofs for linear programming

    1988年 

    　詳細を見る

  • Hiding an Image into Different Images

    International Conference on OPERATIONS RESEARCH (Zurich 2011)  2011年 

    　詳細を見る

  • Inverse assignment problem for timetabling in tutoring school

    Symposium on Scheduling 2011 (ISS2011)  2011年 

    　詳細を見る

  • Minimum Cost Home-Away Assignment of Double Round-robin Tournament

    International Conference on OPERATIONS RESEARCH (Zurich 2011)  2011年 

    　詳細を見る

  • CFTPを用いた厳密サンプリング

    研究集会「スケールフリーネットワークとランダムグラフ」  2007年 

    　詳細を見る

  • K-best bases of a weighted matroid

    1996年 

    　詳細を見る

  • Finding all maximal common indenpendent sets of matroids

    KOREA-JAPAN Joint Workshop on Algorithms and Computation  1996年 

    　詳細を見る

  • K-best bases of a weighted matroid

    アルゴリズム研究会予稿集,情報処理学会  1996年 

    　詳細を見る

  • Finding all bases of matroids

    最適化：モデリングとアルゴリズム  1996年 

    　詳細を見る

  • 無向グラフにおける全張木の高速列挙解法

    日本OR学会大会予稿集,日本OR学会  1993年 

    　詳細を見る

  • 多施設巡回路決定問題について

    日本OR学会大会予稿集,日本OR学会  1993年 

    　詳細を見る

  • 平面グラフ上の最小木問題の線形時間解法

    日本OR学会大会予稿集,日本OR学会  1993年 

    　詳細を見る

  • "Polynomial Time Perfect Sampler for Closed Jackson Networks with Single Servers,"""

    The 5th International Symposium on Operations Research and Its Applications (ISORA2005)  2005年 

    　詳細を見る

  • 最小ノルム点と問題とその周辺

    第５回ＲＡＭＰシンポジウム  1993年 

    　詳細を見る

  • Sampling from Logarithmic Separable Concave Distribution on Simplex

    日本オペレーションズリサーチ学会2005年秋季研究発表会  2005年 

    　詳細を見る

  • An algorithm for finding all spanning trees in undirected graphs

    6th Franco-Japanese Days  1993年 

    　詳細を見る

  • Sampling from multivariate discrete distribution on a simplex -- Markov chain approach --

    Randomness and Computation (RC2005)  2005年 

    　詳細を見る

  • ２部グラフの辺彩色の列挙

    日本OR学会大会予稿集,日本OR学会  1993年 

    　詳細を見る

  • SDP Approximations for a HAT Optimization in Sports Scheduling

    IFORS 2005 (The International Federation of Operational Research Societies)  2005年 

    　詳細を見る

  • On the criss-cross method for linear complementarity problems

    1992年 

    　詳細を見る

  • Approximate/perfect samplers for closed Jackson networks

    2005 Winter Simulation Conference (WSC '05)  2005年 

    　詳細を見る

  • An algorithm for fractional assignment problems

    5th Franco-Japanese Days on Combinatorial Optimization  1992年 

    　詳細を見る

  • The Break Minimization Problem

    2004年 

    　詳細を見る

  • A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points

    1992年 

    　詳細を見る

  • "閉ジャクソンネットワークに対する多項式時間近似スキームと完璧サンプリング法,"

    日本オペレーションズリサーチ学会 待行列研究部会  2005年 

    　詳細を見る

  • The Kth best Chinese postman problem

    1992年 

    　詳細を見る

  • Efficient Algorithms for the Electric Power Transaction Problem

    Internet and Network Economics: First International Workshop, WINE 2005  2005年 

    　詳細を見る

  • Linear Time Approximation Algorithm for Multicoloring Lattice Graphs with Diagonals

    2004年 

    　詳細を見る

  • The break minimization problem is solvable in polynomial time when the optimal value is less than the number of teams

    The 5th International Conference on the Practice and Theory of Automated Timetabling  2004年 

    　詳細を見る

  • 非巡回的有向グラフ上のs-tパスの列挙

    日本OR学会大会予稿集,日本OR学会  1995年 

    　詳細を見る

  • 全張木の重さの軽い順の列挙

    研究集会：最適化の数理における離散と連続構造  1995年 

    　詳細を見る

  • Perfectness and Imperfectness of Unit Disk Graphs on Triangular Lattice Points

    2004年度冬のLAシンポジウム  2005年 

    　詳細を見る

  • An algorithm for finding all the edge coloring in bipartite graphs

    Asia Pacific Operational Research (APORS94)  1994年 

    　詳細を見る

  • リーグ戦の最適会場割当問題に対するSDP緩和を用いた手法

    研究集会「最適化：モデリングとアルゴリズム」  2005年 

    　詳細を見る

  • 制御不能流判定問題のNP-完全性について

    日本OR学会大会予稿集,日本OR学会  1995年 

    　詳細を見る

  • 非巡回的有向グラフ上のs-tパスの列挙

    日本オペレーションズ・リサーチ学会  1995年 

    　詳細を見る

  • Multicoloring Unit Disk Graphs on Triangular Lattice Points

    Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA05)  2005年 

    　詳細を見る

  • 0-1多面体における端点の隣接性判定問題について

    日本OR学会大会予稿集,日本OR学会  1994年 

    　詳細を見る

  • Numerical Experiences with SDP Approximations for an Optimal Home-Away-Table Problem

    SIAM 2005 Optimization Conference  2005年 

    　詳細を見る

  • An algorithm for finding all spanning trees in undirected graphs

    6th Franco-Japanese Days  1993年 

    　詳細を見る

  • Semidefinite Programming Approximation for Combinatorial Optimization and Sports Management

    SIAM 2005 Optimization Conference  2005年 

    　詳細を見る

  • 0-1多面体における端点の隣接性

    離散システム研究部会  1994年 

    　詳細を見る

  • リーグ戦の最適会場割当問題に対するSDP緩和を用いた手法

    日本オペレーションズリサーチ学会2005年春季研究発表会  2005年 

    　詳細を見る

  • An algorithm for finding all the edge coloring in bipartite graphs

    Asia Pacific Operational Research (APORS94)  1994年 

    　詳細を見る

  • 電力取り引きにおける約定量決定問題の高速解法

    情報処理学会第101回アルゴリズム研究会  2005年 

    　詳細を見る

  • CFTP を用いた Perfect Sampling

    Randomness and Computation (RC2005)  2005年 

    　詳細を見る

  • 最小ノルム点と問題とその周辺(招待講演)

    ＲＡＭＰシンポジウム予稿集,日本OR学会  1993年 

    　詳細を見る

  • Rapidly Mixing Chain and Perfect Sampler for Logarithmic Separable Concave Distributions on Simplex

    2005 International Conference on the Analysis of Algorithms  2005年 

    　詳細を見る

  • CFTP を用いた Perfect Sampling (チュートリアル講演)

    Randomness and Computation, Lecture Notes in Tutorial Sessions,RC2005  2005年 

    　詳細を見る

  • On the finiteness of the criss-cross method

    International Symposium on Mathematical Programming, Lausanne  1997年 

    　詳細を見る

  • Finding the Nucleolus of Assignment Games

    1997年 

    　詳細を見る

  • Fractional programming and valuated matroids

    Parametric Optimization and Related Topics V  1997年 

    　詳細を見る

  • Finding the Nucleolus of Assignment Games

    International Conference on Applied Analysis and Optimization  1997年 

    　詳細を見る

  • Caluculating the Shapley-Shubik Power Index of weighted voting game is NP-hard

    Combinatorial Optimization Workshop  1997年 

    　詳細を見る

  • Channel assignment problems

    Combinatorial Optimization Workshop, Makuhari  1997年 

    　詳細を見る

  • Finding the Nucleolus of Assignment Games

    日本OR学会大会予稿集,日本OR学会  1997年 

    　詳細を見る

  • Caluculating the Shapley-Shubik Power Index of weighted voting game is NP-hard

    Combinatorial Optimization Workshop  1997年 

    　詳細を見る

  • An algorithm for generating all the bases of equality systems

    Tomomi Matsui, International Symposium on Mathematical Programming  1997年 

    　詳細を見る

  • On the finiteness of the criss-cross method

    International Symposium on Mathematical Programming, Lausanne  1997年 

    　詳細を見る

  • An algorithm for generating all the bases of equality systems

    Tomomi Matsui, International Symposium on Mathematical Programming  1997年 

    　詳細を見る

  • Optimality of mixed level supersaturated designs

    The 4th ICSA International Statistical Conference  1998年 

    　詳細を見る

  • 重み付き多数決ゲームにおける投票力指数の計算について

    東京工業大学社会理工学研究科価値システム専攻セミナー  1998年 

    　詳細を見る

  • 重み付き多数決ゲームにおける投票力指数の計算について(招待講演)

    RAMPシンポジウム予稿集,日本OR学会  1998年 

    　詳細を見る

  • Optimality of mixed level supersaturated designs

    Taipei International Statietical Symposium  1998年 

    　詳細を見る

  • 重み付き多数決ゲームにおける投票力指数の計算について

    第１０回ＲＡＭＰシンポジウム  1998年 

    　詳細を見る

  • An Approximation Algorithm for Independent Set Problems on Unit Disk Graphs

    Japan Conference on Discrete and Computational Geometry '98  1998年 

    　詳細を見る

  • MAX CUT の近似解法

    「数理モデルとその応用」ワークショップ  1998年 

    　詳細を見る

  • 組合せ最適化の応用（組合せ最適化問題の近似解法）

    統計数理研究所公開講座（数理計画法）  1998年 

    　詳細を見る

  • A note on mixed level super saturated designs

    日本OR学会大会予稿集,日本OR学会  1998年 

    　詳細を見る

  • 閉ジャクソンネットワークに対する多項式時間近似解法

    待ち行列シンポジウム予稿集,日本OR学会  2005年 

    　詳細を見る

  • Sampling from Logarithmic Separable Concave Distribution on Simplex

    2005年 

    　詳細を見る

  • Efficient Algorithms for the Electric Power Transaction Problem

    Internet and Network Economics: First International Workshop, WINE 2005  2005年 

    　詳細を見る

  • Approximate/perfect samplers for closed Jackson networks

    2005 Winter Simulation Conference (WSC '05)  2005年 

    　詳細を見る

  • Polynomial Time Perfect Sampler for Discretized Dirichlet Distribution

    International Workshop on the Grammar of Technology Development Proceedings/IWGTD 05  2005年 

    　詳細を見る

  • Rapidly Mixing Chain and Perfect Sampler for Logarithmic Separable Concave Distributions on Simplex

    2005 International Conference on the Analysis of Algorithms  2005年 

    　詳細を見る

  • Sampling from multivariate discrete distribution on a simplex -- Markov chain approach --

    Randomness and Computation (RC2005)  2005年 

    　詳細を見る

  • SDP Approximations for a HAT Optimization in Sports Scheduling

    IFORS 2005 (The International Federation of Operational Research Societies)  2005年 

    　詳細を見る

  • "Polynomial Time Perfect Sampler for Closed Jackson Networks with Single Servers,"""

    The 5th International Symposium on Operations Research and Its Applications (ISORA2005)  2005年 

    　詳細を見る

  • Semidefinite Programming Approximation for Combinatorial Optimization and Sports Management

    SIAM 2005 Optimization Conference  2005年 

    　詳細を見る

  • Perfect Sampler for Closed Jackson Networks

    Mittagsseminar  2006年 

    　詳細を見る

  • Approximation algorithms for minimum span channel assignment problems

    Proceedings of the 2nd International Conference on Algorithmic Aspects in Information and Management  2006年 

    　詳細を見る

  • Minimizing Carry-Over Effects in a Round-Robin Tournament

    INFORMS International Hong Kong 2006 meeting  2006年 

    　詳細を見る

  • The Traveling Tournament Problem with a Constant Distance Matrix

    INFORMS International Hong Kong 2006 meeting  2006年 

    　詳細を見る

  • スポーツのスケジューリングにおける会場割当問題

    電子情報通信学会 2006年総合大会  2006年 

    　詳細を見る

  • 閉ジャクソンネットワークに対するMCMC法

    電子情報通信学会 2006年総合大会  2006年 

    　詳細を見る

  • スポーツスケジューリング：トーナメント表作成問題における組合せ論

    日本数学会  2006年 

    　詳細を見る

  • 対戦日程計画におけるCarry-Over Effect最小化問題

    日本オペレーションズリサーチ学会2006年春季研究発表会  2006年 

    　詳細を見る

  • Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks

    Optimal Discrete Structures and Algorithms  2006年 

    　詳細を見る

  • Combinatorial Optimization in Sports Scheduling

    Asian Association for Sports Management  2006年 

    　詳細を見る

  • Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem

    Optimal Discrete Structures and Algorithms  2006年 

    　詳細を見る

  • Constructive algorithms for the constant distance traveling tournament problem

    The 6th international conference on the Practice And Theory of Automated Timetabling (PATAT 2006)  2006年 

    　詳細を見る

  • Minimizing the carry-over effects value in a round-robin tournament

    The 6th international conference on the Practice And Theory of Automated Timetabling (PATAT 2006)  2006年 

    　詳細を見る

  • Random Sampling via Markov Chain

    The International Workshop on Data-Mining and Statistical Science (DMSS2006)  2006年 

    　詳細を見る

  • Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem

    2006年 

    　詳細を見る

  • Minimizing Carry-Over Effects in a Round-Robin Tournament

    INFORMS International Hong Kong 2006 meeting  2006年 

    　詳細を見る

  • The Traveling Tournament Problem with a Constant Distance Matrix

    INFORMS International Hong Kong 2006 meeting  2006年 

    　詳細を見る

  • Home-away Assignment Problems in Sports Scheduling

    INFORMS International Hong Kong 2006 meeting  2006年 

    　詳細を見る

  • Randomized approximation scheme and perfect sampler for closed Jackson networks

    Second Madrid Conference on Queueing Theory  2006年 

    　詳細を見る

  • Approximation algorithms for minimum span channel assignment problems

    Proceedings of the 2nd International Conference on Algorithmic Aspects in Information and Management  2006年 

    　詳細を見る

  • Perfectness and Imperfectness of Unit Disk Graphs on Triangular Lattice Points

    2005年 

    　詳細を見る

  • Numerical Experiences with SDP Approximations for an Optimal Home-Away-Table Problem

    Ayami Suzuka, Ryuhei Miyashiro, Akiko Yoshise  2005年 

    　詳細を見る

  • フルートの運指のモデル化とその最適化に関する研究

    第68回音楽情報科学研究会  2006年 

    　詳細を見る

  • 燃料消費削減のための航空路線設計

    ミニシンポジウム「新世代計算限界と地球環境問題」  2006年 

    　詳細を見る

  • Polynomial Time Perfect Sampler for Discretized Dirichlet Distribution

    International Workshop on the Grammar of Technology Development Proceedings/IWGTD 05  2005年 

    　詳細を見る

  • Multicoloring Unit Disk Graphs on Triangular Lattice Points

    Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA05)  2005年 

    　詳細を見る

  • Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem

    Optimal Discrete Structures and Algorithms  2006年 

    　詳細を見る

  • Approximation Algorithms for the Single Allocation Problem in Hub-and-Spoke Networks

    Optimal Discrete Structures and Algorithms  2006年 

    　詳細を見る

  • Combinatorial Optimization in Sports Scheduling

    Asian Association for Sports Management  2006年 

    　詳細を見る

  • 多変量離散分布とマルコフ連鎖モンテカルロ法

    日本計算機統計学会  2006年 

    　詳細を見る

  • Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem

    日本オペレーションズリサーチ学会2006年秋季研究発表会  2006年 

    　詳細を見る

  • フルートの運指のモデル化とその最適化に関する研究

    日本オペレーションズリサーチ学会2006年秋季研究発表会  2006年 

    　詳細を見る

  • ハブ空港配置問題の近似解法

    日本オペレーションズリサーチ学会2006年秋季研究発表会  2006年 

    　詳細を見る

  • Constructive algorithms for the constant distance traveling tournament problem

    The 6th international conference on the Practice And Theory of Automated Timetabling (PATAT 2006)  2006年 

    　詳細を見る

  • Minimizing the carry-over effects value in a round-robin tournament

    The 6th international conference on the Practice And Theory of Automated Timetabling (PATAT 2006)  2006年 

    　詳細を見る

  • Random Sampling via Markov Chain

    The International Workshop on Data-Mining and Statistical Science (DMSS2006)  2006年 

    　詳細を見る

  • Approximation Algorithm for Multidimensional Assignment Problem Arising from Data Association Problem

    情報処理学会 アルゴリズム研究会 108 回  2006年 

    　詳細を見る

  • Home-away Assignment Problems in Sports Scheduling

    INFORMS International Hong Kong 2006 meeting  2006年 

    　詳細を見る

  • Randomized approximation scheme and perfect sampler for closed Jackson networks

    Second Madrid Conference on Queueing Theory  2006年 

    　詳細を見る

  • スポーツスケジューリングの近年の展開

    「日本スポーツ産業学会 第15回大会号 --- スポーツのブランディングを考える ---」  2006年 

    　詳細を見る

  • An Improved Approximation Algorithm for the Traveling Tournament Problem

    The 20th International Symposium on Algorithms and Computation (ISAAC 2009),  2009年 

    　詳細を見る

  • Approximation Algorithm for Multi-Dimensional Assignment Problem Arising from Multitarget Tracking

    44th Annual ORSNZ Conference,  2009年 

    　詳細を見る

  • Approximation Algorithm for Firefighter Problem on Trees

    44th Annual ORSNZ Conference  2009年 

    　詳細を見る

  • On a Strategic Issue in Gale-Shapley Algorithm

    The First AAAC Annual Meeting (Asian Association for Algorithms and Computation)  2008年 

    　詳細を見る

  • Bridge It と Connection の必勝法について

    組合せゲーム・パズル ミニプロジェクト  2009年 

    　詳細を見る

  • 安定結婚問題における虚偽表明の可能性判定問題について

    日本OR学会 《ゲーム理論と市場設計》 研究部会  2009年 

    　詳細を見る

  • Cheating Strategies for Gale-Shapley Algorithm

    第125回アルゴリズム研究会  2009年 

    　詳細を見る

  • An Improved Approximation Algorithm for the Traveling Tournament Problem

    Proceedings of 12th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2009)  2009年 

    　詳細を見る

  • Approximation Algorithm for Firefighter Problem on Trees

    44th Annual ORSNZ Conference  2009年 

    　詳細を見る

  • Cheating Strategies for Gale-Shapley Algorithm with Complete Preference Lists

    日本オペレーションズリサーチ学会2009年春季研究発表会  2009年 

    　詳細を見る

  • Approximation Algorithm for Multi-Dimensional Assignment Problem Arising from Multitarget Tracking

    44th Annual ORSNZ Conference,  2009年 

    　詳細を見る

  • Cheating Strategies for Gale-Shapley Algorithm

    2009年 

    　詳細を見る

  • An Improved Approximation Algorithm for the Traveling Tournament Problem

    Proceedings of 12th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2009)  2009年 

    　詳細を見る

  • An Improved Approximation Algorithm for the Traveling Tournament Problem

    Proceedings of 12th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2009),  2009年 

    　詳細を見る

  • An Improved Approximation Algorithm for the Traveling Tournament Problem

    The 20th International Symposium on Algorithms and Computation (ISAAC 2009),  2009年 

    　詳細を見る

  • Computational Experiments of Perfect Sampling Algorithms for Two-way Contingency Tables

    International Conference on OPERATIONS RESEARCH (MUNICH 2010)  2010年 

    　詳細を見る

  • Algorithmic Aspects of Equilibria of Stable Marriage Model with Complete Preference Lists

    International Conference on OPERATIONS RESEARCH (MUNICH 2010)  2010年 

    　詳細を見る

  • Randomized Approximation Scheme for Estimating Critical Path Length of Stochastic PERT Network

    The 8th International Conference on Optimization: Techniques and Apptications (ICOTA8)  2010年 

    　詳細を見る

  • Cheating Strategies for Gale-Shapley Algorithm with Complete Preference Lists

    2009年 

    　詳細を見る

  • Linear Relaxation Method for Domino Portrait Generation

    International Conference on OPERATIONS RESEARCH (MUNICH 2010)  2010年 

    　詳細を見る

  • ここまで解ける整数計画

    FIT2007 第6回情報科学技術フォーラム  2007年 

    　詳細を見る

  • Perfect Sampler for Closed Jackson Networks

    Mittagsseminar  2006年 

    　詳細を見る

  • スポーツスケジューリングにおける近年の展開

    大阪府立大学 第1回 情報数理談話会  2007年 

    　詳細を見る

  • On Rank Aggregation of Multiple Orderings in Network Design

    International Network Optimization Conference (INOC)  2007年 

    　詳細を見る

  • Approximation algorithm for multidimensional assignment problem minimizing the sum of squared errors

    Workshop on Advances in Optimization  2007年 

    　詳細を見る

  • Minimizing Carry-Over Effects Value in a Round-Robin Tournament

    22nd European Conference on Operational Research  2007年 

    　詳細を見る

  • Finding the Nucleolus of Assignment Games

    International Conference on Applied Analysis and Optimization  1997年 

    　詳細を見る

  • Perfect Sampling Algorithm for Two-rowed Contingency Tables

    18th International Symposium on Mathematical Programming (ISMP2003)  2003年 

    　詳細を見る

  • Computing the Similarity of two Melodies

    15th Canadian Conference on Computational Geometry (CCCG2003)  2003年 

    　詳細を見る

  • A polyhedral approach to hub location problems

    18th International Symposium on Mathematical Programming (ISMP2003)  2003年 

    　詳細を見る

  • Characterizing feasible pattern sets with a minimum number of breaks

    18th International Symposium on Mathematical Programming (ISMP2003)  2003年 

    　詳細を見る

  • 2xn分割表の多項式時間 perfect sampling

    統計関連学会連合大会,統計関連学会連合  2003年 

    　詳細を見る

  • Polynomial Time Approximate Sampler for Discretized Dirichlet Distribution

    14th International Symposium  2003年 

    　詳細を見る

  • A cutting plane approach to hub network design problems

    日本OR学会大会予稿集,日本OR学会  2003年 

    　詳細を見る

  • Home-Away table feasibility Problem

    日本オペレーションズリサーチ学会2003年秋季研究発表会,日本OR学会  2003年 

    　詳細を見る

  • Polyhedral Approach to the Hub Network Design Problem

    Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03)  2003年 

    　詳細を見る

  • A Rapidly Mixing Approximate Sampler of Dirichlet Distribution

    Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03)  2003年 

    　詳細を見る

  • オークションの設計理論と数理計画(招待講演)

    日本OR学会第49回シンポジウム,日本OR学会  2003年 

    　詳細を見る

  • Dirichlet 分布の rapidly mixing approximate sampler

    アルゴリズム研究会予稿集,情報処理学会  2003年 

    　詳細を見る

  • mxn分割表の近似数え上げスキームの提案

    日本OR学会大会予稿集,日本OR学会  2003年 

    　詳細を見る

  • 2xn分割表の perfect sampling

    本オペレーションズリサーチ学会2003年春季研究発表会, 慶應義塾大学理工学部(矢上キャンパス)  2003年 

    　詳細を見る

  • Dirichlet 分布の rapidly mixing approximate sampler

    情報処理学会アルゴリズム研究部会  2003年 

    　詳細を見る

  • Integer Programming Based Algorithms for Peg Solitaire Problems

    McGill Seminar on Algorithms  2003年 

    　詳細を見る

  • 2次0-1整数計画問題に対する多面体的アプローチ －ハブネットワークデザイン問題の解法の提案－

    研究集会「最適化：モデリングとアルゴリズム」  2003年 

    　詳細を見る

  • オークションの設計理論と数理計画

    日本オペレーションズリサーチ学会  2003年 

    　詳細を見る

  • Sampling Algorithm for Two-rowed Contingency Tables'

    Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03)  2003年 

    　詳細を見る

  • Dirichlet 分布に従う多項式時間近似サンプリング法

    日本オペレーションズリサーチ学会2003年春季研究発表会  2003年 

    　詳細を見る

  • MCMC法による２×n分割表数え上げ

    日本計算機統計学会第16回大会  2002年 

    　詳細を見る

  • Approximation algorithm for generating $B^m \times J$ contingency tables

    第9回KIDS(京都大学数理解析研究所)  2002年 

    　詳細を見る

  • MAX-2SAT問題の近似解法の実装

    研究集会「最適化：モデリングとアルゴリズム」  2002年 

    　詳細を見る

  • Random generation of $B^m \times J$ contingency tables

    第一回西東京統計研究会  2002年 

    　詳細を見る

  • Characterizing Feasible Pattern Sets with a Minimum Number of Breaks

    Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling (PATAT2002)  2002年 

    　詳細を見る

  • Path coupling法を用いた多元分割表生成のためのマルコフ連鎖設計

    日本統計学会秋季大会予稿集,日本統計学会  2002年 

    　詳細を見る

  • Approximation algorithm for generating $B^m \times J$ contingency tables

    研究集会「最適化：モデリングとアルゴリズム」  2002年 

    　詳細を見る

  • MCMC法による2×n分割表個数数え上げ

    研究集会「最適化：モデリングとアルゴリズム」  2002年 

    　詳細を見る

  • Approximation algorithm for generating Bm×J contingency tables

    日本OR学会大会予稿集,日本OR学会  2002年 

    　詳細を見る

  • Random generation of Bm×J contingency tables

    西東京統計研究会予稿集,西東京統計研究会  2002年 

    　詳細を見る

  • Characterizing Feasible Pattern Sets with a Minimum Number of Breaks

    Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling (PATAT2002)  2002年 

    　詳細を見る

  • A home-away table feasibility problem

    The Second Japanese-Sino Optimization Meeting (JSOM 2002)  2002年 

    　詳細を見る

  • Random generation of $B^m \times J$ contingency tables

    2002年 

    　詳細を見る

  • Approximation algorithm for generating $B^m \times J$ contingency tables

    2002年 

    　詳細を見る

  • MCMC法による２×n分割表数え上げ

    日本計算機統計学会大会予稿集,日本計算機統計学会  2002年 

    　詳細を見る

  • Approximate counting scheme for m x n contingency tables

    The Japan Conference on Discrete and Computational Geometry/JCDCG 02  2002年 

    　詳細を見る

  • Derandomization of Hyperplane Separation Technique with Skewed Distribution Function for MAX 2SAT and MAX DICUT

    冬のＬＡシンポジウム  2002年 

    　詳細を見る

  • Approximation algorithm for generating Bm×J contingency tables

    2002年 

    　詳細を見る

  • Random generation of Bm×J contingency tables

    2002年 

    　詳細を見る

  • Derandomization of Hyperplane Separation Technique with Skewed Distribution Function for MAX 2SAT and MAX DICUT

    2002年 

    　詳細を見る

  • An analysis of Dinkelbach's algorithm

    5th Franco-Japanese Days on Combinatorial Optimization  1992年 

    　詳細を見る

  • Weighted Lattice Graphs with Diagonals に対するマルチカラーリングの線形時間近似解法

    日本オペレーションズリサーチ学会2004年春季研究発表会  2004年 

    　詳細を見る

  • A study on adjacency of combinatorial polyhedra

    5th Franco-Japanese Days on Combinatorial Optimization  1992年 

    　詳細を見る

  • ブレーク数最適化問題へのアプローチ

    研究集会「最適化：モデリングとアルゴリズム」  2004年 

    　詳細を見る

  • 組合せ最適化（チュートリアル）

    日本OR学会大会予稿集,日本OR学会  1992年 

    　詳細を見る

  • An algorithm for fractional assignment problems

    5th Franco-Japanese Days on Combinatorial Optimization  1992年 

    　詳細を見る

  • Auction alogorithm for minimum arborescence problems

    1991年 

    　詳細を見る

  • 離散化Dirichlet分布のパーフェクトサンプリング

    第94回アルゴリズム研究会  2004年 

    　詳細を見る

  • A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points

    4th Franco-Japanese Days on Combinatorial Optimization  1991年 

    　詳細を見る

  • 離散化 Dirichlet 分布に従うパーフェクトサンプリング

    日本計算機統計学会第大会予稿集,日本計算機統計学会  2004年 

    　詳細を見る

  • The Kth best Chinese postman problem

    1991年 

    　詳細を見る

  • Perfect sampling アルゴリズムの設計

    研究集会「最適化：モデリングとアルゴリズム」  2004年 

    　詳細を見る

  • A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points

    1991年 

    　詳細を見る

  • Linear Time Approximation Algorithm for Multicoloring Lattice Graphs with Diagonals

    研究集会「最適化：モデリングとアルゴリズム」  2004年 

    　詳細を見る

  • 電力取引における約定量決定問題の高速解法

    日本OR学会大会予稿集,日本OR学会  2004年 

    　詳細を見る

  • Multicoloring unit disk graphs on trianglar lattice points

    日本オペレーションズリサーチ学会2004年秋季研究発表会  2004年 

    　詳細を見る

  • The Kth best Chinese postman problem

    4th Franco-Japanese Days on Combinatorial Optimization,  1991年 

    　詳細を見る

  • スポーツスケジューリング問題の近年の展開

    日本OR学会関西支部『コンピュテーション研究部会』  2004年 

    　詳細を見る

  • The Kth best Chinese postman problem

    日本OR学会大会予稿集,日本OR学会  1991年 

    　詳細を見る

  • The break minimization problem is solvable in polynomial time when the optimal value is less than the number of teams

    The 5th International Conference on the Practice and Theory of Automated Timetabling  2004年 

    　詳細を見る

  • A study on adjacency of combinatorial polyhedra

    5th Franco-Japanese Days on Combinatorial Optimization  1992年 

    　詳細を見る

  • A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points

    最適化：モデルとアルゴリズム  1992年 

    　詳細を見る

  • Polynomial Time Perfect Sampling Algorithm for Two-rowed Contingency Tables

    Third colloquium on mathematics and computer science  2004年 

    　詳細を見る

  • An analysis of Dinkelbach's algorithm

    5th Franco-Japanese Days on Combinatorial Optimization  1992年 

    　詳細を見る

  • DEAモデルに基づく下包絡分析の提案

    日本OR学会大会予稿集,日本OR学会  1992年 

    　詳細を見る

  • The Break Minimization Problem

    日本OR学会大会予稿集,日本OR学会  2004年 

    　詳細を見る

  • ３次元多面体の展開図について

    日本OR学会大会予稿集,日本OR学会  1992年 

    　詳細を見る

  • Dirichlet 分布に従う perfect sampler

    日本OR学会大会予稿集,日本OR学会  2004年 

    　詳細を見る

  • The Kth best Chinese postman problem

    最適化：モデルとアルゴリズム  1992年 

    　詳細を見る

  • Multicoloring unit disk graphs on trianglar lattice points

    2004年 

    　詳細を見る

  • On the criss-cross method for linear complementarity problems

    最適化：モデルとアルゴリズム  1992年 

    　詳細を見る

  • Perfect sampler for closed Jackson network

    Joint Conference  2004年 

    　詳細を見る

  • 分数型の目的関数を持つ割当問題の一解法

    日本OR学会大会予稿集,日本OR学会  1992年 

    　詳細を見る

  • 対角線付き格子グラフに対するマルチカラーリングの線形時間近似解法

    第94回アルゴリズム研究会予稿集,情報処理学会  2004年 

    　詳細を見る

  • The Break Minimization Problem

    日本オペレーションズリサーチ学会2004年春季研究発表会  2004年 

    　詳細を見る

  • DEAとInverted DEAを用いたDMU活動の特異性分析

    日本OR学会大会予稿集,日本OR学会  1992年 

    　詳細を見る

  • Weighted Lattice Graphs with Diagonals に対するマルチカラーリングの線形時間近似解法

    日本OR学会大会予稿集,日本OR学会  2004年 

    　詳細を見る

  • 0-1分数計画に対する Dinkelbach の解法の解析

    日本OR学会大会予稿集,日本OR学会  1992年 

    　詳細を見る

  • 離散化Dirichlet分布のパーフェクトサンプリング

    アルゴリズム研究会予稿集,情報処理学会  2004年 

    　詳細を見る

  • Dirichlet 分布に従う perfect sampler

    日本オペレーションズリサーチ学会2004年春季研究発表会  2004年 

    　詳細を見る

  • Edge covering lower bounds for Steiner subgraph problems

    日本OR学会大会予稿集,日本OR学会  1990年 

    　詳細を見る

  • A polyhedral approach to hub location problems

    18th International Symposium on Mathematical Programming (ISMP2003)  2003年 

    　詳細を見る

  • Parametric Simplex method for solving a special class of nonconvex minimization problems

    日本OR学会大会予稿集,日本OR学会  1990年 

    　詳細を見る

  • Characterizing feasible pattern sets with a minimum number of breaks

    18th International Symposium on Mathematical Programming (ISMP2003)  2003年 

    　詳細を見る

  • Algorithms for finding a Kth best valued assignments

    日本OR学会大会予稿集,日本OR学会  1990年 

    　詳細を見る

  • Polyhedral Approach to the Hub Network Design Problem

    Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03)  2003年 

    　詳細を見る

  • Criss Cross 法の改良

    日本OR学会大会予稿集,日本OR学会  1990年 

    　詳細を見る

  • A Rapidly Mixing Approximate Sampler of Dirichlet Distribution

    Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03)  2003年 

    　詳細を見る

  • Finding all minimum cost perfect matchings in bipartite graphs

    12th British Combinatorial Conference  1989年 

    　詳細を見る

  • A cutting plane approach to hub network design problems

    2003年 

    　詳細を見る

  • 2部グラフ上の最適完全マッチングを列挙するアルゴリズム

    アルゴリズム研究会予稿集,情報処理学会  1989年 

    　詳細を見る

  • Home-Away table feasibility Problem

    2003年 

    　詳細を見る

  • Finding all minimum cost perfect matchings in bipartite graphs

    1989年 

    　詳細を見る

  • Perfect Sampling Algorithm for Two-rowed Contingency Tables

    18th International Symposium on Mathematical Programming (ISMP2003)  2003年 

    　詳細を見る

  • Finding all minimum cost perfect matchings in bipartite graphs

    CO89 Symposium on Combinatorial Optimization  1989年 

    　詳細を見る

  • Computing the Similarity of two Melodies

    15th Canadian Conference on Computational Geometry (CCCG2003)  2003年 

    　詳細を見る

  • Polynomial Time Approximate Sampler for Discretized Dirichlet Distribution

    14th International Symposium  2003年 

    　詳細を見る

  • m x n 分割表の近似数え上げスキームの提案

    冬のＬＡシンポジウム  2003年 

    　詳細を見る

  • Parametric Simplex method for solving a special class of nonconvex minimization problems

    1990年 

    　詳細を見る

  • Adjacency of the best and Second best valued solutions in combinatorial optimization problems

    日本OR学会大会予稿集,日本OR学会  1990年 

    　詳細を見る

  • The Kth best Chinese postman problem

    4th Franco-Japanese Days on Combinatorial Optimization,  1991年 

    　詳細を見る

  • Polynomial Time Perfect Sampling Algorithm for Two-rowed Contingency Tables

    Third colloquium on mathematics and computer science  2004年 

    　詳細を見る

  • 連続分数ナップサック問題のO(n)時間解法

    日本OR学会大会予稿集,日本OR学会  1991年 

    　詳細を見る

  • 電力取引における約定量決定問題の高速解法

    日本オペレーションズリサーチ学会2004年秋季研究発表会  2004年 

    　詳細を見る

  • Auction alogorithm for minimum arborescence problems

    日本OR学会大会予稿集,日本OR学会  1991年 

    　詳細を見る

  • A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points

    4th Franco-Japanese Days on Combinatorial Optimization  1991年 

    　詳細を見る

  • 離散化 Dirichlet 分布に従うパーフェクトサンプリング法

    統計関連学会連合大会,統計関連学会連合  2004年 

    　詳細を見る

  • Adjacency of the best and Second best valued solutions in combinatorial optimization problems

    1990年 

    　詳細を見る

  • Multicoloring unit disk graphs on trianglar lattice points

    アルゴリズム研究会予稿集,情報処理学会  2004年 

    　詳細を見る

  • Algorithms for finding a Kth best valued assignments

    1990年 

    　詳細を見る

  • 混合整数計画の解法について''

    日本鉄鋼協会主催制御フォーラム  2004年 

    　詳細を見る

  • 重み付き単体分割問題について

    日本OR学会大会予稿集,日本OR学会  1991年 

    　詳細を見る

  • 離散化 Dirichlet 分布に従うパーフェクトサンプリング法

    2004年度統計関連学会連合大会  2004年 

    　詳細を見る

  • Share Planning に基づく適正相続方法提案エキスパートシステムの開発

    日本経営工学会誌,日本経営工学会  1991年 

    　詳細を見る

  • 閉ジャクソンネットワークに対するパーフェクトサンプリング法

    97回アルゴリズム研究会予稿集,情報処理学会  2004年 

    　詳細を見る

  • Sampling Algorithm for Two-rowed Contingency Tables'

    Japan-Korea Joint Workshop on Algorithms and Computation (WAAC03)  2003年 

    　詳細を見る

  • Edge covering lower bounds for Steiner subgraph problems

    1990年 

    　詳細を見る

  • Perfect sampler for closed Jackson network

    Joint Conference  2004年 

    　詳細を見る

  • Integer Programming Based Algorithms for Peg Solitaire Problems

    McGill Seminar on Algorithms  2003年 

    　詳細を見る

  • A linear time algorithm for a Hitchcock transportation problem with a fixed number of supply points

    日本OR学会大会予稿集,日本OR学会  1991年 

    　詳細を見る

  • Finding all the s-t paths in acyclic graphs

    International Symposium on Operations Research with Application in Engineering,Technology and Management (ISORA)  1995年 

    　詳細を見る

  • 選択組立におけるマッチング算法

    日本OR学会大会予稿集,日本OR学会  1995年 

    　詳細を見る

  • Finding all the s-t paths in acyclic graphs

    8th France-Japanese 4th France-Chinese conference: Computer and Science  1995年 

    　詳細を見る

  • NP-completeness of non-adjacency relations of some 0-1 polytopes

    International Symposium on Operations Research with Application in Engineering,Technology and Management (ISORA)  1995年 

    　詳細を見る

  • NP-completeness of non-adjacency relations of some 0-1 polytopes

    International Symposium on Operations Research with Application in Engineering,Technology and Management (ISORA)  1995年 

    　詳細を見る

  • Finding all the s-t paths in acyclic graphs

    International Symposium on Operations Research with Application in Engineering,Technology and Management (ISORA)  1995年 

    　詳細を見る

  • 制御不能流判定問題のNP-完全性について

    日本オペレーションズ・リサーチ学会  1995年 

    　詳細を見る

  • Finding all the s-t paths in acyclic graphs

    8th France-Japanese 4th France-Chinese conference: Computer and Science  1995年 

    　詳細を見る

  • 全張木を重さの軽い順に列挙する

    電子情報通信学会ソサイエティ大会講演論文集,電子情報通信学会  1995年 

    　詳細を見る

  • 全張木を重さの軽い順に列挙する

    日本OR学会大会予稿集,日本OR学会  1995年 

    　詳細を見る

  • Fractional programming and valuated matroids

    Parametric Optimization and Related Topics V  1997年 

    　詳細を見る

  • 偽金貨を探せ

    公開講座「目で見る応用数理」  1997年 

    　詳細を見る

  • Channel assignment problems

    Combinatorial Optimization Workshop, Makuhari  1997年 

    　詳細を見る

  • Finding all bases of matroids

    1996年 

    　詳細を見る

  • Finding all maximal common indenpendent sets of matroids

    KOREA-JAPAN Joint Workshop on Algorithms and Computation  1996年 

    　詳細を見る

▼全件表示

産業財産権

  • ヤード管理装置、ヤード管理方法、およびプログラム

    黒川 哲明, 松井 知己

    　詳細を見る

    出願人：日本製鉄株式会社

    出願番号：特願2018-196668  出願日：2018年10月

    公開番号：特開2020-064497  公開日：2020年4月

    J-GLOBAL

    researchmap

  • ヤード管理装置、ヤード管理方法、およびプログラム

    黒川 哲明, 松井 知己

    　詳細を見る

    出願人：日本製鉄株式会社

    出願番号：特願2018-196668  出願日：2018年10月

    公開番号：特開2020-064497  公開日：2020年4月

    特許番号/登録番号：特許第7192382号  登録日：2022年12月 

    J-GLOBAL

    researchmap

  • 鋼材の山分け計画立案装置、鋼材の山分け計画立案方法、およびプログラム

    黒川 哲明, 松井 知己, ▲高▼橋 佑典

    　詳細を見る

    出願人：新日鐵住金株式会社

    出願番号：特願2015-160725  出願日：2015年8月

    公開番号：特開2017-039556  公開日：2017年2月

    J-GLOBAL

    researchmap

  • 鋼材の山分け計画立案装置およびプログラム

    黒川 哲明, 松井 知己, ▲高▼橋 佑典

    　詳細を見る

    出願人：日本製鉄株式会社

    出願番号：特願2015-160725  出願日：2015年8月

    公開番号：特開2017-039556  公開日：2017年2月

    特許番号/登録番号：特許第6515339号  登録日：2019年4月 

    J-GLOBAL

    researchmap

  • 鋼材の山分け計画立案装置、鋼材の山分け計画立案方法、およびプログラム

    黒川 哲明, 松井 知己

    　詳細を見る

    出願人：新日鐵住金株式会社

    出願番号：特願2015-160726  出願日：2015年8月

    公開番号：特開2017-040985  公開日：2017年2月

    J-GLOBAL

    researchmap

  • 鋼材の山分け計画立案装置、鋼材の山分け計画立案方法、およびプログラム

    黒川 哲明, 松井 知己

    　詳細を見る

    出願人：日本製鉄株式会社

    出願番号：特願2015-160726  出願日：2015年8月

    公開番号：特開2017-040985  公開日：2017年2月

    特許番号/登録番号：特許第6540360号  登録日：2019年6月 

    J-GLOBAL

    researchmap

▼全件表示

Works（作品等）

  • パーフェクトサンプリングを用いたマルコフ連鎖モンテカルロ法の構築

    2011年4月

    　詳細を見る

  • マルコフ連鎖を用いた多項式時間パーフェクトサンプリング法の開発

    2007年4月

    　詳細を見る

  • スポーツスケジューリング

    2006年4月

    　詳細を見る

  • 列挙算法を用いた組合せ最適化問題の解法の開発

    2001年4月

    　詳細を見る

  • 列挙算法の構築と解析

    1999年4月

    　詳細を見る

  • 大域的最適化問題の列挙算法の構築

    1997年4月

    　詳細を見る

  • 組合せ最適化問題における列挙算法の開発と実現

    1995年4月

    　詳細を見る

  • 組合せ最適化問題に対する数え上げ手法を用いた効率的な解法の開発と実現

    1993年4月

    　詳細を見る

▼全件表示

受賞

  • 第23回 業績賞

    2022年3月   日本オペレーションズ・リサーチ学会  

    　詳細を見る

  • 計測・制御・システム研究賞(第25回 2020年)

    2020年3月   日本鉄鋼協会   頂点彩色問題帰着に基づくスラブヤード山分け問題解法技術の開発

    槻木澤 佑公, 黒川 哲明, 松井 知己, 高橋 佑典

    　詳細を見る

  • 技術賞

    2019年9月   スケジューリング学会賞   ２種類のバスからなるバススケジューリング問題の多項式時間解法

    西澤元, 松井知己

    　詳細を見る

  • 日本OR学会第１回研究賞

    2011年  

    　詳細を見る

    受賞国：日本国

    researchmap

  • 日本OR学会第29回事例研究賞

    2009年  

    　詳細を見る

    受賞国：日本国

    researchmap

  • 日本OR学会フェロー

    2007年  

    　詳細を見る

    受賞国：日本国

    researchmap

  • 日本ＯＲ学会第２６回普及賞

    2001年  

    　詳細を見る

    受賞国：日本国

    researchmap

  • 手島記念研究賞博士論文賞

    1993年  

    　詳細を見る

    受賞国：日本国

    researchmap

▼全件表示

共同研究・競争的資金等の研究課題

  • 避難所と避難経路提案のための支援システムの開発

    研究課題/領域番号：20K04973  2020年4月 - 2025年3月

    日本学術振興会  科学研究費助成事業  基盤研究(C)

    松井 泰子, 土屋 守正, 桑田 孝泰, 松本 哲志, 松井 知己

    　 詳細を見る

    配分額：4160000円 （ 直接経費：3200000円 、 間接経費：960000円 ）

    研究代表者らは，前年度から引き続き，「トーラス上での避難経路の提案」に取り組んでいる．
    研究代表者は，頂点重みをバランス化した安全集合の列挙問題も取り組んでいる．
    研究分担者の土屋守正氏と桑田孝泰氏は, 研究代表者とトーラス上でのグラフの幾何学的特性について議論している．研究分担者の松本哲志氏は2021年度後半は研究休暇で広島に赴任したため，実装準備は進行途中である．研究分担者の松井知己氏は，離散最適化の観点から防災に関連した組合せ最適化問題を調査中である．
    メンバーは，査読付き国際ジャーナルでの論文発表や，国内外での会議での発表を行い，活発に研究を継続している．

    researchmap

  • 外部性の存在する経済におけるメカニズム・デザイン：理論と実験

    研究課題/領域番号：26285045  2014年4月 - 2019年3月

    日本学術振興会  科学研究費助成事業  基盤研究(B)

    大和 毅彦, 山邑 紘史, 河崎 亮, 松井 知己, 武藤 滋夫, 船木 由喜彦, 中丸 麻由子, 下村 研一

    　 詳細を見る

    配分額：15730000円 （ 直接経費：12100000円 、 間接経費：3630000円 ）

    外部性の存在する経済におけるメカニズム・デザインに関連して、まず、主体が先のことを考慮に入れて先見的行動をとる場合には、効率的な全体提携が形成されるか否かは、交渉・取引費用に依存することを明らかにした。また、近年の実験研究の結果を踏まえて、社会的に望ましい配分の実現に対して責任を感じる主体が存在する場合に、各個人に帰結のみを申告させる「帰結メカニズム」によって遂行可能な社会選択ルールのクラスを識別した。さらに、メカニズムが繰り返し形成・維持されるためには、メカニズムへの参加者が過去の情報から選ばれる投票プロセスの導入が重要で、不払い者に対する罰則ルールは必ずしも機能しないことを実験で観察した。

    researchmap

  • 新時代の最適化モデルに基づく意思決定支援プラットフォームの研究と開発

    研究課題/領域番号：26242027  2014年4月 - 2019年3月

    日本学術振興会  科学研究費助成事業  基盤研究(A)

    水野 眞治, 中田 和秀, 水谷 友彦, 北原 知就, 鮭川 矩義, 松井 知己, 後藤 順哉, 高野 祐一, 小島 政和

    　 詳細を見る

    配分額：39130000円 （ 直接経費：30100000円 、 間接経費：9030000円 ）

    本研究では、3つの目的に関して次のような研究成果をあげた。意思決定問題のモデル化では、国際分散投資におけるポートフォリオ最適化問題、コンテナターミナルにおける蔵置問題、多重共線性を考慮した変数選択問題などを整理してモデル化した。
    アルゴリズムの開発では、線形計画問題を解く単体法とLPニュートン法、カバーリング整数計画問題を解く近似アルゴリズム、対称錘計画問題を解くロバストアルゴリズムなどに関する研究成果をあげた。
    意思決定支援プラットフォームの開発では、実務上の制約をみたす大規模なスケジューリング問題、多期間ポートフォリオ最適化問題などに関するアルゴリズムを実装し、その性能評価を行った。

    researchmap

  • 戦略的補完性に基づく複数財オークションと競争状況下のリアルオプションの分析

    研究課題/領域番号：21530169  2009年 - 2011年

    日本学術振興会  科学研究費助成事業  基盤研究(C)

    渡辺 隆裕, 山下 英明, 松井 知巳

    　 詳細を見る

    配分額：4160000円 （ 直接経費：3200000円 、 間接経費：960000円 ）

    本研究では「不確実性がある競争状況下の投資評価」について成果を得た.まず最初に有限期間のマルコフゲームについて各成分が戦略的補完性を持つ場合に,純粋戦略均衡が存在するための十分条件を明らかにした.次に既存企業と新規企業が参入のタイミングを決定する投資ゲームについて,個人情報を既存企業だけが持つ場合について考察し,均衡を特徴付けし,社会厚生が情報完備なときに比べて歪められる条件について明らかにした.

    researchmap

  • 組合せ最適化

    2009年

    　 詳細を見る

    資金種別：競争的資金

    researchmap

  • combinatorial optimization

    2009年

    　 詳細を見る

    資金種別：競争的資金

    researchmap

  • 安定結婚問題における虚偽の申告によって達成可能なマッチングの特徴付け

    2008年

    　 詳細を見る

    資金種別：競争的資金

    安定結婚問題は，1962年に提案された，ゲーム理論における古典的な問題である。同数の男女をマッチングする際に安定したマッチングがGale Shaply アルゴリズムによって得られることが知られている。しかしながら、男性プロポーズ型 Gale Shapley アルゴリズムにおいては女性が虚偽の選好を申告することにより結果を操作することができる。本研究では、虚偽の申告により達成できるマッチングの判定についは，長年未解決の問題であった。本研究では、この判定問題が多項式時間で解けることを初めて示した。

    researchmap

  • データフュージョン(データ統合)問題に対する多次元割当問題によるモデル化と近似解法の構築

    2007年

    　 詳細を見る

    資金種別：競争的資金

    データフュージョンは、近年マーケティングの分野において注目されているデータの活用技術である。複数の企業で構築された顧客データを統合することで、より有効な情報を抽出するという手法である。本研究ではこの問題を、尤度が最大となるマッチングを求める多次元割当問題としてモデル化し、近似解法の提案を行う。

    researchmap

  • 多センサシステムにおける多ターゲット同定問題の近似解法

    2007年

    　 詳細を見る

    資金種別：競争的資金

    マルチセンサシステムを用いて、複数ターゲットを追跡する際には、複数ターゲットの同定が必要となる。この研究では、複数ターゲットの同定問題を、多次元正規分布に対する尤度最大化問題として定式化し、その近似解法を構築する。

    researchmap

  • パーフェクトサンプリング法を用いたマルコフ連鎖モンテカルロ法の構築

    研究課題/領域番号：23651157  2006年 - 2012年

    日本学術振興会  科学研究費助成事業  挑戦的萌芽研究

    松井 知己

    　 詳細を見る

    資金種別：競争的資金

    マルコフ連鎖モンテカルロ法（MCMC法）は、待ち行列ネットワーク、ゲノム解析、金融等様々な分野において活用されており、既に古典的な方法と言ってよい。しかしながら、MCMC法は乱数を用いた計算法であるため再現性が無い。この性質は、社会的に重要なシステムの解析では，得られた解の質の保証が無く，大きな問題点となる。これに対し近年、MCMC 法を用いた全多項式時間近似乱拓スキーム（FPRAS）に関する研究が、アルゴリズム分野において急速に進んでいる。本研究で取り組むこの解法は、得られる解の近似精度を保証する計算法であり、古典的なMCMC法で得られる解の精度が（通常）経験的にしか分からないことに比べ、実用上重要な性質を備えた解法となっている。

    researchmap

  • 偽装入札を防ぐオークションの理論と実験

    研究課題/領域番号：18530139  2006年 - 2008年

    日本学術振興会  科学研究費助成事業  基盤研究(C)

    渡辺 隆裕, 大和 毅彦, 松井 知巳

    　 詳細を見る

    配分額：4040000円 （ 直接経費：3500000円 、 間接経費：540000円 ）

    本研究では, 入札者の評価額の相関と売手の入札方法の選択によるシグナリング効果を考慮した虚偽入札モデルを作成し, ゲーム理論による分析によりファーストプライスオークションとセカンドプライスオークションの虚偽入札に関する観点からの優位性を再検討した. また本研究では, 複数財のオークションにおける偽装入札と戦略的入札の関係を明らかにし, この2つの問題を統合的する枠組みの構築を試みた.

    researchmap

  • マルコフ連鎖モンテカルロ法を用いた、待ち行列ネットワークの近似解析法

    2006年

    　 詳細を見る

    資金種別：競争的資金

    待ち行列ネットワークは、大規模コンピュータシステムの挙動を解析するうえで基本的なモデルである。待ち行列ネットワークにおける、待ち時間や待ち行列の長さを計算することで、コンピュータネットワーク内でのジョブの挙動を解析することが可能となる。本研究では、待ち行列ネットワークの基本となるパラメタの計算を行うマルコフ連鎖モンテカルロ法を提案する。提案手法では、パーフェクトサンプリング法を用いている。提案手法は、得られる解の精度を指定して実行することが可能な近似解法となっている。

    researchmap

  • フルートの運指最適化と逆最適化を用いたパラメータチューニング

    2006年

    　 詳細を見る

    資金種別：競争的資金

    フルートは、1つの音に対し運指が複数あり、テンポの速いパッセージを演奏する際は、替え指を用いることで演奏を容易にすることがある。本研究では、テンポの速いパッセージ演奏時に用いる運指を選択する問題を最適化問題として捉え、それを求める方法を提案している。簡単には、運指を頂点とし、連続する音に対応する運指間に枝を導入したグラフを構築し、枝上に運指の変え易さを表す長さを割り当て、最適な運指を求める問題を最短路問題として定式化している。更に本研究では、最適化から『学習理論』へと視点を変え、提案手法のユーザーを中級の奏者と具体的に限定し、奏者にとって好ましい運指を出力する『重み付け』を求めるパラメータチューニング法を提案している。提案する手法は、逆最適化と呼ばれる問題を解くことで、複数の尺度の重み付けを定めている。提案手法は、他の楽器の演奏にも応用が可能なものとなっている。

    researchmap

  • 携帯電話ネットワークの周波数割当問題

    2006年

    　 詳細を見る

    資金種別：競争的資金

    携帯電話ネットワークは、各基地局に周波数が割り当てられている。電話の混信を防ぐには、近くにある基地局の周波数は異なるものを用いる必要がある。携帯電話会社の使用できる周波数チャネルの数は限られているため、これを効率的に運用するには基地局への周波数チャネルの割当に十分に注意を払う必要がある。本研究では、携帯電話ネットワークの基地局への周波数チャネル割当を求める問題を、グラフの多重彩色問題としてモデル化し、これに対する近似解法を提案する。

    researchmap

  • ハブスポーク型の航空機ネットワーク設計

    2006年

    　 詳細を見る

    資金種別：競争的資金

    ハブスポーク型のネットワークは、航空機のネットワークや、宅配便の輸送ネットワーク等に採用されている構造である。ハブと呼ばれる少数の輸送基地間で大量輸送を行うことにより、コストや環境への負荷を低減することができる。このネットワークを効率的に運用するために、個々の輸送拠点（非ハブ）をどのハブに所属させるかを決定する必要がある。本研究では、この問題を組合せ最適化問題としてモデル化し、その解法を構築する。

    researchmap

  • 整数計画法を用いたペグソリティア（ペグソリテール）の解法

    2006年

    　 詳細を見る

    資金種別：競争的資金

    ペグソリティアは、穴の開いた盤とペグを用いて遊ぶ古典的なパズルである。盤上の穴にいくつかのペグを刺した状態から始め、ペグが隣合うペグを飛び越すことによって、飛び越されたペグが取り除かれる。指定された最終状態になるようにペグを移動し取り除くのが目的である。本研究では、与えられたペグソリティア問題を解く効率的な解法を構築する。各飛び越し操作に対して、その上限回数を求める問題を整数計画問題として定式化し、これを解いて得られた上限値を用いて、ゲーム木の探索の時間を削減する。ハッシュ関数を用いた盤面の記憶により、探索を更に早めることができる。

    researchmap

  • 連続と離散の融合によるロバストアルゴリズム構築

    研究課題/領域番号：16092204  2004年 - 2007年

    日本学術振興会  科学研究費助成事業  特定領域研究

    杉原 厚吉, 室田 一雄, 今井 浩, 松井 知己, 岩田 覚, 大石 泰章

    　 詳細を見る

    配分額：28900000円 （ 直接経費：28900000円 ）

    従来は連続計算の分野と離散計算の分野に分かれてそれぞれ独立になされてきたアルゴリズム研究の知見を融合し,両者の手法の長所を補完し合うことによって,諸計算のロバスト性を確保するための計算原理を開拓することが本研究の目的であった.本年度もこの目的に沿って研究を行い,次のような成果を得た.幾何計算の分野では,2次元および3次元の球ボロノイ図のロバストな計算法を開発した.これは,位相構造をいつも正しく判定できる高精度計算を用いるもので,必要な精度をもとの入力データの2d+4倍に置き換えることに成功した.また,流れの中でのボートの最短経路を求めるロバスト解法を高次元と曲面上とへ拡張した.さらに長方形詰込み問題の実用的解法を構成するとともに,一般の形の図形詰込み結果に基づいてハードメタルを切り取るためのカッターパス生成法を構成した.離散凸解析の分野では,定パリティジャンプシステム上のM凸関数が,合成積やグラフによる変換によってM凸性を保存することを示した.量子計算の分野では,カット凸多面体とベル不等式の関係を明らかにし,量子状態を記述するより強力な不等式を得た.サンプリングの分野では,マルコフ連鎖を用いたモンテカルロ法のためのパーフェクトサンプリング方法を開発した.組合せ最適化の分野では,数理計画問題の符号情報のみから最適解の性質を調べる方法を開発した.制御計算の分野では,制御対象パラメータのとり得る区間の中で常に安定性が保証されるロバスト制御法を,ロバスト線形不等式を条件とする半正定値問題に帰着させて解く方法を与えた.構造設計の分野では,不確定な外力に対する構造物の解析法を開発した.これらの諸成果を通じて,「連続計算における知見と離散計算における知見の交流によって,計算の安定化をはかることができる」というロバストな計算を確保するための一つの原理の有効性を確認することができた.

    researchmap

  • 列挙解法を用いた組合せ最適化問題の解法の開発

    研究課題/領域番号：13680510  2001年 - 2004年

    日本学術振興会  科学研究費助成事業  基盤研究(C)

    松浦 史郎, 松井 知己, 松井 知己

    　 詳細を見る

    配分額：3300000円 （ 直接経費：3300000円 ）

    本研究では、列挙手法に基づく組合せ最適化問題の解法の開発を行った。以下では、得られた結果のうち主要なものについて簡単にまとめる.
    1.2次整数計画問題に対する解法:MAX 2-SAT問題とMAX DICUT問題に対し,新たな近似比率を持つ確定的な算法を提案することができた.これらの問題に対するそれまでの研究の多くがFeige and Goemans(1995)の改良法を洗練させたものであったのに対し,我々の解法は新しいアイデアと新しい解析手法を開発することで,実は既に提案されていた確定的な算法が,良い近似比率を達成している事を初めて証明した.ハブスポーク構造を持つネットワークの設計問題の解法として,線形化手法を用いた解法の提案を行った。またCABデータを用いた計算機実験によって、その性能の確認を行った.
    2.スポーツスケジューリングの研究:スポーツのスケジューリング問題に対し,公平に試合場の使用を行うスケジュールの作成アルゴリズムの構築を行った.さらに,宮代隆平との共同研究により,スポーツスケジューリングにおける最適ホームアウェイテーブル作成問題対するElf予想を肯定的に解決することができた.これは,ブレーク数を最少化する問題において,最適値がチーム数未満であるかを判定する問題が多項式で解けるという予想であり,ドイツの研究グループであるElfらによって提唱されていたものである.
    3.サンプリング法および近似数え上げ問題の研究:2行分割表の数え上げ問題に対する近似解法の提案を行った.現在までの方法では,算法によって得られる値が少なめに偏る事を計算機実験によって示し,それにたいし偏りが非常に小さくなる手法の提案を行った.2×2×‥‥×2×Jという形式の高次元分割表について,多項式時間の近似サンプリング法の提案を行った.この論文では,一様分布と超幾何分布の2つについて,分布に従った確率で分割表を生成するアルゴリズムを提案している.更に,来嶋修治との共同研究により,2次元分割表で2×Jの形式のものに対し,多項式時間の厳密サンプリング法の提案を行った.

    researchmap

  • 離散凸解析の応用開拓の研究

    研究課題/領域番号：12450040  2000年 - 2002年

    日本学術振興会  科学研究費助成事業  基盤研究(B)

    室田 一雄, 田村 明久, 松浦 史郎, 松井 知己, 降旗 大介, 塩浦 昭義

    　 詳細を見る

    配分額：7600000円 （ 直接経費：7600000円 ）

    本研究課題の主題,研究代表者が1990年代の中頃から提唱している離散凸解析の応用開拓である.本研究課題では下記に挙げた研究成果を得ることが出来た.いずれの研究成果も査読つき国際会議や学術雑誌に採択されている.
    (1)数理経済学において,離散凸解析の応用研究として3つの成果を上げた.第1の成果は,複数の不可分財と貨幣からなる市場において競争均衡が存在するための十分条件を与えるなど,理論構築を行なった.第2の成果は,離散凸解析のおいて中心的役割をなすM凸関数の新しい特徴付けを与えた.この特徴付けは,数理経済学では良く知られた粗代替性や単改良性を用いたものである.第3の成果は,先に述べた不可分財と貨幣からなる市場において,競争均衡を求めるアルゴリズムの開発である.このアルゴリズムは,離散凸解析における最適化問題の一つであるM凸劣モジュラ流問題を利用したもので,多項式時間で均衡の存在判定を行ない,均衡が存在する場合はその一つを求める.
    (2)離散凸解析において中心的な役割を果たすM凸関数の最小化問題に対する近接定理を示すとともに,高速なアルゴリズムを開発した.
    (3)工学システムのもつ組合せ構造を離散凸解析の立場から論じた.特に,電気回路や制御システムの取扱いを目的として,混合多項式行列を考察し,効率的な組合せ緩和アルゴリズムを提案した.
    (4)オペレーションズ・リサーチの諸問題に対し,離散凸解析の結果を利用した解法が適用可能か否かを検証した.その結果を踏まえて,ネットワークデザインや最大カット問題に対して効率的な解法を提案した.

    researchmap

  • 列挙算法の構築と解析

    研究課題/領域番号：11780323  1999年 - 2000年

    日本学術振興会  科学研究費助成事業  奨励研究(A)

    松井 知己

    　 詳細を見る

    配分額：2400000円 （ 直接経費：2400000円 ）

    (1)オペレーションズ・リサーチや通信分野に出現する離散最適化問題について,列挙算法を用いた解法の開発を行う予定であった.オペレーションズ・リサーチの分野では,ハブ空港配置問題に対し,線形化と連続緩和を併用した緩和法の開発に成功した.この解法では,ハブ空港配置問題の目的関数の持つ非線形項を線形化するにあたって,サイズが3×3から5×5程度のヒッチコック型輸送問題の,双対多面体の端点列挙が必要となる事が判明した.この成果については,6月に韓国で開催される国際会議で発表を予定している.また通信分野では,携帯電話網の周波数割当問題に対し,以前発表された方法が,一般的な設定において,近似精度が保証される解法であることを証明した.この結果については,海外のオペレーションズ・リサーチの専門誌に投稿中である.
    (2)半正定値計画を用いた近似解法の開発を予定していた.これについては,最大有向カット問題に対して,性能の良い近似解法の開発に成功した.従来の近似解法において2分割半平面をランダムに発生させるのに対し,その発生確率分布を詳細に設計することにより,従来の近似比率が0.859であった所を0.862に改善を行った.現時点では,この解法が世界で最も良い近似比率を持つ解法となっている.

    researchmap

  • ネットワークフローと半正定値計画法に基づく高性能近似アルゴリズムの研究

    研究課題/領域番号：10205222  1998年 - 2000年

    日本学術振興会  科学研究費助成事業  特定領域研究(B)

    浅野 孝夫, 宇野 毅明, 松井 知己, 築山 修治

    　 詳細を見る

    配分額：7700000円 （ 直接経費：7700000円 ）

    本研究は,組合せ最適化問題に対する高性能近似アルゴリズムの研究をネットワークフローと半正定値計画法に基づいて行い,それらの有用性とその限界を究明することを目的としている.より具体的には,最大充足化,最大独立集合,最小被覆集合,VLSI物理設計,解の高速列挙などのネットワーク問題および幾何学的な問題に対する高性能近似アルゴリズムをネットワークフローと半正定値計画法,さらにはこれらに匹敵する新手法,に基づいて提案し,その近似精度および計算量を理論的に解析すると同時に,そのアルゴリズムの実用性を計算機実験を通して実証し,併せてその限界も詳細に検討することを目的としている.
    目的を達成するため,組合せ最適化問題の代表的問題に対して,半正定値計画法およびネットワークフローアルゴリズムに基づく高性能近似アルゴリズムの最近の研究動向を詳細に調査した.そして,半正定値計画法およびネットワークフローアルゴリズムを組み合わせた方法が極めて有効であることを確認し,従来の近似精度をさらに一層向上させる近似アルゴリズムを得た.さらにこれらが高度情報化社会を支える基盤技術としてのVLSI物理設計や応用ソフトウェアとしてのスポーツのスケジューリングなどにも密接に関連しているので,提案するアルゴリズムの理論的近似精度だけではなく,その実用性を計算機実験を通して実証した.併せてその限界も詳細に検討し,その成果を内外の学術論文として発表した.

    researchmap

  • 大域的最適化問題の列挙解法の構築

    研究課題/領域番号：09780404  1997年 - 1998年

    日本学術振興会  科学研究費助成事業  奨励研究(A)

    松井 知巳

    　 詳細を見る

    配分額：2200000円 （ 直接経費：2200000円 ）

    本研究では、下記の結果を得た。
    (1) スポーツのスケジューリングにおいて、公平な2重総当たりリーグ戦を作成する算法について研究を行った。通常の定式化では非常に大きな整数計画問題になるところを、問題の部分解を高速に列挙した後、その部分解の組合せ方を整数計画で定式化するという方法により、従来の結果より非常に高速に、良い解を得ることが出来た。この結果は現在発表予定である。
    (2) 過飽和実験計画法に対し、列挙法を用いてデザインの生成を行った。同時にデザインの良さ対する尺度の提案を行っている。この結果については論文を現在投稿中である。
    (3) 協力ゲームの一つである、重み付き多数決ゲームのシャプレー=シュービックインデックス、バンザフインデックス、ディーガン=パックルインデックスを求める列挙法の提案を行った。この結果は、すでに日本OR学会のRAMPシンポジウムで発表を行い、現在論文を投稿中である。

    researchmap

  • 組合せ最適化問題における列挙算法の開発と実現

    研究課題/領域番号：07750081  1995年

    日本学術振興会  科学研究費助成事業  奨励研究(A)

    松井 知己

    　 詳細を見る

    配分額：1000000円 （ 直接経費：1000000円 ）

    現在までの組合せ最適化問題の解法に関する研究においては、その速さが最も重要視されてきた。しかし、研究の充実と近年の計算機環境の進展に伴い、巨大な問題を扱うための記憶容量の問題がクローズアップされつつある。数え上げ手法を用いる際には特に、この記憶容量が問題となるという点で、現在までの研究では十分明らかにされていない点が数多く存在している。そのため、理論的、実験的な研究が必要とされる問題が多く残されている。
    本研究において、辺彩色問題に対する列挙算法を開発した。この解法の特徴は、記憶容量をほとんど必要としない点である。またNP完全であることが知られている集合分割問題について、その線形緩和問題の端点解列挙算法の変種として、パラメトリック単体法が構築できることを示した。さらにグラフの全張木の列挙算法において、用いる列挙木による必要記憶容量の違いについて計算機実験を行った。この実験により得られた知見から、効率的な全張木の列挙算法の設計に成功している。この算法は、全張木列挙問題だけではなく、マトロイドの基の列挙問題に拡張することが可能であることが判明した。マトロイドの基の列挙算法は、線形等式系の基底解の列挙算法などを特殊ケースとして含んでいる。現在は、線形等式系の基底解を、1つあたりその線形等式のランクの多項式時間で列挙を行う算法の開発に着手している。

    researchmap

  • 組合わせ最適化問題に対する数え上げ手法を用いた効率的な解法の開発と実現

    研究課題/領域番号：05750065  1993年

    日本学術振興会  科学研究費助成事業  奨励研究(A)

    松井 知己

    　 詳細を見る

    配分額：1100000円 （ 直接経費：1100000円 ）

    現在までの組合わせ最適化問題の解法に関する研究においては、その速やかさが最も重要視されてきた。しかし、研究の充実と近年の計算機環境の進展に伴い、巨大な問題を扱うための記憶容量の問題がクローズアップされつつある。数え上げ手法を用いる際には特に、この記憶容量が問題となるという点で、現在までの研究では十分明らかにされていない点が数多く存在している。そのため、理論的、実験的な研究が必要とされる問題が多く残されている。
    本研究において、Chinese Postman Problemに対するK-bestアプローチを用いた解法を開発した。また可能解の列挙解法においては、二部グラフ上のマッチングの高速列挙解法の構築に成功した。この解法の特徴は、記憶容量をほとんど必要としない点である。今後この解法を用いた、グラフ辺彩色問題の列挙解法の開発を予定している。

    researchmap

  • 情報ネットワークをいかした新しい日本的経営管理の研究

    研究課題/領域番号：04832038  1992年

    日本学術振興会  科学研究費助成事業  一般研究(C)

    山田 善靖, 松井 知己, 難波 和明

    　 詳細を見る

    配分額：1900000円 （ 直接経費：1900000円 ）

    本研究によって以下の4つの研究をおこなった。まず第1に感覚的な要素を含んだ問題の意思決定法として知られているAHPを集団での意思決定を支援するために用いる方法に改善し、二段階グループ意思決定法を構築し提案した。この方法は初めの段階でグループの特性を把握し、次の段階でグループメンバーの意思決定評価を把握し、この二つの結果を総合して、集団の意思決定の為の情報を得る方法である。第2には会議で意思決定をする場合の支援情報を提供する数理計画法としてグループDEA法を考案し、関連学会で発表した。第3に日本の集団意思決定と米国の集団意思決定がどのように異なるかを研究するために、日本の大学生とアメリカの大学生とに同じデーマで議論させその議論の進行状況を観察するとともにビデオに撮り分析した。この実験の結果日本の学生のほうが意思決定問題に直接的な議論が多かったが、アメリカの学生にほうが意思決定問題の背景あるいは意思決定ルールの議論が多いようであった。しかしこの実験は学生を対象としたこと、実験回数が少なかったこと、実験対象者が少なかったことなどの為に十分なものではなかったが、集団の特性と意思決定との関係を把握するための示唆は与えられた。今後この種の実験をさらに続け日米比較をより進めるつもりである。最後に集団意思決定とグループウエアとの関係について文献の調査を行うとともに国際会議に参加、発表によって日本の集団意思決定に対するグループウエアの革新可能性について研究した。

    researchmap

▼全件表示