[講義メモ]Computational Intractability(4/14)

Avis先生の英語講義。
今日はTSPについてイントロしてましたね。
ついていけるか不安もありますがレポート頑張ります。

評価はレポート3回+追加課題。
講義予定は以下の通り。

1- P, NP, NP-completeなどの定義とか。
いかにしてNP-Hardを示すか。

2- NP-hard as integer linear program.
例としてscheduling(たぶん)

3- 問題の解とか。

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です