Amazon.co.jp: 今日から使える!組合せ最適化 離散問題ガイドブック (KS理工学専門書): 穴井宏和, 斉藤努: 本
近似アルゴリズム - Wikipedia
近似アルゴリズム（きんじアルゴリズム、英: approximation algorithm）とは、組合せ最適化問題の近似解を得るためのアルゴリズムを言う[1][2][3][4]。近似解とは、実行可能解（かつ問題の何らかの制約を満たす解）ではあるが、正解（厳密解）ではないものを言う。これは組合せ最適化問題の正解（すなわち最適解）であることが（厳密には）保証されないところの解を得るものである。なお、問題を変形した近似問題に対する正解を得るアルゴリズムも、元の問題に対する近似アルゴリズムと言える。 近似アルゴリズムの中でも、そのアルゴリズムの出力する解の目的関数値と最適解の目的関数値の比（近似度）がある範囲内に収まることが保証されているもののことを特に、精度保証付き近似アルゴリズムと呼ぶ。そのような保証のないアルゴリズムは発見的手法（ヒューリスティクス）と呼ばれる。前者と後者を区別し、前者のみを
「グラフ理論」と「組み合わせ最適化アルゴリズム」の教科書PDF。離散数学の入門用の教科書 - 主に言語とシステム開発に関して
講義ノートの目次へ グラフ理論・組み合わせ最適化の講義ノート。 ネットワーク（経路系）のアルゴリズムも含む。 大学の情報科学では，「離散数学」という分野だ。 以下に，「グラフ理論」と「組み合わせ最適化」の入門段階の要点を並べてみる。 最大フロー問題，最短経路問題，ダイクストラ法 オイラーグラフ，ハミルトングラフ 巡回セールスマン問題，郵便配達人問題 幅優先探索，深さ優先探索 グラフの連結性 有向グラフと無向グラフ，グラフの隣接行列，双対グラフ 辺彩色と面彩色，四色問題 マトロイド，離散マルコフ連鎖 これらの要点を独学で勉強しよう。 グラフがわかれば，グラフ上の最適化もわかる。 資料は，下記の分類にしたがって掲載した。 （１）日本語の教科書 （２）英語の教科書 （３）グラフ理論の応用に関する話題（組み合わせ最適化など離散数学） ※P/NPなどの計算量理論のノートはこちら。 （１）日本語の教科
組合せ最適化を使おう - Qiita
野菜の選び方はナップサック問題、乗り換え駅探索は、最短路問題といいます。典型問題は、よく研究もされているので、多くの場合、効率的な解法があります。あるいは、定式化がされているので、すぐ解くことができます。あとで、やってみましょう。ここで、あげている全ての典型問題の実行例は、典型問題と実行方法をご覧ください。 汎用問題 最近、私がやっているコンテナの仕事のお話しをします。 世界中の人たちが、いろいろなものを安く買えるのはコンテナ輸送のおかげです。中国などで生産したものを日本やアメリカやヨーロッパに、大量に安く運べるからです。でも、空のコンテナが、どんどんたまります。また中国に戻さないといけません。いつ、どこからどこに戻すかを決めるのが、最小費用流問題になります。ところが、最小費用流問題で表せない制約条件もあります。1 つが、カボタージュとよばれるものです。カボタージュというのは、国内のみの輸
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: 超高速グラフ列挙アルゴリズム:〈フカシギの数え方〉が拓く,組合せ問題への新アプローチ: ERATO 湊離散構造処理系プロジェクト (著), 湊真一 (編集): 本
離散数学 - Wikipedia
Amazon.co.jp: 技術者のための高等数学 6: E. クライツィグ (著), Kreyszig,Erwin (原名), 義保,田村 (翻訳): 本
