| 年 |
回数 |
受賞者 |
テーマ |
| 2011 |
1 |
松井知己
(中央大学・教授)
|
１．安定マッチングの戦略的操作可能性に関する研究;
“Cheating Strategies for the Gale-Shapley Algorithm with
Complete Preference Lists,” Algorithmica, Vol.58 (2010),
No. 1 (共著者 H. Kobayashi).
“Successful Manipulation in Stable Marriage Model with Complete
Preference Lists,” IEICE TRANSACTIONS on Information and
Systems, Vol. E92-D (2009), No. 2 (共著者 H. Kobayashi).
２．グラフの多重彩色数に関する研究;
“Perfectness and Imperfectness of Unit Disk Graphs on Triangular
Lattice Points,” Discrete Mathematics, Vol. 309 (2009),
Issue 9 (共著者 Y. Miyamoto).
３．多次元割り当て問題のアルゴリズムに関する研究;
“An Approximation Algorithm for Multidimensional Assignment
Problems Minimizing the Sum of Squared Errors,” Discrete
Applied Mathematics, Vol. 157 (2009), No. 9 (共著者 Y. Kuroki).
４．２行分割表を生成するパーフェクトサンプリング法に関する研究；
“Polynomial Time Perfect Sampling Algorithm for Two-Rowed
Contingency Tables,” Random Structures and Algorithms, Vol.
29 (2006), Issue 2 (共著者 S. Kijima). |
|
| 年 |
回数 |
受賞者 |
テーマ |
| 2010 |
38 |
神山直之
(中央大学・助教) |
Arc-disjoint in-trees in directed
graphs
（Combinatorica, Vol.29, No.2） |
| 2009 |
37 |
山下信雄
(京都大学・准教授) |
ISparse quasi-Newton updates with
positive definite matrix completion
（Mathematical Programming Series A, Vol.115, No.1） |
| 2008 |
36 |
該当なし |
|
| 2007 |
35 |
吉瀬章子
(筑波大学・准教授) |
Interior Point Trajectories and a
Homogeneous Model for Nonlinear Complementarity Problems
over Symmetric Cones
（SIAM Journal on Optimization Vol.17, No.4） |
| 2006 |
34 |
永持 仁
(京都大学・教授) |
- A 4/3-approximation for the minimum 2-local-vertex-connectivity
augmentation in a connected graph（Journal of Algorithms
56）
- Graph algorithms for network connectivity problems
（Journal of the Operations Research Society of Japan
Vol.47, No.4）
|
| 2005 |
33 |
三好直人
(東京工業大学・助教授) |
On the subexponential properties in
stationary single-server queues:
A Palm-martingale approach
（Advances in Applied Probability Vol.36, No.3） |
柳浦睦憲
(京都大学・講師) |
An Ejection Chain Approach for the
Generalized Assignment Problem
（INFORMS Journal on Computing Vol.16, No.2） |
| 2004 |
32 |
牧野和久
(大阪大学・助教授) |
New Results on Monotone Dualization
and Generating Hypergrap Transversals
（SIAM Journal on Computing Vol.32, No.2） |
| 2003 |
31 |
村松正和
(電気通信大学・助教授) |
On a Commutative Class of Search Directions
for Linear Programming over Symmetric Cones
(Journal of Optimization Theory and Applications Vol.112,
No.3) |
| 2002 |
30 |
枇々木規雄
(慶應義塾大学・専任講師) |
戦略的資産配分問題に対する多期間確率計画モデル
(JORSJ Vol.44, No.2) |
| 2001 |
29 |
岩田 覚
(東京大学・助教授) |
A Combinatorial, Strongly Polynomial-Time
Algorithm for Minimizing Submodular Functions
（Proceedings of the Thirty-Second Annual ACM） |
大澤義明
(筑波大学・助教授) |
Bicriteria Euclidean Location Associated
with Maximin and Minimax Criteria
(Naval Research Logistics Vol.47, No.7) |
| 2000 |
27 |
関谷和之
(静岡大学・助教授) |
A Logical Interpretation for the Eigenvalue
Method in AHP
(JORSJ Vol.42, No.2) |
| 1999 |
27 |
久野誉人
(筑波大学・助教授) |
A Finite Algorithm for Globally Optimizing
a Class of Rank-Two Reverse Convex Programs
(Journal of Global Optimization Vol.12, No.3) |
| 1998 |
26 |
斎藤 洋
(ＮＴＴマルチメディアネットワーク研究所) |
ベイズ性能推定法のＶＰ容量制御への適用方法
(JORSJ Vol.40, No.4) |
田村明久
(電気通信大学・助教授) |
The Generalized Stable Set Problem
for Perfect Bidirected Graphs
(JORSJ Vol.40, No.3) |
| 1997 |
25 |
滝根哲哉
(大阪大学・助教授) |
A Nonpreemptive Priority MAP/G/1 Queue
with Two Classes of Customers
(JORSJ Vol.39, No.2) |
土谷 隆
(統計数理研究所・助教授) |
Superlinear convergence of the affine
scaling algorithm
(Mathematical Programming Vol.75, No.1) |
| 1996 |
24 |
該当なし |
|
| 1995 |
23 |
高橋敬隆
(ＮＴＴ通信網研究所) |
Relationship between Queue-Length
and Waiting Time Distributions in a Priority Queue with
Batch Arrivals
(JORSJ Vol.37, No.1) |
| 1994 |
22 |
室田一雄
(京都大学・教授) |
Hierarchical Decomposition of Symmetric
Discrete Systems by Matroid and Group Theories
(Mathematical Programming Vol.59, No.3) |
| 1993 |
21 |
福田公明
(筑波大学・助教授) |
Linear Complementarity and Oriented
Matroid
(JORSJ Vol.35, No.1) |
| 1992 |
20 |
木村俊一
(北海道大学・ 助教授) |
Approximations for the Waiting Time
in the GI/G/s Queue
(JORSJ Vol.34, No.2) |
川崎英文
(九州大学・講師) |
Second Order Necessary Optimality
Conditions for Minimizing a Sup-type Function
(Mathematical Programming Vol.49, No.2) |
| 1991 |
19 |
水野真治
(統計数理研究所・助教授) |
An 0(n3L) Algorithm Using a Sequence
for Linear Complementarity Problem
(JORSJ Vol.33, No.1) |
| 1990 |
18 |
木島正明
(筑波大学・助教授) |
- Upper Bounds of a Measure of Dependence and the Relaxation
Time for Finite State Markov Chains
- On the Relaxation Time for Single Server Queues
(JORSJ Vol.32, No.1)
|
加藤直樹
(神戸商科大学・助教授) |
An Efficient Algorithm for Bicriteria
Minimum-Cost Circulation Problem
(JORSJ Vol.32, No.4) |
| 1989 |
17 |
該当なし |
|
| 1988 |
16 |
今井 浩
(九州大学・助教授) |
Extensions of the Multiplicative Penalty
Function Method for Linear Programming
(JORSJ Vol.30, No.2) |
山本芳嗣
(筑波大学・助教授) |
A Path Following Algorithm for Stationary
Point Problems
(JORSJ Vol.30, No.2) |
| 1987 |
15 |
石井博昭
(大阪大学・助教授) |
Two Machine Open Shop Scheduling Problems
with Controllable Machine Speeds
(JORSJ Vol.29, No.2) |
| 1986 |
14 |
川島幸之助
(電々武蔵野) |
An Approximation of a Loss System
with Two Heterogeneous Types of Calls
(JORSJ Vol.28, No.2) |
| 1985 |
13 |
福島雅夫
(京都大学・助手) |
A Nonsmooth Optimization Approach
to Nonlinear Multicommodity Network Flow Problems
(JORSJ Vol. 27, No.2 他1 編) |
| 1984 |
12 |
河合 一
(大阪府立大・助教授) |
An Optimal Ordering and Replacement
Policy of a Markovian Deterioration System Under Incomplete
Observation PartⅡ
(JORSJ Vol.26, No.4) |
| 1983 |
11 |
該当なし |
|
| 1982 |
10 |
田辺國士
(統計数理研究所) |
- Feasibility-improving gradient acute projection method
; A unified approach to nonlinear programming
(The Newton Method and Related Topics Vol.3 )
- A geometric method in nonlinear Programming
(J. Optim. Theory Appl. 30)
|
| 1981 |
9 |
今野 浩
(筑波大学・助教授) |
Maximizing a Convex Quadratic Function
over a Hypercube
(JORSJ Vol.23, No.2) |
| 1980 |
8 |
該当なし |
|
| 1979 |
7 |
小島政和
(東京工業大学・助教授) |
On the Homotopic Approach to Systems
of Equations with Separable Mapping
(Mathematical Programming Study 7) |
田口 東
(東京大学・助手) |
Maximum-Flow Problem in Discrete-Continuous
Compound Systems and its Numerical Approach
(JORSJ Vol.21, No.2) |
| 1978 |
6 |
岩本誠一
(九州大学・助教授) |
A Class of Inverse Theorems on Recursive
Programming with Monotonicity
(JORSJ Vol.20, No.2) |
| 1977 |
5 |
該当なし |
|
| 1976 |
4 |
森 雅夫
(茨城大学・助教授) |
Some Bounds for Queues
(JORSJ Vol.18, No.3&4) |
| 1975 |
3 |
高橋幸雄
(東北大学・助教授) |
A Sequencing Model with an Application
to Speed Class Sequencing in Air Traffic Control
(JORSJ Vol.17, No.1) |
| 1974 |
2 |
該当なし |
|
| 1973 |
1 |
茨木俊秀
(京都大学・助教授) |
相補的プログラミング
（経営科学 16巻 1号) |
