HOME > 講義を探す > 最適化手法（数理手法III） > 12-6 ナップサック問題：具体例
最適化手法（数理手法III）
最適化手法（数理手法III）

最適化手法（数理手法III） 12. 組合せ最適化の近似解法②、整数計画①

12-6 ナップサック問題：具体例
寒野 善博

講義

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

共有

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

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

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

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

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

おすすめの講義

13-8 整数計画の応用例：部屋割問題①
最適化手法（数理手法III）
13-8 整数計画の応用例：部屋割問題①
寒野 善博
空間・技術・創造力——建築史からの示唆
学術フロンティア講義　(30年後の世界へ――ポスト2050を希望に変える)
第8回 空間・技術・創造力——建築史からの示唆
野澤 俊太郎
日本史学とジェンダー：対象として、方法として
ジェンダー不平等を考える（学術フロンティア講義）
第5回 日本史学とジェンダー：対象として、方法として
村 和明
Democracy in Japan
Japan in Today's World
第2回 Democracy in Japan
藤原 帰一
24章　準拠法選択と合衆国憲法―significant contactsの要件 25章　準拠法選択に関する他の憲法上の問題 26章　準拠法と平等保護条項・特権免除条項
英米法演習（アメリカの裁判と準拠法）
第9回 24章　準拠法選択と合衆国憲法―significant contactsの要件 25章　準拠法選択に関する他の憲法上の問題 26章　準拠法と平等保護条項・特権免除条項
樋口 範雄
紛争・平和と貧困・開発はどのように関連しているのか？
社会から見たサステナビリティ－平和・開発・人権（学術俯瞰講義）
第3回 紛争・平和と貧困・開発はどのように関連しているのか？
佐藤 安信