Studies on mathematical structures of network optimization problems / ネットワーク最適化問題の数学的構造に関する研究 / ネットワーク サイテキカ モンダイ ノ スウガクテキ コウゾウ ニカンスル ケンキュウ

Description

本論文は,様々なネットワーク最適化問題の数学的構造について様々な観点から調べたものである.主たる結果はネットワーク最適化問題の代表例である最大流問題に,関するいくつかの結果と,Min-Plus代数に値をもつ行列の固有値と固有ベクトルに関する特徴づけに関する結果からなっている. / 博士(理学) / Doctor of Philosophy in Science / 同志社大学 / Doshisha University

Links & Downloads

1. https://doshisha.repo.nii.ac.jp/?action=repository_uri&item_id=1121
2. http://id.nii.ac.jp/1707/00001113/
3. 理工学研究科
4. Graduate School of Science and Engineering
5. BB16754861
6. https://doshisha.repo.nii.ac.jp/?action=repository_action_common_download&item_id=1121&item_no=1&attribute_id=21&file_no=1
7. https://doshisha.repo.nii.ac.jp/?action=repository_action_common_download&item_id=1121&item_no=1&attribute_id=21&file_no=2
8. 34310甲第628号

Tags

ネットワーク最適化問題

最大流問題

Gröbner基底

Min-Plus代数

固有値問題

network optimization problem

maximum flow problem

Gröbner basis

min-plus algebra

eigenvalue problem

Additional Fields

Identifer	oai:union.ndltd.org:doshisha.ac.jp/oai:doshisha.repo.nii.ac.jp:00001121
Date	20 September 2013
Creators	渡辺 扇之介, Sennosuke Watanabe
Source Sets	Doshisha University
Language	English
Detected Language	Japanese
Type	Thesis or Dissertation
Format	application/pdf
Source	https://doors.doshisha.ac.jp/opac/opac_link/bibid/BB12863906/?lang=0