円錐混合連星集合:凸包特性化と応用【JST・京大機械翻訳】

Kilinc-Karzan Fatma; Kuecuekyavuz Simge; Lee Dabeen; Shafieezadeh-Abadeh Soroosh

プレプリント

J-GLOBAL ID：202202209526289855 整理番号：21P0071697

円錐混合連星集合:凸包特性化と応用【JST・京大機械翻訳】

Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2020年12月29日プレプリントサーバーでの情報更新日： 2023年12月28日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

各均一円錐制約jが独立連続変数のアフィン関数と共通二値変数の非負関数f_jに関連するエピグラフ変数を含む一般的円錐混合二値集合を考察した。この形式のセットは,平均リスク最適化,機会制約問題,ポートフォリオ最適化,ロットサイジングおよびスケジューリング,分数プログラミング,最良部分集合選択問題のクラス,スパース半定値プログラムのクラス,および分布的にロバストな機会制約プログラムを含む多数のアプリケーションにおける下部構造として自然に発生する。f_jのエピグラフの同時特性化に依存するこの集合の凸包記述を与え,全ての関数f_jがサブモジュールである場合に容易である。結果は,2つの重要な方向における既存の結果を統一し,一般化した。最初に,単一二次円錐型制約の代わりに,多重一般的凸円錐拘束を考察した。第2に,アフィン関数の平方根から得られた特定のサブモジュラ関数の代わりに,それは,非負関数的非負関数である。多数の問題クラスとの関連で,結果の適用可能性を実証した。【JST・京大機械翻訳】

, , , , , , , , ,
, , , , , , 【Automatic Indexing@JST】

数理計画法

, , , , ,

前のページに戻る