著者
梅谷 俊治
出版者
一般社団法人 言語処理学会
雑誌
自然言語処理 (ISSN:13407619)
巻号頁・発行日
vol.21, no.5, pp.1059-1090, 2014 (Released:2014-12-16)

線形計画問題において変数が整数値を取る制約を持つ整数計画問題は,産業や学術の幅広い分野における現実問題を定式化できる汎用的な最適化問題の 1 つであり,最近では分枝限定法に様々なアイデアを盛り込んだ高性能な整数計画ソルバーがいくつか公開されている.しかし,整数計画問題では線形式のみを用いて現実問題を記述する必要があるため,数理最適化の専門家ではない利用者にとって現実問題を整数計画問題に定式化することは決して容易な作業ではない.本論文では,数理最適化の専門家ではない利用者が現実問題の解決に取り組む際に必要となる整数計画ソルバーの基本的な利用法と定式化の技法を解説する.

言及状況

外部データベース (DOI)

はてなブックマーク (13 users, 13 posts)

[資料][want] “組合せ最適化入門:線形計画から整数計画まで”
[*あとで][development]
[fromTw] 昨年に書いた解説記事がJ-stageで公開されてた「組合せ最適化入門:線形計画から整数計画まで」 http://t.co/V969vRYA2W
[deferred][Algorithm][Programming]

Twitter (23 users, 23 posts, 35 favorites)

組合せ最適化入門:線形計画から整数計画まで http://t.co/GgqBvzzfnH
組合せ最適化入門:線形計画から整数計画まで http://t.co/NtMaSBbxD5
組合せ最適化入門:線形計画から整数計画まで http://t.co/jIwaj6iVjM
【はてブ新着学問】 組合せ最適化入門:線形計画から整数計画まで http://t.co/tUcM4ZtRTi
組合せ最適化入門:線形計画から整数計画まで: 組合せ最適化入門:線形計画から整数計画まで… http://t.co/Yi84p4RsSh [fav]

収集済み URL リスト

https://www.jstage.jst.go.jp/article/jnlp/21/5/21_1059/_article/-char/ja/ (36)