Matches in SemOpenAlex for { <https://semopenalex.org/work/W4292947911> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4292947911 abstract "We propose a universal Graph Neural Network architecture which can be trained as an end-2-end search heuristic for any Constraint Satisfaction Problem (CSP). Our architecture can be trained unsupervised with policy gradient descent to generate problem specific heuristics for any CSP in a purely data driven manner. The approach is based on a novel graph representation for CSPs that is both generic and compact and enables us to process every possible CSP instance with one GNN, regardless of constraint arity, relations or domain size. Unlike previous RL-based methods, we operate on a global search action space and allow our GNN to modify any number of variables in every step of the stochastic search. This enables our method to properly leverage the inherent parallelism of GNNs. We perform a thorough empirical evaluation where we learn heuristics for well known and important CSPs from random data, including graph coloring, MaxCut, 3-SAT and MAX-k-SAT. Our approach outperforms prior approaches for neural combinatorial optimization by a substantial margin. It can compete with, and even improve upon, conventional search heuristics on test instances that are several orders of magnitude larger and structurally more complex than those seen during training." @default.
- W4292947911 created "2022-08-24" @default.
- W4292947911 creator A5020717347 @default.
- W4292947911 creator A5067299901 @default.
- W4292947911 creator A5073893026 @default.
- W4292947911 creator A5074303246 @default.
- W4292947911 date "2022-08-22" @default.
- W4292947911 modified "2023-09-27" @default.
- W4292947911 title "One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction" @default.
- W4292947911 doi "https://doi.org/10.48550/arxiv.2208.10227" @default.
- W4292947911 hasPublicationYear "2022" @default.
- W4292947911 type Work @default.
- W4292947911 citedByCount "0" @default.
- W4292947911 crossrefType "posted-content" @default.
- W4292947911 hasAuthorship W4292947911A5020717347 @default.
- W4292947911 hasAuthorship W4292947911A5067299901 @default.
- W4292947911 hasAuthorship W4292947911A5073893026 @default.
- W4292947911 hasAuthorship W4292947911A5074303246 @default.
- W4292947911 hasBestOaLocation W42929479111 @default.
- W4292947911 hasConcept C111919701 @default.
- W4292947911 hasConcept C11413529 @default.
- W4292947911 hasConcept C127705205 @default.
- W4292947911 hasConcept C132525143 @default.
- W4292947911 hasConcept C137105694 @default.
- W4292947911 hasConcept C153083717 @default.
- W4292947911 hasConcept C154945302 @default.
- W4292947911 hasConcept C156884757 @default.
- W4292947911 hasConcept C178481205 @default.
- W4292947911 hasConcept C199622910 @default.
- W4292947911 hasConcept C29230964 @default.
- W4292947911 hasConcept C41008148 @default.
- W4292947911 hasConcept C44616089 @default.
- W4292947911 hasConcept C49937458 @default.
- W4292947911 hasConcept C80444323 @default.
- W4292947911 hasConceptScore W4292947911C111919701 @default.
- W4292947911 hasConceptScore W4292947911C11413529 @default.
- W4292947911 hasConceptScore W4292947911C127705205 @default.
- W4292947911 hasConceptScore W4292947911C132525143 @default.
- W4292947911 hasConceptScore W4292947911C137105694 @default.
- W4292947911 hasConceptScore W4292947911C153083717 @default.
- W4292947911 hasConceptScore W4292947911C154945302 @default.
- W4292947911 hasConceptScore W4292947911C156884757 @default.
- W4292947911 hasConceptScore W4292947911C178481205 @default.
- W4292947911 hasConceptScore W4292947911C199622910 @default.
- W4292947911 hasConceptScore W4292947911C29230964 @default.
- W4292947911 hasConceptScore W4292947911C41008148 @default.
- W4292947911 hasConceptScore W4292947911C44616089 @default.
- W4292947911 hasConceptScore W4292947911C49937458 @default.
- W4292947911 hasConceptScore W4292947911C80444323 @default.
- W4292947911 hasLocation W42929479111 @default.
- W4292947911 hasOpenAccess W4292947911 @default.
- W4292947911 hasPrimaryLocation W42929479111 @default.
- W4292947911 hasRelatedWork W1806442991 @default.
- W4292947911 hasRelatedWork W2091348864 @default.
- W4292947911 hasRelatedWork W2101480270 @default.
- W4292947911 hasRelatedWork W2137747365 @default.
- W4292947911 hasRelatedWork W2141935412 @default.
- W4292947911 hasRelatedWork W2142820671 @default.
- W4292947911 hasRelatedWork W2569549435 @default.
- W4292947911 hasRelatedWork W2784687883 @default.
- W4292947911 hasRelatedWork W3185175570 @default.
- W4292947911 hasRelatedWork W6366331 @default.
- W4292947911 isParatext "false" @default.
- W4292947911 isRetracted "false" @default.
- W4292947911 workType "article" @default.