Publications
Refereed Papers in Journals
- T. Maehara and K. Ando: Optimal algorithm for finding
representation of subtree distance.
IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Sciences
E105-A(9) (2022) 1203--1210.
DOI:
10.1587/transfun.2021DMP0014
- K. Ando N. Sukegawa and S. Takagi:
Strong Condorcet criterion for the linear ordering problem.
Journal of the Operations Research Society of Japan
65(2) (2022) 67--75.
DOI:
10.15807/jorsj.65.67
- K. Ando and S. Fujishige:
Signed ring families and signed posets.
Optimization Methods and Software
36(2--3) (2021) 262--278.
DOI:
10.1080/10556788.2020.1740219
- K. Ando and K. Takase:
Monte Carlo algorithm for calculating the Shapley values of
minimum cost spanning tree games.
Journal of the Operations Research Society of Japan
63(1) (2020) 31-40.
DOI: 10.15807/jorsj.63.31
- K. Ando and K. Sato:
An algorithm for finding a representation of a subtree distance.
Journal of Combinatorial Optimization 36(3) (2018) 742-762.
DOI:
10.1007/s10878-017-0145-x
- K. Ando, R. Inagaki and K. Shoji:
Efficient algorithms for subdominant cycle-complete cost functions
and cycle-complete solutions.
Discrete Applied Mathematics 225 (2017) 1-10.
DOI:
10.1016/j.dam.2017.03.007
- K. Ando, M. Minamide, K. Sekitani, J. Shi:
Monotonicity of minimum distance inefficiency measures for Data Envelopment Analysis.
European Journal of Operational Research
260(1) (2017) 232-243.
DOI:
10.1016/j.ejor.2016.12.028.
- K. Ando, T. Kanemitsu, Y. Maeda and K. Sekitani:
Verification of monotonicity of minimum-distance DEA (in Japanese).
Communications of Operations Research
58 (2013) 732-742.
- K. Ando:
Computation of the Shapley value of minimum cost spanning tree games:
#P-hardness and polynomial cases.
Japan Journal of Industrial and Applied Mathematics
29 (2012) 385-400.
DOI:
10.1007/s13160-012-0078-9.
- K. Ando, A. Kai, Y. Maeda and K. Sekitani:
Least distance based inefficiency measures on the
Pareto-efficient frontier in DEA.
Journal of the Operations Research Society of Japan
55 (2012) 73--91.
DOI:
10.15807/jorsj.55.73
- K. Ando, S. Kato:
Reduction of ultrametric minimum cost spanning tree games
to cost allocation games on rooted trees.
Journal of the Operations Research Society of Japan
53 (2010) 62-68.
DOI:
10.15807/jorsj.53.62
- K. Ando, M. Kato and S. Ohseto:
Strategy-proof and symmetric allocation of an indivisible good.
Mathematical Social Sciences 55 (2008) 14-23.
DOI:
10.1016/j.mathsocsci.2007.06.002
- K. Ando, M. Tsurutani, M. Umezawa and Y. Yamamoto:
Impossibility and possibility theorems for social choice functions
on incomplete preference profiles.
Pacific Journal of Optimization 3 (2007) 11-25.
- K. Ando:
Extreme point axioms for closure spaces.
Discrete Mathematics 306 (2006) 3181-3188.
DOI:
10.1016/j.disc.2006.04.034
- K. Ando, A. Ohara and Y. Yamamoto:
Impossibility theorems on mutual evaluation (in Japanese)
Journal of the Operations Research Society of Japan 46
(2003) 523-533.
DOI:
10.15807/jorsj.46.523
- K. Ando:
Möbius functions of rooted forests and Faigle-Kern's dual greedy polyhedra.
IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Sciences
E86-A (2003) 995-999.
- K. Ando:
K-submodular functions and convexity of their Lovász extension.
Discrete Applied Mathematics 122 (2002) 1-12.
DOI:
10.1016/S0166-218X(01)00318-3
- K. Ando, S. Fujishige and T. Naitoh:
Balanced bisubmodular systems and bidirected flows.
Journal of the Operations Research Society of Japan
40 (1997) 437-447.
DOI:
10.15807/jorsj.40.437
- K. Ando, S. Fujishige and T. Nemoto:
The minimum-weight ideal problem for signed posets.
Journal of the Operations Research Society of Japan
39 (1996) 558-565.
DOI:
10.15807/jorsj.39.558
- K. Ando and S. Fujishige:
On structures of bisubmodular polyhedra.
Mathematical Programming 74 (1996) 293-317.
DOI:
10.1007/BF02592201
-
K. Ando, S. Fujishige and T. Nemoto:
Decomposition of a bidirected graph into strongly
connected components and its signed poset structure.
Discrete Applied Mathematics 68 (1996) 237-248.
DOI:
10.1016/0166-218X(95)00068-3
- K. Ando, S. Fujishige and T. Naitoh:
A characterization of bisubmodular functions.
Discrete Mathematics 148 (1996) 299-303.
DOI:
10.1016/0012-365X(94)00246-F
- K. Ando, S. Fujishige and T. Naitoh:
A greedy algorithm for minimizing a separable convex function over a finite
jump system.
Journal of the Operations Research Society of Japan
38 (1995) 362-375.
DOI:
10.15807/jorsj.38.362
- K. Ando, S. Fujishige and T. Naitoh:
A greedy algorithm for minimizing a separable convex function over an integral
bisubmodular polyhedron.
Journal of the Operations Research Society of Japan
37 (1994) 188-196.
DOI:
10.15807/jorsj.37.188
Intenational Conferences
-
*K. Ando and K. Shoji: Characterizing Cycle-Complete Dissimilarities in Terms of Associated Indexed 2-Hierarchies. In: Kim D., Uma R., Zelikovsky A. (eds) Combinatorial Optimization and Applications. COCOA 2018. Lecture Notes in Computer Science 11346 (2018, Springer, Cham) pp. 640-650.
DOI:
10.1007/978-3-030-04651-4_43
-
*K. Yokota and K. Ando: An alternative implementation of the exwap algorithm
for energy function minimization. The 4th Conference of Inter-Academia Asia,
Hotel Associa Shizuoka, Shizuoka, Japan. December 5, 2017.
-
*K. Ando and K. Sato: An Algorithm for Finding a Representation of a Subtree Distance.
4th International Symposium on Combinatorial Optimization,
Vietri sul Mare (Italy), 2016.05.18.
DOI:
10.1007/978-3-319-45587-7_22
-
K. Ando:
Computation of the Shapley Value of Minimum Cost Spanning Tree Games:
#P-Hardness and Polynomial Cases.
The 21st International Symposium on Mathematical Programming,
Berlin, August 2012.
- K. Ando: Computation of the Shapley Value of Minimum Cost Spanning Tree Games: #P-Hardness and Polynomial Cases.
International Workshop on Optimization and Its Applications,
University of Tsukuba, July 31, 2010.
- K. Ando: Extreme Point Axioms for Closure Spaces.
The 3rd Hungarian-Japanese Symposium on
Discrete Mathematics and Its Applications,
University of Tokyo, Tokyo, Japan, January 21-24, 2003.
[Slides: GZIPPED PS,
PS,
PDF]
- K. Ando:
Möbius functions on rooted forests and their applications to
Faigle-Kern's dual greedy polyhedra.
SIGOPT - International Conference on Optimization,
Lambrecht, Germany, February 17-22, 2002.
[Slides: PS,
PDF]
- K. Ando:
A Greedy Algorithm for a Class of Lattice Polyhedra and Its Consequences.
17th International Symposium on Mathematical Programming,
Atlanta, August 2000.
[スライド: PS, PDF]
- K. Ando:
On submodular functions on sets of antichains.
Workshop on Discrete Convexity, Kyoto University, March 1999.
- K. Ando, S. Fujishige* and T. Naitoh: On bisubmodular functions.
12th International Symposium on Mathematical Programming,
Ann Arbor, August 1994.
Technical Reports and Memeos
-
高瀬光一, 安藤和敏:
最小費用全域木ゲームのShapley値に対する近似アルゴリズム.
数理解析研究所講究録 2108 (2019) 95-114.
-
石川累,安藤和敏:
最小増加超距離木問題に対する局所探索アルゴリズム.
数理解析研究所講究録 2027 (2017) 15-29.
- 安藤和敏:
浜松市南部における津波避難ビル配置のボロノイ図を用いた分析.
オペレーションズ・リサーチ
59 (2014) 330-335.
-
安藤和敏、伊藤公人、甲斐充彦、前田恭伸、関谷和之:
最短距離DEAによるプログラムコンテスト「敢闘賞」の決定.
オペレーションズ・リサーチ 57 (2012) 315—321.
- K. Ando: Computation of the Shapley value of minimum spanning tree games: #P-hardness and polynomial cases. The Institute of Statistical Mathematics Cooperative Research Report 267 (2011) 227-240.
- K. Ando and S. Kato: Representation of ultrametric minimum cost spanning tree games
as cost allocation games on rooted tree. RIMS Kôkyûroku 1676 157--168.
- K. Ando: Computation of the Shapley Value of Minimum Cost Spanning Tree Games: #P-Hardness and Polynomial Cases.
RIMS Preprint No. 1690,
Research Institute for Mathematical Sciences, Kyoto University. February, 2010.
- K. Ando and S. Kanemaru:
A linear time algorithm for the stable b-matching problem.
The Institute of Statistical Mathematics Cooperative Research Report
191 (2006) 77-84.
- K. Ando:
Characterizations of convex geometries by extreme point operator.
Discussion Paper No. 957, Institute of Policy
and Planning Sciences, University of Tsukuba, November 2001.
- K. Ando:
A characterization of perfect $\{0,\pm 1\}$-matrices.
Discussion Paper No. 715, Institute of Policy and Planning Sciences,
University of Tsukuba, March 1997.
- K. Ando:
Weak majorizations on finite jump systems. Manuscript, January 1996.
- K. Ando: Fractional degree-two
polytopes and ideal polytopes of bidirected graphs. Manuscript,
August 1995.
Talks at Domestic Conferences
-
安藤和敏, *辻川侑馬: 階層クラスタリング最適化問題に対する局所探索アルゴリズム.
日本オペレーションズ・リサーチ学会2022年秋季研究発表会,
朱鷺メッセ(ハイブリッド開催), 2022年9月13--14日.
-
*安藤和敏, 水越雅紀: l2最小増加超距離木問題に対するk制限部分木交換近傍に基づく局所探索アルゴリズム.
日本オペレーションズ・リサーチ学会2022年春季研究発表会,
群馬大学(オンライン開催), 2022年3月17--18日.
-
安藤和敏, *杉本達哉, 鮭川矩義: 分解定理に基づく線形順序付け問題の発見的解法.
日本オペレーションズ・リサーチ学会2021年秋季研究発表会,
九州大学(オンライン開催), 2021年9月16--17日.
-
安藤和敏, *水越雅紀: 最小増加超距離木問題に対する最小増加超距離木問題に対するk制限部分木交換近傍に基づく局所探索アルゴリズム.
日本オペレーションズ・リサーチ学会2021年春季研究発表会,
東京工業大学(オンライン開催), 2021年3月2--3日.
-
水越雅紀, *安藤和敏: 最小増加超距離木問題に対する高速NNIアルゴリズム.
京都大学数理解析研究所研究集会「数理最適化の理論・アルゴリズム・応用」,
京都大学数理解析研究所(京都市), 2020年8月25日.
-
安藤和敏, *松田泰比都: 閉路完全距離に対応する凝集的階層重複クラスタリング.
日本オペレーションズ・リサーチ学会2020年春季研究発表会,
奈良春日野国際フォーラム甍~I・RA・KA~, 2020年3月12--13日.
-
安藤和敏, 鮏川矩義, *高木祥多: 強Condorcet規準とKemeny順序.
日本オペレーションズ・リサーチ学会2019年秋季研究発表会,
東広島芸術文化ホールくらら, 2019年9月12--13日.
-
*安藤和敏: モンテカルロ法による最小費用全域木ゲームのShapley値の計算.
日本オペレーションズ・リサーチ学会2019年春季研究発表会,
千葉工業大学津田沼キャンパス, 2019年3月14日.
-
*安藤和敏, 正治和也: Subdominant k 連結完全距離の特徴付けとそれに対するアルゴリズム.
日本オペレーションズ・リサーチ学会2018年秋季研究発表会,
名古屋市立大学滝子キャンパス, 2018年9月6日.
-
*高瀬光一, 安藤和敏: 最小費用全域木ゲームのShapley値に対する近似アルゴリズム.
京都大学数理解析研究所研究集会「高度情報化社会に向けた数理最適化の新潮流」,
京都大学数理解析研究所(京都市), 2018年8月6日.
-
*安藤和敏, 正治和也: 閉路完全距離の指標付き準階層構造による特徴付け.
日本オペレーションズ・リサーチ学会2018年春季研究発表会,
東海大学高輪キャンパス, 2018年3月15日.
-
*安藤和敏, 渡邉公也: 高次エネルギー関数に対するα拡張β縮小アルゴリズム.
日本オペレーションズ・リサーチ学会2017年春季研究発表会,
沖縄県市町村自治会館(那覇市), 2017年3月16日.
-
*渡邉公也, 安藤和敏: 高次エネルギー関数に対するα拡張β縮小アルゴリズム.
日本オペレーションズ・リサーチ学会中部支部第44回研究発表会,
ウインク愛知15階愛知県立大学サテライトキャンパス(名古屋市), 2017年3月4日.
-
*横田航己, 安藤和敏: エネルギー関数最小化に対するα拡張β縮小アルゴリズムの新しい実装法.
日本オペレーションズ・リサーチ学会中部支部第44回研究発表会,
ウインク愛知15階愛知県立大学サテライトキャンパス(名古屋市), 2017年3月4日.
-
*安藤和敏, 佐藤公紀: 部分木距離の表現を見出すためのアルゴリズム.
日本応用数理学会2016年度年会.
北九州国際会議場(北九州市), 2016年9月13日.
-
*石川累, 安藤和敏: 最小増加超距離木問題に対する局所探索アルゴリズム.
京都大学数理解析研究所研究集会「最適化技法の最先端と今後の展開」,
京都大学数理解析研究所(京都市), 2016年8月25日.
-
*南出将仁,安藤和敏,関谷和之,施建明:
Monotonic inefficiency measures of least distance DEA.
日本オペレーションズ・リサーチ学会2016年春季研究発表会,
慶應義塾大学矢上キャンパス(横浜市), 2016年3月18日.
-
*安藤和敏, 稲垣亮祐, 正治和也: 最小費用全域木ゲームに対する閉路完全解について.
日本オペレーションズ・リサーチ学会2016年春季研究発表会,
慶應義塾大学矢上キャンパス(横浜市), 2016年3月18日.
-
*安藤和敏, 大橋勉, 田中優平: 極小増加超距離を見出すアルゴリズムと最小増加超距離問題への応用.
日本オペレーションズ・リサーチ学会2015年春季研究発表会,
東京理科大学神楽坂キャンパス(東京都新宿区), 2015年3月26日.
- 安藤和敏, *徳武忠俊: 系統樹構成問題に対するツリーポッピング・アルゴリズムの2つの変種.
日本オペレーションズ・リサーチ学会2014年春季研究発表会,
大阪大学豊中キャンパス(大阪市), 2014年3月7日.
- 安藤和敏, *徳武忠俊: 最小費用全域木ゲームのShapley値に対するサンプリングによる近似アルゴリズム.
日本オペレーションズ・リサーチ学会2013年春季研究発表会,
東京大学, 2013年3月5--6日.
- 安藤和敏, *山田悠一郎: 非凸エネルギー関数最小化に対するプライマル・アルゴリズムの適用.
日本オペレーションズ・リサーチ学会2013年春季研究発表会,
東京大学, 2013年3月5--6日.
- 安藤和敏,*徳武忠俊:
最小費用全域木ゲームのShapley値に対する近似手法の提案とその近似精度の実験的評価.
日本オペレーションズ・リサーチ学会2012年春季研究発表会,
防衛大学校, 2012年3月27--28日.
- 安藤和敏, 甲斐充彦, 前田恭伸, *関谷和之:
Least distance based inefficiency measures on
the Pareto-efficient frontier.
日本オペレーションズ・リサーチ学会2011年秋季研究発表会. 甲南大学, 2011年9月15-16日.
-
*鈴木康介, 安藤和敏: 最小費用全域木ゲームのShapley値のサンプリングによる近似.
第38回日本オペレーションズ・リサーチ学会中部支部研究発表会.
中部品質管理協会, 2011年3月5日.
- 安藤和敏: Computation of the Shapley Value of Minimum Cost Spanning Tree Games: #P-Hardness and Polynomial Cases.
統計数理研究所研究集会「最適化: モデリングとアルゴリズム」.
統計数理研究所, 2010年3月24日.
-
*加藤慎士, 安藤和敏: 超距離最小費用全域木ゲームに対するアルゴリズム.
第37回日本オペレーションズ・リサーチ学会中部支部研究発表会.
中部品質管理協会, 2010年3月13日.
- *安藤和敏, 加藤慎士:
超距離最小費用全域木ゲームのShapley値の計算に対する O(n2) 時間アルゴリズム. 日本応用数理学会2009年度年会.
大阪大学豊中キャンパス, 2009年9月28日.
-
*安藤和敏, 加藤慎士: 超距離最小費用全域木ゲームの根付き木上の費用配分ゲームへの帰着.
京都大学数理解析研究所研究集会「21世紀の数理計画: アルゴリズムとモデリング」.
京大会館, 2009年7月24日.
- 安藤和敏, *加藤慎士:
超距離最小費用全域木ゲームの根付き木上の費用配分ゲームへの帰着.
日本オペレーションズ・リサーチ学会春季研究発表会. 筑波大学, 2009年3月17日.
- 安藤和敏, *平松正行: カット渋滞ゲームのナッシュ均衡の計算.
SSOR 2007.
伊東ホテル聚楽, 2007年8月29--31日.
- 安藤和敏, *磯村真之介: 最小全域木ゲームに対するP-値について.
SSOR 2007.
伊東ホテル聚楽, 2007年8月29--31日.
- 安藤和敏, *竹内暖揮: 階層的グループ制約付き安定配属問題に対するアルゴリズム.
SSOR 2007.
伊東ホテル聚楽, 2007年8月29--31日.
- 安藤和敏: 最小全域木ゲームに対するP値について.
藤重悟教授還暦記念研究集会「離散構造と最適化」.
京都大学百周年時計台記念館, 2007年7月28日.
- *梶原茂樹, 安藤和敏, 関谷和之, 八卷直一, 岩本慎一:
MSnを利用したde novoシーケンサーの開発.
第55回質量分析総合討論会, 3P-44-D05
. 広島国際会議場, 2007年5月17日.
- *村井慶子, 安藤和敏: 超安定結婚問題に対する新しいアルゴリズム.
第34回日本OR学会中部支部研究発表会. 中部品質管理協会, 2007年3月10日.
- 三浦啓, 安藤和敏: 最小費用全域木ゲームに対する減算アルゴリズムの効率的な実装.
第34回日本OR学会中部支部研究発表会. 中部品質管理協会, 2007年3月10日.
- 安藤和敏:
劣モジュラ費用の配分メカニズム.
日本OR学会中部支部第3回シンポジウム「離散システムの理論と社会システムの設計」.
静岡大学. 2006年9月22日.
[Slides: pdf]
- *安藤和敏, 金丸幸代:
安定b-マッチング問題に対する線型時間アルゴリズム.
日本応用数理学会2005年度年会.
東北大学. 2005年9月23-25日.
- 安藤和敏, *金丸幸代:
安定b-マッチング問題に対する線型時間アルゴリズム.
研究集会「最適化:モデリングとアルゴリズム」.
統計数理研究所. 2005年3月22-24日.
- 安藤和敏: Extreme point characterizations of closure spaces.
短期共同研究「ゲーム理論, 数理経済学への離散凸解析の応用」,
京都大学数理解析研究所. 2004年2月6日.
[Slides: GZIPPED PS,
PS]
- 安藤和敏: 相互評価の下での不可能性定理.
日本OR学会中部支部平成15年度第3回研究会. 2004年1月31日.
[Slides: GZIPPED PS,
PS,
PDF]
- 安藤和敏:
Characterizations of Extreme Point Operators of Closure Spaces.
東北大学大学院情報科学研究科学術振興ワークショップ
「離散システムとアルゴリズム」,
仙台, 2002年3月18-19日.
[Slides: PS,
PDF]
- 安藤和敏:
閉包空間と凸幾何の端点演算子.
日本OR学会「アルゴリズムと最適化」研究部会, 筑波大学, 2002年 1月.
[スライド: PS,
PDF]
- 安藤和敏:
凸幾何の端点演算子による特徴付けについて.
組合せ数学セミナー, 東京大学, 2001年5月.
[スライド: PS,
PDF]
- 安藤和敏:
Faigle-Kernの双対貪欲算法とその帰結.
日本応用数理学会平成12年度年会
, 東京工業大学, 2000年10月.
[スライド: PS,
PDF]
- 安藤和敏:
Faigle-Kernの双対貪欲算法とその帰結.
組合せ数学セミナー, 東京大学, 1999年11月.
[スライド: PS,
PDF]
- K. Ando:
A reduction technique for some optimization
problems on bidirected graphs and relations to bisubmodular functions.
Vortrag, Technische Universität Berlin, March 1998.
- K. Ando:
Bisubmodular Polyhedra and Bidirected Graphs.
Vortrag, Konrad-Zuse-Zentrum für Informationstechnik Berlin,
January 1998.
- 安藤和敏:
双向グラフ上での整数計画問題とそのLP緩和.
談話会, 東海大学理学部情報数理学科,
1996年12月.
- 安藤和敏:
双向グラフ上での整数計画問題とそのLP緩和.
経営ワークショップ,
横浜国立大学経営学部, 1996年9月.
- K. Ando:
Fractional degree-two polytopes and ideal polytopes of bidirected graphs.
日本オペレーションズ・リサーチ学会秋季研究発表会, 1-F-4,
埼玉県民活動センター, 1995年10月.
- *K. Ando and S. Fujishige:
Signed posets for extreme points of a bisubmodular polyhedron.
日本オペレーションズ・リサーチ学会秋季研究発表会, 2-B-1,
青山学院大学, 1994年10月.
- *K. Ando and S. Fujishige:
Adjacency on bisubmodular polyhedra.
日本応用数理学会年会, 1994年9月.
- *K. Ando and S. Fujishige:
$\sqcup,\sqcap$-closed families and signed posets.
日本オペレーションズ・リサーチ学会春季研究発表会, 1-D-12, 南山大学,
1994年5月.
-
安藤和敏: Pseudomatroid と Bisubmodular Function.
日本オペレーションズリサーチ学会組合せ最適化研究部会(COSTA)第5回.
1993年.
- *K. Ando, S. Fujishige and T. Naitoh:
Proper bisubmodular systems and bidirected flows.
日本オペレーションズ・リサーチ学会秋季研究発表会, 1-B-6,
筑波大学, 1993年10月.
Email: ando.kazutoshi[at]shizuoka.ac.jp