論文の概要: Ecole: A Library for Learning Inside MILP Solvers
- arxiv url: http://arxiv.org/abs/2104.02828v1
- Date: Tue, 6 Apr 2021 23:36:16 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-09 02:13:05.906944
- Title: Ecole: A Library for Learning Inside MILP Solvers
- Title(参考訳): ecole: milpソルバ内で学ぶためのライブラリ
- Authors: Antoine Prouvost, Justin Dumouchelle, Maxime Gasse, Didier Ch\'etelat,
Andrea Lodi
- Abstract要約: ecoleは最適化ソルバにおける機械学習の統合を容易にするライブラリである。
これはマルコフ決定プロセスとして解決するプロセスで実行されなければならないシーケンシャルな意思決定を公開する。
- 参考スコア(独自算出の注目度): 4.479834103607383
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper we describe Ecole (Extensible Combinatorial Optimization
Learning Environments), a library to facilitate integration of machine learning
in combinatorial optimization solvers. It exposes sequential decision making
that must be performed in the process of solving as Markov decision processes.
This means that, rather than trying to predict solutions to combinatorial
optimization problems directly, Ecole allows machine learning to work in
cooperation with a state-of-the-art a mixed-integer linear programming solver
that acts as a controllable algorithm. Ecole provides a collection of
computationally efficient, ready to use learning environments, which are also
easy to extend to define novel training tasks. Documentation and code can be
found at https://www.ecole.ai.
- Abstract(参考訳): 本稿では,組合せ最適化における機械学習の統合を容易にするライブラリであるEcole(Extensible Combinatorial Optimization Learning Environments)について述べる。
これはマルコフ決定プロセスとして解決するプロセスで実行しなければならないシーケンシャルな意思決定を公開する。
つまり、組合せ最適化問題の解を直接予測する代わりに、Ecoleは、制御可能なアルゴリズムとして機能する混合整数線形プログラミング解決器の最先端技術と連携して機械学習を動作させることができる。
ecoleは、新しいトレーニングタスクを定義するための拡張が容易な、計算効率の高い学習環境のコレクションを提供する。
ドキュメンテーションとコードはhttps://www.ecole.ai.comで見ることができる。
関連論文リスト
- Machine Learning Insides OptVerse AI Solver: Design Principles and
Applications [74.67495900436728]
本稿では,Huawei CloudのOpsVerse AIソルバに機械学習(ML)技術を統合するための総合的研究について述べる。
本稿では,実世界の多面構造を反映した生成モデルを用いて,複雑なSATインスタンスとMILPインスタンスを生成する手法を紹介する。
本稿では,解解器性能を著しく向上させる,最先端パラメータチューニングアルゴリズムの導入について詳述する。
論文 参考訳(メタデータ) (2024-01-11T15:02:15Z) - The Machine Learning for Combinatorial Optimization Competition (ML4CO):
Results and Insights [59.93939636422896]
ML4COは、キーコンポーネントを置き換えることで最先端の最適化問題を解決することを目的としている。
このコンペティションでは、最高の実現可能なソリューションを見つけること、最も厳密な最適性証明書を生成すること、適切なルーティング設定を提供すること、という3つの課題があった。
論文 参考訳(メタデータ) (2022-03-04T17:06:00Z) - OMLT: Optimization & Machine Learning Toolkit [54.58348769621782]
最適化と機械学習ツールキット(OMLT)は、ニューラルネットワークと勾配ブーストツリーサロゲートモデルを組み込んだオープンソースのソフトウェアパッケージである。
我々は、OMLTを可能とした最適化技術の進歩について論じ、OMLTが代数モデリング言語であるPyomoとシームレスに統合されていることを示す。
論文 参考訳(メタデータ) (2022-02-04T22:23:45Z) - A Bi-Level Framework for Learning to Solve Combinatorial Optimization on
Graphs [91.07247251502564]
本稿では,2つの世界の長所を結合するハイブリッドな手法を提案する。この手法では,グラフを最適化する上層学習手法とバイレベルフレームワークを開発する。
このような二段階のアプローチは、元のハードCOでの学習を単純化し、モデルキャパシティの需要を効果的に軽減することができる。
論文 参考訳(メタデータ) (2021-06-09T09:18:18Z) - SOLO: Search Online, Learn Offline for Combinatorial Optimization
Problems [4.777801093677586]
我々は,機械スケジューリングやルーティング,割当てといった実世界のアプリケーションで問題を研究する。
RL(Reinforcement Learning)とプランニングを組み合わせた手法を提案する。
この方法は、オフラインでも、オンラインでも、問題のコンポーネントが事前に分かっておらず、むしろ意思決定プロセス中に現れるような、問題の変種にも等しく適用することができる。
論文 参考訳(メタデータ) (2021-04-04T17:12:24Z) - End-to-End Constrained Optimization Learning: A Survey [69.22203885491534]
機械学習アーキテクチャとソルバと最適化手法を統合する作業の調査に焦点を当てている。
これらのアプローチは、問題に対する迅速、近似、構造的、解決策を予測し、論理的推論を可能にする新しいハイブリッド機械学習と最適化手法を開発することを約束します。
論文 参考訳(メタデータ) (2021-03-30T14:19:30Z) - SeaPearl: A Constraint Programming Solver guided by Reinforcement
Learning [0.0]
本稿では,Juliaで実装された新しい制約プログラミング問題であるSeaPearlの概念実証について述べる。
seapearlは強化学習を使用して分岐決定を学ぶために機械学習ルーチンをサポートする。
産業用ソリューションとはまだ競合していないが、seapearlは柔軟でオープンソースなフレームワークを提供することを目指している。
論文 参考訳(メタデータ) (2021-02-18T07:34:38Z) - Ecole: A Gym-like Library for Machine Learning in Combinatorial
Optimization Solvers [5.532198590851521]
Ecoleは、最適化のための機械学習研究を簡単にするための新しいライブラリである。
Ecoleは、Markov決定プロセスの制御問題として、汎用最適化ソルバで生じるいくつかの重要な決定タスクを公開している。
私たちはこのライブラリを標準化されたプラットフォームにし、参入の限界を低くし、この分野のイノベーションを加速することを目指しています。
論文 参考訳(メタデータ) (2020-11-11T20:59:36Z) - Learning with Differentiable Perturbed Optimizers [54.351317101356614]
本稿では,操作を微分可能で局所的に一定ではない操作に変換する手法を提案する。
提案手法は摂動に依拠し,既存の解法とともに容易に利用することができる。
本稿では,この枠組みが,構造化予測において発達した損失の族とどのように結びつくかを示し,学習課題におけるそれらの使用に関する理論的保証を与える。
論文 参考訳(メタデータ) (2020-02-20T11:11:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。