論文の概要: On combinatorial optimization for dominating sets (literature survey,
new models)
- arxiv url: http://arxiv.org/abs/2009.09288v1
- Date: Sat, 19 Sep 2020 19:52:53 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-16 21:46:43.432224
- Title: On combinatorial optimization for dominating sets (literature survey,
new models)
- Title(参考訳): 支配集合の組合せ最適化について(文学調査,新モデル)
- Authors: Mark Sh. Levin
- Abstract要約: 本稿は,連結支配集合問題(基本問題と多重基準問題)のいくつかのバージョンに焦点をあてる。
基本問題の定式化と解法に関する文献調査を報告する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The paper focuses on some versions of connected dominating set problems:
basic problems and multicriteria problems. A literature survey on basic problem
formulations and solving approaches is presented. The basic connected
dominating set problems are illustrated by simplifyed numerical examples. New
integer programming formulations of dominating set problems (with multiset
estimates) are suggested.
- Abstract(参考訳): 本稿は,連結支配集合問題(基本問題と多重基準問題)のいくつかのバージョンに焦点をあてる。
基礎的問題定式化と解法に関する文献調査を行った。
簡素な数値例によって, 基本連結支配集合問題を示す。
集合問題(マルチセット推定)を支配できる新しい整数計画法を提案する。
関連論文リスト
- Dominating Set Reconfiguration with Answer Set Programming [0.5242869847419832]
我々は Answer Set Programming (ASP) に基づく支配的集合再構成問題の解法を開発する。
このアプローチは、高レベルのASPエンコーディングに依存しており、基礎と解決のタスクは、ASPベースの解決器に委譲されます。
論文 参考訳(メタデータ) (2024-08-14T12:38:12Z) - A Simulated Annealing-Based Multiobjective Optimization Algorithm for Minimum Weight Minimum Connected Dominating Set Problem [0.0]
本稿では,最小連結支配問題の変種に対処するための欲求に基づくシミュレーションアルゴリズムを提案する。
近年の研究では,本手法の優位性について検討した。
論文 参考訳(メタデータ) (2023-12-13T13:36:04Z) - Optimizing Solution-Samplers for Combinatorial Problems: The Landscape
of Policy-Gradient Methods [52.0617030129699]
本稿では,DeepMatching NetworksとReinforcement Learningメソッドの有効性を解析するための新しい理論フレームワークを提案する。
我々の主な貢献は、Max- and Min-Cut、Max-$k$-Bipartite-Bi、Maximum-Weight-Bipartite-Bi、Traveing Salesman Problemを含む幅広い問題である。
本分析の副産物として,バニラ降下による新たな正則化プロセスを導入し,失効する段階的な問題に対処し,悪い静止点から逃れる上で有効であることを示す理論的および実験的証拠を提供する。
論文 参考訳(メタデータ) (2023-10-08T23:39:38Z) - Thought Propagation: An Analogical Approach to Complex Reasoning with Large Language Models [62.96551299003463]
大規模言語モデルの複雑な推論能力を高めるために,textbftextitThought Propagation (TP)を提案する。
TP はまず LLM に対して,入力問題に関連する類似問題の集合を提案し,解決するよう促す。
TPは、類似問題の結果を再利用して、新しいソリューションを直接生成したり、スクラッチから得られた初期ソリューションを修正するための知識集約的な実行プランを導出する。
論文 参考訳(メタデータ) (2023-10-06T01:40:09Z) - Conjunctive Query Based Constraint Solving For Feature Model
Configuration [79.14348940034351]
本稿では、制約満足度問題を解決するために共役クエリーを適用する方法を示す。
このアプローチは、構成タスクを解決するために、広範囲のデータベース技術の応用を可能にする。
論文 参考訳(メタデータ) (2023-04-26T10:08:07Z) - Applying Autonomous Hybrid Agent-based Computing to Difficult
Optimization Problems [56.821213236215634]
本稿では,EMASのハイブリッドバージョンを提案する。
これには、複数のハイブリッド演算子の選択と導入、およびメインアルゴリズムのハイブリッドステップを開始するためのルールの定義が含まれる。
これらのハイブリッドステップは、既存の、よく知られた、そして証明された、効率的なメタヒューリスティックスを活用し、その結果をメインのアルゴリズムに統合する。
論文 参考訳(メタデータ) (2022-10-24T13:28:35Z) - A Model-Oriented Approach for Lifting Symmetries in Answer Set
Programming [0.0]
我々は,小問題インスタンスのSBCを解釈可能な一階制約の集合に引き上げる,新しいモデル指向アンサーセットプログラミングを導入する。
簡単な問題をターゲットにして,先進的な意思決定問題にも適用できるように拡張することを目指している。
論文 参考訳(メタデータ) (2022-08-05T10:50:03Z) - Structured Prediction Problem Archive [30.27508546519084]
構造化予測問題は、機械学習の基本的なツールの1つである。
私たちは、さまざまな問題クラスのフォーマットを簡単に読み取れるような、多数のデータセットをひとつの場所に集めています。
参考までに、論文で提案されているアルゴリズムの非排他的選択も提案する。
論文 参考訳(メタデータ) (2022-02-04T12:30:49Z) - Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
非家族問題における近位演算子を学習するためのエンドツーエンド手法を提案する。
本手法は,弱い目的と穏やかな条件下では,世界規模で収束することを示す。
論文 参考訳(メタデータ) (2022-01-28T05:53:28Z) - Collective discrete optimisation as judgment aggregation [5.4903333042180495]
例えば、参加予算はknapsack問題の集合バージョンである。
他の例としては、集合的なスケジューリングや集合的なスパンニングツリーがある。
我々は、重み付き問題による判断集約の統一的な枠組みでそれらを表現し、解決することを提案する。
論文 参考訳(メタデータ) (2021-12-01T15:40:23Z) - Total Deep Variation: A Stable Regularizer for Inverse Problems [71.90933869570914]
本稿では,データ駆動型汎用全深度変動正規化器について紹介する。
コアでは、畳み込みニューラルネットワークが複数のスケールや連続したブロックで局所的な特徴を抽出する。
我々は多数の画像処理タスクに対して最先端の結果を得る。
論文 参考訳(メタデータ) (2020-06-15T21:54:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。