このサイトを検索
トップ
メンバー
相田 太一
稲岡 夢人
猪俣 慶樹
小川 耀一朗
勝田 哲弘
上脇 優人
菅 淳志
桾澤 優希
鈴木 脩右
多田 太郎
西山 浩気
福嶋 真也
丸山 拓海
守谷 歩
山本 和英
吉澤 亜斗武
NGUYEN TRONG NGOC
VO HUYNH QUOC VIET
研究
研究紹介
やさしい日本語(研究まとめ)
外部発表(平成26年度)
外部発表(平成25年度)
外部発表(平成24年度)
外部発表(平成23年度)
自然言語処理の紹介
自然言語処理 文献紹介
自然言語処理リンク
共同研究・技術相談
研究成果
言語資源・ツールの公開
学術論文
国際会議
研究会
大会
修士論文
卒業研究(課題研究報告書)
研究助成
研究室
研究室カレンダー
所在地と連絡先
配属を希望する方へ
研究室公約
基本方針
教育目標
実務訓練
就職先リスト
学生の受賞
卒業生のみなさまへ
サイト
サイトマップ
英語サイト
ベトナム語サイト
スペイン語サイト
Speaker Deck
利用規約
個人情報の取り扱い
長岡技術科学大学
電気系
YouTube
研究室の紹介・デモ
学会発表
文献紹介
研究室の雰囲気
3年ゼミ(2013年度)
NLP2014報告
研究室公開・インターン
English presentation
教育
基礎情報処理演習
電気電子情報工学実験I (マイクロコンピュータと組み込みシステム)
データサイエンス
データベースと応用システム
自然言語処理特論
伊藤 甲斐
猪俣 慶樹
岡田 正平
梶原 智之
後藤 大明
須戸 悠太
髙橋 寛治
竹野 峻輔
林 秀治
松本 宏
三上 侑城
宮西 由貴
村松 祐希
山本 和英
Gamar Ivan Azuaje Suarez
Nguyen Van Hai
最近の更新履歴
文献紹介
相田太一 編集
2019/02/19
相田太一 編集
文献紹介
多田太郎 編集
文献紹介
勝田哲弘 編集
文献紹介
多田太郎 編集
View All
ページ作成者
山本和英
3月 14, 2013
anh
3月 14, 2013
研究室
>
卒業生のみなさまへ
>
LUU TUAN ANH
>
文献紹介
>
組み合わせ最適化入門:線形計画から整数計画まで
梅谷俊治(大阪大学
)
数学と数値が多いので、詳しくプレゼンの資料を見てください。
コメント:
実際の問題を数学の条件に変換することがすごく大事。
SCIPをすすめる。
梅谷先生が使っている例をほとんど知っている。しかし動的計画法のソルバーしか知っていない。
最短路の問題も整数計画問題に変換できるなんだ!!!!
整数といっても、できるだけ二分値の問題に変換する。
いろいろな条件が不等式と等式で表現できる!!!
条件が多いほ解きやすい。(一般の考え方と違う。)
Comments