• 検索結果がありません。

文献紹介

N/A
N/A
Protected

Academic year: 2021

シェア "文献紹介"

Copied!
2
0
0

読み込み中.... (全文を見る)

全文

(1)

文献紹介 1 機・亨豆議事!

日鵠襲彦司.4笠丘三E 噛韓F 司..t

空管空空竺機ヨr 晶玉 3EfT訂

後三E ヨ.--さまさE 組融a‘ 2E2 司

ZEZ孟孟EZEZEZ孟錨亀4・孟L孟L司

会会君愛会会会構--・:

5

7

INFOR

15

,

1

,

1

9

7

7

市場のフィードパ・7 クと成長への限界

G

.

D. Quirin

,

S

.

P

.

Sethi ,他.

1

-

2

1. 人口と経済成長の限界のフォレスター・メドウ モデ ノレに対する批判をモデノレの集成過多と技術変化に対する 保守的な仮定に対し行なっている.これに対し著者は 経済,資源,代替的技術を考慮した.

5

8

分散型データペースへのソフトウェア・コントロー ルド・アクセス

S

.

A.

Mahmoud

&

J

.

S

.

R

i

o

r

d

o

n

.

2

2

-

3

6

.

分散型ネットワークのコントローノレには,デッドロッ クからの回復または回避の能力をもったファイノレリソー スが必要である.本稿t土中央集 I ド型と分散型とを比較し その効果を論ずる.さらに修正を加えた適合理について も論じる.

5

9

多種処理プラントシステムの物流に関する設計問題 のー解法

D

.

P

a

n

a

g

i

o

t

a

k

o

p

o

u

l

o

s

.

3

7

-

4

9

.

多種処理プラントシステムにおける液体廃棄物プラン トの設計に伴なう各プラントの運転方法の決定問題など を,ネットワークアルゴリズムによる各プラントの凹型 コストー効率曲線の作成,凹型分離型の日的関数を有す る線形計画モデノレを用いて解く方法を提示し,従来の方 法との比較をも行なっている.

6

0

情報測定の最適化と在庫管理への応用

C

.

S

.

T

a

p

i

e

r

o

.

5

0

-

6

1. 情報測定システムの最適設計問題を最適制御問題とし て述べ,その応用として確率的な需要を有する在庫管理 問題を考察している.

6

1

離散事象のシミ 2 レーションにおける標本平均,分 散の推定のための自己回帰分析

T

.

A

.

Rourke

&

S

.

R

.

C

l

a

r

k

.

6

2

-

7

1. いくつかのスケジュールアルゴリズムが可能な仮想、コ ンビュータのモデルを考え,このアウトプットのテスト を円己同帰分析で行なう.結果はスベクトル r.t左一致し たと述べている.

6

2

待ち行列理論および分枝過程であらわれる方程式の 根の計算

2

6

2

R

.

D

.

John

&恥L

P

.

Q

u

i

n

e

.

7

2

-

7

5

.

篠率母関数 F(s) に対 L F(s) =5 なる方程式を満足す る正の最小根を求める問題は,分校過程や待ち行列理論 (GI/M/n) であらわれるが, ここでは任意の精度を有す る近似解の求め方およびその初期値のとり方などが論じ られている.

6

3

不確定性下での逐次被覆問題

J

.

H

a

l

p

e

r

n

.

7

6

-

9

3

.

ある変数が被穫に含まれるとし、う決定が確定的ではな く,ある確率を有するという確率的集合被覆問題を考え る.被覆に含まれる変数を期待コストを最小にするよう に逐次選定するための効率的なヒューリスティッグなア ルゴリズムを提起し,その応用の計算事i!? れも jJミ L てト る.

6

4

支配分割 (dominating partitions) の計算

E

.

J

.

Cockayne

&

F

.

D.

K. R

o

b

e

r

t

s

.

9

4

-

1

0

6

P

, Q を 2 部グラフの端点の集合とした場合 , P きど Q の支配分割に最大次数で、分割するアルゴリズムとして, 整数計商法の分校限定法にもとづいたものを提起し,そ の応用とともに計算結果も掲げている.

6

5

人工知能研究のためのプログラミング言語の実験

L

.

F

.

M

e

l

l

i

.

107ー 129. トロント大学て、人工知能研究者のために開発された 2 種類のプログラミング言語の設計,実行,保守に関して 述べ,さらに,よりすぐれた人工知能プログラミング I_ì 諸についても実験結果を掲げている. (茂原一洋,大山達制1)

INFOR

15

,

2

,

1

9

7

7

(前号のつづき)

6

6

COBOL プログラマーに関する実験調査

J

.

D

.

Gordon

,

C

.

K.

Capstick ,他.

2

2

9

-

2

4

1. COBOL 言語によるプログラマー訓練に関して, ミヰ 者らの開発したシステムによる完成プログラムの大きさ COBOL 構造の利用,コーディングエラーのコンパイラ ー診断などの調査結果を掲げている.

6

7

病院における患者輸送サービスのスケジューリング h在.

J

.

Magazine. 2

4

2

-

2

5

4

.

病院の患者輸送サービスのための人員配置計|筒を,似 合型整数計画法ーを用いて定量的に分析している. この方 法の応用として,問題にいくつかの改訂を加えた場合の 例についても論じている大 III 達雄)

JORSA

25

,

5

,

1

9

7

7

6

8

野球の攻撃得点率について

T

.

M. Cover

&

C

.

W. K

e

i

l

e

r

s

.

7

2

9

-

7

4

0

.

IJff球への応用として,攻隊得点本 (OERA と略す)の役 オベレーションズ・リサーチ © 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

(2)

をする統計量について研究する.個々の選手の OERA はその選手のみでチームが構成されていると仮定したと きのゲーム当りの得点であり,この統計量はチームより も伺人についての評価となる傾向がある.いくつかの理 論的な性質を導き,野球の康史においてもっとも偉大な 打者は誰かということに対する一つの解を与える.

6

9

壁紙の無駄を最小 lこする問題:巡回セールスマン問 題のあるクラスについて

R

.

S

.

G

a

r

f

i

n

k

el

.

741-7引. 壁紙で壁を張るのに,パターンがあうようにして,無 駄に切り落とす量を最小にする問題を考える.この問題 はグラフにおいて,最短ハミルトン経路を求める問題の 特別な場合として定式化できる.さらに特殊な場合には ハミノレトン閉路問題となり,最寄り法による近似解がこ の問題に対しては最適解になることを示す.

7

0

一次元ナップザック問題に対する一般アルゴリズム

G

.

P

.

l

n

g

a

r

g

i

o

l

a

&

J

.

F

.

K

o

r

s

h

.

7

5

2

-

7

5

9

.

変数にと限がついたナップザック問題に対して,問題 の大きさを縮少させるアルゴリズムとそのアルゴリズム を利用した分校型探索アルゴリズムを示す.

7

1

集合被覆問題:新しい陰伏列挙アルゴリズム

J

.

E

t

c

h

e

b

e

r

r

y

.

7

6

0

-

7

7

2

.

集合被覆問題を解くための陰伏列挙アルゴリズムをノ l' す.分岐戦略は従来の行分割による方法と類似で、あるが, 各限界値計算には,対応する候補問題のラグランジュ緩 狗問題を使う.この限界値計算法は通常の双対シンプレ ックス法よりも記憶容量,計算時間の両方についてすぐ れていることを計算実験により示す.

7

2

点パ・7 キング問題に対するアルゴリズム

D

.

J

.

Houck

&

R

.

R

.

V

e

m

u

g

a

n

t

i

.

7

7

3

-

7

8

7

.

点パッキング問題はグラブ上で互いに関連のない点か らなる集合のうち,点の個数を最大にする集合を見出す 問題である.まず,元のグラフとそれからつくられる関 連 2 部グラフの間の点パッキングの関係を示す.これか らよい初期解をつくり,整数計画における群論的アプロ ーチを利用したアルゴリズムを提示する.

7

3

連続裂の繕成要素企画問題に対するシンプレ''lクス 法的アルゴリズム

T

.

L

.

S

h

a

f

t

e

l

&

G

.

L

.

Thompson.

7

8

8

-

8

0

7

.

榊成要素企画問題は,各部品を組み合わせて構成要素 会っくり,その構成要素を各種の応用に使う場合に,使 われる部品の総コストを最小にするような組み合わせを 求めるものである.この問題の部品に対する終数条件を 連続型におきなおした問題を考え, Kuhn-Tucker 条件 を利用したシンプレックス法的解法を与える.

7

4

ある微分可能でない特別な最適問題に対するアルゴ

1

9

7

8

{ド 4 月号 リズム

Y

.

S

m

e

e

r

s

.

8

0

8

-

8

1

7

.

微分可能でない目的関数をもつある特別な非線形問題 に対する許終方向型アルゴリズムを提示し,その収束性 を証明する.この問題の,正確な r!ìj 金関数と環境騒音管 理問題への応用を議論する.

7

5

会社の配当,再投資およひ・流動性の最適方策につい て

E

.

L

.

P

o

r

t

e

u

s

.

8

1

8

-

8

3

4

.

会社の流動資産管理問題を考え,不確定下の多期間状 況で税引き後の配当から投資資金を引いたものの全期間 での期待値の現在価値を最大にする最適方策について研 究する. (干 i )1:博昭)

Management S

c

i

e

n

e

c

23

,

3,

1

9

7

6

7

6

都市における雪と氷の除虫に関する研究

T

.

M. Cook

&

B

.

S

.

A

l

p

r

i

n

.

2

2

7

-

2

3

4

.

7

7

自動車購入者の行動の基礎的システムモデル

J

.

U. Farley

,

J

.

A

.

Howard ,他.

2

3

5

-

2

4

7

.

7

8

大学における予算計画の動的均衡モデル

V

V

.

F

.

M

a

s

s

y

.

2

4

8

-

2

5

6

.

7

9

陸軍の人員配置計画における最適賃金事と最適部隊 構成

D

.

L

.

J

a

q

u

e

t

t

e

&

G

.

R

.

N

e

l

s

o

n

.

2

5

7

-

2

6

6

.

80 最適工場配置

A

.

A

l

c

o

u

f

f

e

&

G

.

M

u

r

a

t

e

t

.

2

6

7

-

2

7

4

おもな制約

1

)

線形な輸送費は木主f:負 tH. 2) 顧客の需要は既知. 3) 実現可能な工場配置は既知. 4) 生産費用は闘定費と変動費にわけられる.

8

1

不完全な情報を用いたìÆ似的意思決定分析

C

.

E

.

Agnew.

2

7

5

-

2

7

9

.

8

2

多品種製品における製造と配分の問題解決例

M. F

o

l

i

e

&

J

.

T

iHin

.

2

8

6

-

2

9

6

.

8

3

均等配分問題と財政への応用

C

.

C

.

Huang

,

D

.

A

.

VVehrung ,他.

2

9

7

-

3

0

4

.

8

4

ウェイ卜に幅をもたせた複数目的関数 LP

R

.

E

.

S

t

e

u

e

r

.

3

0

5

-

3

1

6

.

8

5

産業連関表の資源配分問題への応用

A

.

T

a

m

i

r

.

3

1

7

-

3

2

3

.

8

6

;xrX十P'X引なる 2 次制約式をもっ線形目的関

数を用いた計画問題

S

.

V

V

.

C

h

a

n

g

.

3

2

4

-

3

3

1. (小 iJUfì行)

2

6

3

© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

参照

関連したドキュメント

て拘束されるという事態を否定的に評価する概念として用いられる︒従来︑現在の我々による支配を否定して過去の

行列の標準形に関する研究は、既に多数発表されているが、行列の標準形と標準形への変 換行列の構成的算法に関しては、 Jordan

「文字詞」の定義というわけにはゆかないとこ ろがあるわけである。いま,仮りに上記の如く

られてきている力:,その距離としての性質につ

 介護問題研究は、介護者の負担軽減を目的とし、負担 に影響する要因やストレスを追究するが、普遍的結論を

 高齢者の外科手術では手術適応や術式の選択を

実際, クラス C の多様体については, ここでは 詳細には述べないが, 代数 reduction をはじめ類似のいくつかの方法を 組み合わせてその構造を組織的に研究することができる

この chart の surface braid の closure が 2-twist spun terfoil と呼ばれている 2-knot に ambient isotopic で ある.4個の white vertex をもつ minimal chart