論文の概要: Decomposition and Adaptive Sampling for Data-Driven Inverse Linear
Optimization
- arxiv url: http://arxiv.org/abs/2009.07961v2
- Date: Mon, 6 Dec 2021 14:18:18 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-18 00:56:59.488856
- Title: Decomposition and Adaptive Sampling for Data-Driven Inverse Linear
Optimization
- Title(参考訳): データ駆動逆線形最適化のための分解と適応サンプリング
- Authors: Rishabh Gupta, Qi Zhang
- Abstract要約: この研究は、線形プログラムの未知のコストベクトルを推論することが目的である逆線形最適化に対処する。
本稿では,既存の手法と比較して,制約の少ない,一般的に許容可能なコスト見積の集合の回復を可能にする,新たな問題の定式化を導入する。
- 参考スコア(独自算出の注目度): 12.610576072466895
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This work addresses inverse linear optimization where the goal is to infer
the unknown cost vector of a linear program. Specifically, we consider the
data-driven setting in which the available data are noisy observations of
optimal solutions that correspond to different instances of the linear program.
We introduce a new formulation of the problem that, compared to other existing
methods, allows the recovery of a less restrictive and generally more
appropriate admissible set of cost estimates. It can be shown that this inverse
optimization problem yields a finite number of solutions, and we develop an
exact two-phase algorithm to determine all such solutions. Moreover, we propose
an efficient decomposition algorithm to solve large instances of the problem.
The algorithm extends naturally to an online learning environment where it can
be used to provide quick updates of the cost estimate as new data becomes
available over time. For the online setting, we further develop an effective
adaptive sampling strategy that guides the selection of the next samples. The
efficacy of the proposed methods is demonstrated in computational experiments
involving two applications, customer preference learning and cost estimation
for production planning. The results show significant reductions in computation
and sampling efforts.
- Abstract(参考訳): 本研究は線形プログラムの未知コストベクトルを推定することを目的とした逆線形最適化を扱う。
具体的には、利用可能なデータが線形プログラムの異なるインスタンスに対応する最適解のノイズ観測であるデータ駆動設定を考える。
そこで本研究では,既存の手法と比較して,より制約が低く,一般的には許容できるコスト推定のセットを回収できる新たな定式化を提案する。
この逆最適化問題は有限個の解を生じさせ、そのような解をすべて決定するための完全二相アルゴリズムを開発することができる。
さらに,この問題の大規模解決のための効率的な分解アルゴリズムを提案する。
このアルゴリズムはオンライン学習環境に自然に拡張され、新しいデータが時間とともに利用可能になるにつれて、コスト見積の迅速な更新を提供できる。
オンライン環境では、次のサンプルの選択をガイドする効果的な適応型サンプリング戦略をさらに発展させる。
提案手法の有効性は,生産計画における顧客選好学習とコスト推定の2つの応用を含む計算実験で実証された。
その結果、計算とサンプリングの労力は大幅に削減された。
関連論文リスト
- Self-Supervised Learning of Iterative Solvers for Constrained Optimization [0.0]
制約付き最適化のための学習型反復解法を提案する。
解法を特定のパラメトリック最適化問題にカスタマイズすることで、非常に高速で正確な解を得ることができる。
最適性のKarush-Kuhn-Tucker条件に基づく新しい損失関数を導入し、両ニューラルネットワークの完全な自己教師付きトレーニングを可能にする。
論文 参考訳(メタデータ) (2024-09-12T14:17:23Z) - Learning Joint Models of Prediction and Optimization [56.04498536842065]
Predict-Then-Thenフレームワークは、機械学習モデルを使用して、最適化問題の未知のパラメータを、解決前の機能から予測する。
本稿では,共同予測モデルを用いて観測可能特徴から最適解を直接学習する手法を提案する。
論文 参考訳(メタデータ) (2024-09-07T19:52:14Z) - Experiment Planning with Function Approximation [49.50254688629728]
本研究では,文脈的帯域幅問題における関数近似を用いた実験計画の問題点について検討する。
本稿では,関数近似に適合する2つの実験計画戦略を提案する。
そこで, 均一サンプリング器は, 動作数が少ない設定において, 競合最適性を達成できることを示す。
論文 参考訳(メタデータ) (2024-01-10T14:40:23Z) - Analyzing and Enhancing the Backward-Pass Convergence of Unrolled
Optimization [50.38518771642365]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。
この設定における中心的な課題は最適化問題の解によるバックプロパゲーションであり、しばしば閉形式を欠いている。
本稿では, 非線形最適化の後方通過に関する理論的知見を提供し, 特定の反復法による線形システムの解と等価であることを示す。
Folded Optimizationと呼ばれるシステムが提案され、非ローリングなソルバ実装からより効率的なバックプロパゲーションルールを構築する。
論文 参考訳(メタデータ) (2023-12-28T23:15:18Z) - A Data Driven Sequential Learning Framework to Accelerate and Optimize
Multi-Objective Manufacturing Decisions [1.5771347525430772]
本稿では、逐次学習を利用して複雑なシステムを効率的に最適化する新しいデータ駆動型ベイズ最適化フレームワークを提案する。
提案フレームワークは,データ取得が高価で資源集約的な実用アプリケーションにおいて特に有用である。
提案されたデータ駆動フレームワークは、コストと時間を削減して、同様の製造上の決定を下す可能性がある。
論文 参考訳(メタデータ) (2023-04-18T20:33:08Z) - Maximum Optimality Margin: A Unified Approach for Contextual Linear
Programming and Inverse Linear Programming [10.06803520598035]
我々は、下流最適化の最適条件によって機械学習損失関数が機能する最大最適マージンと呼ばれる問題に対する新しいアプローチを開発する。
論文 参考訳(メタデータ) (2023-01-26T17:53:38Z) - Efficient Learning of Decision-Making Models: A Penalty Block Coordinate
Descent Algorithm for Data-Driven Inverse Optimization [12.610576072466895]
我々は、意思決定プロセスを明らかにするために、事前の意思決定データを使用する逆問題を考える。
この統計的学習問題は、データ駆動逆最適化と呼ばれる。
そこで本稿では,大規模問題を解くために,効率的なブロック座標降下に基づくアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-10-27T12:52:56Z) - Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
非家族問題における近位演算子を学習するためのエンドツーエンド手法を提案する。
本手法は,弱い目的と穏やかな条件下では,世界規模で収束することを示す。
論文 参考訳(メタデータ) (2022-01-28T05:53:28Z) - Learning to Reformulate for Linear Programming [11.628932152805724]
本稿では,リニアプログラミング(LP)の強化学習に基づく再構成手法を提案する。
本研究では,2つの公共研究用LPデータセットと,実運用シナリオから収集した大規模LPデータセットに対して提案手法を実装した。
論文 参考訳(メタデータ) (2022-01-17T04:58:46Z) - Outlier-Robust Sparse Estimation via Non-Convex Optimization [73.18654719887205]
空間的制約が存在する場合の高次元統計量と非破壊的最適化の関連について検討する。
これらの問題に対する新規で簡単な最適化法を開発した。
結論として、効率よくステーションに収束する一階法は、これらのタスクに対して効率的なアルゴリズムを導出する。
論文 参考訳(メタデータ) (2021-09-23T17:38:24Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳(メタデータ) (2020-07-14T12:38:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。