Fugu-MT 論文翻訳(概要): Edge Minimizing the Student Conflict Graph

論文の概要: Edge Minimizing the Student Conflict Graph

arxiv url: http://arxiv.org/abs/2102.06743v1
Date: Fri, 12 Feb 2021 19:54:44 GMT
ステータス: 処理完了
システム内更新日: 2021-02-16 22:21:26.747880
Title: Edge Minimizing the Student Conflict Graph
Title（参考訳）: 学生紛争グラフを最小化するエッジ
Authors: Joshua S. Friedman
Abstract要約: 学生衝突グラフ(SCG)のエッジ数を最小限に抑えるハイブリッド近似分割アルゴリズムを提供します。この分割アルゴリズムを,高度に制約された時間分割モデルに適用する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In many schools, courses are given in sections. Prior to timetabling students need to be assigned to individual sections. We give a hybrid approximation sectioning algorithm that minimizes the number of edges (potential conflicts) in the student conflict graph (SCG). We start with a greedy algorithm to obtain a starting solution and then continue with a constraint programming based algorithm (CP-SAT) that reduces the number of edges. We apply the sectioning algorithm to a highly constrained timetabling model which we specify.
Abstract（参考訳）: 多くの学校ではコースが設けられている。時間指定の前に、各セクションに学生を割り当てる必要があります。本稿では,学生競合グラフ(scg)におけるエッジ数(ポテンシャル競合)を最小化するハイブリッド近似分割アルゴリズムを提案する。初期解を得るための欲望のあるアルゴリズムから始めて,エッジ数を減らす制約プログラミングベースアルゴリズム(cp-sat)を継続する。この分割アルゴリズムを,高度に制約された時間分割モデルに適用する。

関連論文リスト

Limited Query Graph Connectivity Test [16.14044774445305]
エッジが2つの可能な状態(オン/オフ)を持つグラフを考える。我々は,経路(エッジのみの構成)と切断(オフエッジのみの構成)を識別し,s-t接続性をテストすることを目指している。
論文参考訳（メタデータ） (2023-02-25T09:27:02Z)
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees [79.59010418610625]
階層クラスタリングのための微分プライベート近似アルゴリズムについて検討する。例えば、$epsilon$-DPアルゴリズムは入力データセットに対して$O(|V|2/epsilon)$-additiveエラーを示さなければならない。本稿では,ブロックを正確に復元する1+o(1)$近似アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-01-31T19:14:30Z)
Causal Bandits without Graph Learning [28.021500949026766]
我々は,原子間干渉を用いた報酬ノードの親ノード探索のための効率的なアルゴリズムを開発した。報奨ノードが複数の親を持つ場合にアルゴリズムを拡張します。
論文参考訳（メタデータ） (2023-01-26T20:27:14Z)
The Neural-Prediction based Acceleration Algorithm of Column Generation for Graph-Based Set Covering Problems [20.1479227701035]
グラフに基づく集合被覆問題の解法として,ニューラル予測(CG-P)を用いたカラム生成アルゴリズムを提案する。グラフニューラルネットワークに基づくニューラル予測モデルを用いて,各エッジの最終解に含まれる確率を予測する。鉄道員のスケジューリング問題に対するCG-Pアルゴリズムの評価を行い,ベースライン列生成アルゴリズムよりも優れていた。
論文参考訳（メタデータ） (2022-07-04T13:46:59Z)
Efficient Feedback and Partial Credit Grading for Proof Blocks Problems [0.0]
本稿では,全検索空間を網羅的に列挙するベースライン手順を著しく上回る編集距離問題に対するアルゴリズムを提案する。複数のコースから何千もの学生が提出したアルゴリズムをベンチマークし、ベースラインアルゴリズムが難易度が高いことを示す。我々の新しいアルゴリズムは、解空間をDAGとしてモデル化できる他の多くの領域の問題にも使われてきた。
論文参考訳（メタデータ） (2022-04-08T17:44:59Z)
Instance-Dependent Regret Analysis of Kernelized Bandits [19.252319300590653]
雑音の多いゼロオーダーオーラを問合せするための適応戦略を設計することを含む、カーネル化された帯域幅問題について検討する。正規化された累積後悔を解消する(関数クラス上)アルゴリズムに対して、不一致依存的後悔の下限を導出する。
論文参考訳（メタデータ） (2022-03-12T00:53:59Z)
Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
通信ネットワークのノード間を分散的に保存するスムーズで強い凸関数の和を最小化するタスクについて検討する。我々は、これらの下位境界を達成するための2つの最適アルゴリズムを設計する。我々は,既存の最先端手法と実験的な比較を行うことにより,これらのアルゴリズムの理論的効率を裏付ける。
論文参考訳（メタデータ） (2021-06-08T15:54:44Z)
Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond [98.92725321081994]
最先端の解法は、根底にある木探索アルゴリズムを高速化するために、無数の切削平面技術を統合している。本研究は,インスタンス分布に合わせて高い性能のカット選択ポリシーを学習するための最初の保証を証明した。
論文参考訳（メタデータ） (2021-06-08T00:57:59Z)
An Asymptotically Optimal Primal-Dual Incremental Algorithm for Contextual Linear Bandits [129.1029690825929]
複数の次元に沿った最先端技術を改善する新しいアルゴリズムを提案する。非文脈線形帯域の特別な場合において、学習地平線に対して最小限の最適性を確立する。
論文参考訳（メタデータ） (2020-10-23T09:12:47Z)
Efficient Computation of Expectations under Spanning Tree Distributions [67.71280539312536]
本稿では,エッジファクター,非プロジェクティブ・スパンニングツリーモデルにおいて,一階期待と二階期待の重要なケースに対する統一アルゴリズムを提案する。我々のアルゴリズムは勾配と期待の基本的な関係を利用しており、効率的なアルゴリズムを導出することができる。
論文参考訳（メタデータ） (2020-08-29T14:58:26Z)
Online Dense Subgraph Discovery via Blurred-Graph Feedback [87.9850024070244]
我々は高密度サブグラフ発見のための新しい学習問題を導入する。まず,確率の高いほぼ最適解を求めるエッジ時間アルゴリズムを提案する。そして、理論的保証のあるよりスケーラブルなアルゴリズムを設計する。
論文参考訳（メタデータ） (2020-06-24T11:37:33Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。