HOME > 講義を探す > 最適化手法（数理手法III） > 11-9 巡回セールスマン問題：近似比
最適化手法（数理手法III）
最適化手法（数理手法III）

最適化手法（数理手法III） 11. ネットワーク計画②、組合せ最適化①

11-9 巡回セールスマン問題：近似比
寒野 善博

講義

Current Time 0:00
Duration 0:00
Loaded: 0.00%
Stream Type LIVE
Remaining Time 0:00
 
1x

共有

UTokyo OCWの講義ページのURL
講義映像の埋め込みHTML
キーボード
ショートカット一覧

キーボード ショートカット一覧

ショートカット 機能
Space キー 再生・停止
左矢印キー / 右矢印キー 5秒巻き戻し / 早送り
上矢印キー / 下矢印キー 音量大きく / 小さく
F キー フルスクリーン切替

キーワードでビデオをシーク

[00:00:00][00:07:30][00:01:00][00:02:00][00:03:00][00:04:00][00:05:00][00:06:00]最適解最適回不等式近似費全域木近似解放
（これらのキーワードは講義音声から自動的に抽出したものです）
他の講義との関連を見る（MIMA Search） 関連する講義を授業カタログで表示する
講師紹介
寒野 善博
情報理工学系研究科
※所属・役職は登壇当時のものです。

おすすめの講義

8-12 分析の評価: t値とp値: 実行例
統計データ解析 II
8-12 分析の評価: t値とp値: 実行例
小池 祐太
5-1　CG法の収束性
数値解析
5-1　CG法の収束性
松尾宇泰
11-3　時変係数の急激な変化への対応
時系列解析（数理手法Ⅶ）
11-3　時変係数の急激な変化への対応
北川 源四郎
冷却原子量子シミュレーション
Quantum Education for Future Technologies 量子技術教育プログラム
第5回 冷却原子量子シミュレーション
富田 隆文
「偶然」のなかの意思―同時代史の現場で
〈偶然〉という回路（朝日講座「知の調和―世界をみつめる　未来を創る」2017年度講義）
第7回 「偶然」のなかの意思―同時代史の現場で
北野 隆一
労働組合
労働法（2008年度）
第20回 労働組合
水町 勇一郎