文献紹介 1事玄室三霊3E:
測調V ‘'‘'‘'鳴緋司.~翻....・h 叩v 苦手:
ー::'AlI織M・‘噛伊
.
噌場欝V 司...‘...司...喝欝V 司・~--.- 司 噌繍伊 司F 司・F 司圃F 明暗側V 司..;欝纏犠4・・・..--
.
1三三五三五三織・22;
会会舘E Zt!ZE 室t 離島・・・:
Management Science
,24
,1
,1
9
7
7
2
7
2
大規模な積み換え問題の主アルゴリズムの計画と 実施G
.
H
.
Bradley
,G
.
G
.
Brown ，他.ト34. 高速で有効な大規模最小コスト(主単体-primal simplex) ネットワーク問題の計画・実施・使用の記述.2
7
3
石油と天然ガスの生産の最適化一概観E
.
J
.
D
u
r
r
e
r
&
G
.
E
.
S
l
a
t
e
r
.
3
5
-
4
3
.
石油と天然ガスの生産に関する穴あけ，貯蔵，生産計 画，熱の再利用過程などの最適化と費用・効用分析の諸 論文の概観を与える.2
7
4
戦時計画に対する行動科学的・哲学的技術の応 用;大規模な連邦機関のケーススタディー1
.
1
.
Mitroff
,V
.
P
.
Barabba ，他.4
4
-
5
8
.
特定の計画プロジェクトのケースヒストリーと，とく に戦略計画に適合した方法論の発展のケースヒストリー に関する報告.2
7
5
小切手の分類分けに関する動的計画アルゴリズム2
7
6
F
.
H. Murphy
&
E
.
A
.
S
t
o
h
r
.
5
9
-
7
0
.
2 種類の型の故障をもっ修理工問題に対する拡散 近似解D
.
P
.
Gaver &
J
.
P
.
Lehocz註y.7
1
-
8
1.故障が個々特別に訓練された修理工によってなされる 多重修理を必要とする修理工問題の新しい型の問題を提 案し，拡散近似の方法で解析する.
2
7
7
需要と製品寿命が確率的な場合の劣化を伴う製品 の在庫問題S
.
Nahmias. 8
2
-
9
0
.
在庫に入る順番に製品が古くなっていくという仮定の 下で，最適発注政策が基本的には，寿命が決定論的な場 合と同じであることを示す.2
7
8
ヒューリステ 4 ・y クな 0-1 線形計画法: 3 手法の 実験的比較S
.
H
.
Z
a
n
a
k
i
s
.
9 ト 104. 非負の係数をもつか 1 ì線形計画問題に対する 3 つのヒ ューリスティックな手法(千住・豊田，Kochenberger
e
t
a
l.,S
Hillier) の適用の有効性を，計算時間，誤差と 相対誤差で比較している城 JII 俊一)7
9
8
JORSA 見 3 ， ω2
7
9
犯罪防止に対する投獄の最適使用についてA
.
B
l
u
m
s
t
e
i
n
&D
.
Nagi泊n.3
9
1
-
4
0
5
.
米国では，最近，犯罪の防止のための投獄の効果がiE 目されており，この論文では，犯罪率に対する投獄ネお よび日数の影響について考察し， 1970年からのデータに よる例も示されている.2
8
0
確率的選択モデルの正確度，有効性，有意性の検 定:情報理論的アプローチJ
.
R
.
H
a
u
s
e
r
.
4
0
6
-
4
2
1. 需要に対する非集成モデルは個々の消費者の選択行動 を予視U，すなわち選択確惑を示すが， 。か l かの選択千 j 動に対して検定されなければならない.この論文では， もっともよい非集成モテツレを選ぶのに役立つ 3 つの補助 検定，すなわち正確度，有効性，有意性の検定を↑}守報j当l 論を利用して行なう.さらに，引き続くより強力な州知、 仮説の間の関係を調べるために情報テストを鉱張する.2
8
1
直角距離に対する施設配置問題の切断集合による アプローチJ
.
C
.
P
i
c
a
r
d
&
H
.
D
.
R
a
t
l
i
f
f
.
4
2
2
-
4
3
3
.
すでに施設がいくつか存在する場合に，新しい )j包設を 最適に配置する問題を考える.距離としては，路線距縦 ではなく，直角距離を考え，その重みつきの有I を最小に する.この問題をネットワーク上の最小切断集合を求め る問題を部分問題とする単位距離問題に変換し，その最 適条件から，元の問題の最適解を効率的に求めるアノレゴ リズムを示す.2
8
2
難しい巡回セールスマン問題のいくつかの例C
.
H
.
P
a
p
a
d
i
m
i
r
o
u
&
K
.
S
t
e
i
g
l
i
t
z
.
4
3
4
-
4
4
3
.
1議所探索型のヒューリスティックなアノレコリズムによ ってはうまく解けない巡回セールスマン問題の幾つカ‘の 例を示す.一方，三角不等式を満たす特殊な巡回セール スマン問題に対するこの種のアノレゴリスムの良さの限界 を示し，このクラスに対する良い近似アルゴリズムの存 在について議論する.2
8
3
先行関係をもっ順序づけ問題の動的計画法による 解法L
.
S
c
h
r
a
g
e
&
K
.
R
.
B
a
k
e
r
.
4
4
4
-
4
4
9
.
先行関係をもっ順序づけ問題に対して，許容解をうま くラベル付けすることにより効率的に構成できる方法全 示し，動的計画法による解法を示す.2
8
4
不確定性の下での最適広告政策C
.
S
.
T
a
p
i
e
r
o
.
4
5
0
-
4
6
3
.
この論文では，広告が信用への投資だとするこれまで の研究を，広告と忘却の確率的効果を含むように拡張す オベレーションズ・リサーチ © 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.る.独占企業に対する確率的広告モデルを構成し，フィ ード、パック型広告政策の特別な形で解かれる.さらに， 拡散近似モデルも示唆され，これらのそデルから，開ル ープ塑やフィードパック型の最適広告政策を導く.
