「cs.DM」カテゴリーアーカイブ

Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks

投稿日: 2024年8月27日 作成者: jarxiv

要約 組み合わせ最適化 (CO) 問題を加速するために、機械学習 (ML) アプ … 続きを読む →

カテゴリー: cs.DM, cs.LG | Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks はコメントを受け付けていません

SAT Encoding of Partial Ordering Models for Graph Coloring Problems

投稿日: 2024年8月15日 作成者: jarxiv

要約 この論文では、グラフ色分け問題 (GCP) と帯域幅色分け問題 (BCP) … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS, cs.LO | SAT Encoding of Partial Ordering Models for Graph Coloring Problems はコメントを受け付けていません

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization

投稿日: 2024年8月9日 作成者: jarxiv

要約 対応するトレーニング データに依存せずに、離散セットにわたる扱いにくい分布 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, stat.ML | A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization はコメントを受け付けていません

Solving QUBO on the Loihi 2 Neuromorphic Processor

投稿日: 2024年8月7日 作成者: jarxiv

要約 この記事では、Intel Loihi 2 ニューロモーフィック プロセッサ … 続きを読む →

カテゴリー: C.1.4, cs.AI, cs.DM, cs.NE, G.2.1, I.2.8 | Solving QUBO on the Loihi 2 Neuromorphic Processor はコメントを受け付けていません

Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees

投稿日: 2024年8月5日 作成者: jarxiv

要約 多変量決定木は、分類や回帰のための強力な機械学習ツールであり、多くの研究者 … 続きを読む →

カテゴリー: cs.DM, cs.LG, math.CO | Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees はコメントを受け付けていません

Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem

投稿日: 2024年7月31日 作成者: jarxiv

要約 我々は、Capacitated Vehicle Routing 問題 (C … 続きを読む →

カテゴリー: cs.AI, cs.DM | Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem はコメントを受け付けていません

Non-Clashing Teaching Maps for Balls in Graphs

投稿日: 2024年7月30日 作成者: jarxiv

要約 最近、カークパトリックら。 [ALT 2019] および Fallat e … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.DS, cs.LG, math.CO | Non-Clashing Teaching Maps for Balls in Graphs はコメントを受け付けていません

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search

投稿日: 2024年7月30日 作成者: jarxiv

要約 この研究は、Erd\H{o}s の 1975 年の予想に触発された中心極値 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG | Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search はコメントを受け付けていません

Future Directions in the Theory of Graph Machine Learning

投稿日: 2024年6月17日 作成者: jarxiv

要約 グラフに関する機械学習、特にグラフ ニューラル ネットワーク (GNN) … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, cs.NE, stat.ML | Future Directions in the Theory of Graph Machine Learning はコメントを受け付けていません

On the Expressibility of the Reconstructional Color Refinement

投稿日: 2024年6月14日 作成者: jarxiv

要約 有名なウラム再構成予想に関連する最も基本的な事実の 1 つは、グラフの接続 … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.LG, math.CO | On the Expressibility of the Reconstructional Color Refinement はコメントを受け付けていません