Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313680212> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4313680212 abstract "Constraint programming is known for being an efficient approach for solving combinatorial problems. Important design choices in a solver are the branching heuristics, which are designed to lead the search to the best solutions in a minimum amount of time. However, developing these heuristics is a time-consuming process that requires problem-specific expertise. This observation has motivated many efforts to use machine learning to automatically learn efficient heuristics without expert intervention. To the best of our knowledge, it is still an open research question. Although several generic variable-selection heuristics are available in the literature, the options for a generic value-selection heuristic are more scarce. In this paper, we propose to tackle this issue by introducing a generic learning procedure that can be used to obtain a value-selection heuristic inside a constraint programming solver. This has been achieved thanks to the combination of a deep Q-learning algorithm, a tailored reward signal, and a heterogeneous graph neural network architecture. Experiments on graph coloring, maximum independent set, and maximum cut problems show that our framework is able to find better solutions close to optimality without requiring a large amounts of backtracks while being generic." @default.
- W4313680212 created "2023-01-08" @default.
- W4313680212 creator A5007743344 @default.
- W4313680212 creator A5010620547 @default.
- W4313680212 creator A5036926936 @default.
- W4313680212 creator A5055976754 @default.
- W4313680212 creator A5056270010 @default.
- W4313680212 creator A5065781444 @default.
- W4313680212 date "2023-01-05" @default.
- W4313680212 modified "2023-10-05" @default.
- W4313680212 title "Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver" @default.
- W4313680212 doi "https://doi.org/10.48550/arxiv.2301.01913" @default.
- W4313680212 hasPublicationYear "2023" @default.
- W4313680212 type Work @default.
- W4313680212 citedByCount "0" @default.
- W4313680212 crossrefType "posted-content" @default.
- W4313680212 hasAuthorship W4313680212A5007743344 @default.
- W4313680212 hasAuthorship W4313680212A5010620547 @default.
- W4313680212 hasAuthorship W4313680212A5036926936 @default.
- W4313680212 hasAuthorship W4313680212A5055976754 @default.
- W4313680212 hasAuthorship W4313680212A5056270010 @default.
- W4313680212 hasAuthorship W4313680212A5065781444 @default.
- W4313680212 hasBestOaLocation W43136802121 @default.
- W4313680212 hasConcept C119857082 @default.
- W4313680212 hasConcept C126255220 @default.
- W4313680212 hasConcept C127705205 @default.
- W4313680212 hasConcept C132525143 @default.
- W4313680212 hasConcept C154945302 @default.
- W4313680212 hasConcept C173801870 @default.
- W4313680212 hasConcept C199360897 @default.
- W4313680212 hasConcept C199622910 @default.
- W4313680212 hasConcept C2778770139 @default.
- W4313680212 hasConcept C33923547 @default.
- W4313680212 hasConcept C41008148 @default.
- W4313680212 hasConcept C49937458 @default.
- W4313680212 hasConcept C80444323 @default.
- W4313680212 hasConcept C81917197 @default.
- W4313680212 hasConceptScore W4313680212C119857082 @default.
- W4313680212 hasConceptScore W4313680212C126255220 @default.
- W4313680212 hasConceptScore W4313680212C127705205 @default.
- W4313680212 hasConceptScore W4313680212C132525143 @default.
- W4313680212 hasConceptScore W4313680212C154945302 @default.
- W4313680212 hasConceptScore W4313680212C173801870 @default.
- W4313680212 hasConceptScore W4313680212C199360897 @default.
- W4313680212 hasConceptScore W4313680212C199622910 @default.
- W4313680212 hasConceptScore W4313680212C2778770139 @default.
- W4313680212 hasConceptScore W4313680212C33923547 @default.
- W4313680212 hasConceptScore W4313680212C41008148 @default.
- W4313680212 hasConceptScore W4313680212C49937458 @default.
- W4313680212 hasConceptScore W4313680212C80444323 @default.
- W4313680212 hasConceptScore W4313680212C81917197 @default.
- W4313680212 hasLocation W43136802121 @default.
- W4313680212 hasOpenAccess W4313680212 @default.
- W4313680212 hasPrimaryLocation W43136802121 @default.
- W4313680212 hasRelatedWork W1483279355 @default.
- W4313680212 hasRelatedWork W2015865970 @default.
- W4313680212 hasRelatedWork W2115618655 @default.
- W4313680212 hasRelatedWork W2257516073 @default.
- W4313680212 hasRelatedWork W2483226803 @default.
- W4313680212 hasRelatedWork W2513360157 @default.
- W4313680212 hasRelatedWork W3125143773 @default.
- W4313680212 hasRelatedWork W3143937874 @default.
- W4313680212 hasRelatedWork W3177062893 @default.
- W4313680212 hasRelatedWork W803550684 @default.
- W4313680212 isParatext "false" @default.
- W4313680212 isRetracted "false" @default.
- W4313680212 workType "article" @default.