Matches in SemOpenAlex for { <https://semopenalex.org/work/W62346503> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W62346503 endingPage "768" @default.
- W62346503 startingPage "762" @default.
- W62346503 abstract "A constraint satisfaction problem may not admit a complete solution; in this case a good partial solution may be acceptable. This paper presents new techniques for organizing search with branch and bound algorithms so that maximal partial solutions (those having the maximum possible number of satisfied constraints) can be obtained in reasonable time for moderately sized problems. The key feature is a type of variable-ordering heuristic that combines width at a node of the constraint graph (number of constraints shared with variables already chosen) with factors such as small domain size that lead to inconsistencies in values of adjacent variables. Ordering based on these heuristics leads to a rapid rise in branch and bound's cost function together with local estimates of future cost, which greatly enhances lower bound calculations. Both retrospective and prospective algorithms based on these heuristics are dramatically superior to earlier branch and bound algorithms developed for this domain." @default.
- W62346503 created "2016-06-24" @default.
- W62346503 creator A5013859590 @default.
- W62346503 creator A5042721881 @default.
- W62346503 date "1993-07-11" @default.
- W62346503 modified "2023-09-24" @default.
- W62346503 title "Conjunctive width heuristics for maximal constraint satisfaction" @default.
- W62346503 cites W1554957931 @default.
- W62346503 cites W2002478775 @default.
- W62346503 cites W2035143052 @default.
- W62346503 cites W2068852367 @default.
- W62346503 cites W2120665483 @default.
- W62346503 cites W2569549435 @default.
- W62346503 hasPublicationYear "1993" @default.
- W62346503 type Work @default.
- W62346503 sameAs 62346503 @default.
- W62346503 citedByCount "15" @default.
- W62346503 crossrefType "proceedings-article" @default.
- W62346503 hasAuthorship W62346503A5013859590 @default.
- W62346503 hasAuthorship W62346503A5042721881 @default.
- W62346503 hasConcept C11413529 @default.
- W62346503 hasConcept C126255220 @default.
- W62346503 hasConcept C127705205 @default.
- W62346503 hasConcept C132525143 @default.
- W62346503 hasConcept C134306372 @default.
- W62346503 hasConcept C137105694 @default.
- W62346503 hasConcept C154945302 @default.
- W62346503 hasConcept C173801870 @default.
- W62346503 hasConcept C178481205 @default.
- W62346503 hasConcept C182365436 @default.
- W62346503 hasConcept C183046576 @default.
- W62346503 hasConcept C199622910 @default.
- W62346503 hasConcept C2524010 @default.
- W62346503 hasConcept C2776036281 @default.
- W62346503 hasConcept C33923547 @default.
- W62346503 hasConcept C36503486 @default.
- W62346503 hasConcept C41008148 @default.
- W62346503 hasConcept C44616089 @default.
- W62346503 hasConcept C49937458 @default.
- W62346503 hasConcept C77553402 @default.
- W62346503 hasConcept C80444323 @default.
- W62346503 hasConcept C93693863 @default.
- W62346503 hasConceptScore W62346503C11413529 @default.
- W62346503 hasConceptScore W62346503C126255220 @default.
- W62346503 hasConceptScore W62346503C127705205 @default.
- W62346503 hasConceptScore W62346503C132525143 @default.
- W62346503 hasConceptScore W62346503C134306372 @default.
- W62346503 hasConceptScore W62346503C137105694 @default.
- W62346503 hasConceptScore W62346503C154945302 @default.
- W62346503 hasConceptScore W62346503C173801870 @default.
- W62346503 hasConceptScore W62346503C178481205 @default.
- W62346503 hasConceptScore W62346503C182365436 @default.
- W62346503 hasConceptScore W62346503C183046576 @default.
- W62346503 hasConceptScore W62346503C199622910 @default.
- W62346503 hasConceptScore W62346503C2524010 @default.
- W62346503 hasConceptScore W62346503C2776036281 @default.
- W62346503 hasConceptScore W62346503C33923547 @default.
- W62346503 hasConceptScore W62346503C36503486 @default.
- W62346503 hasConceptScore W62346503C41008148 @default.
- W62346503 hasConceptScore W62346503C44616089 @default.
- W62346503 hasConceptScore W62346503C49937458 @default.
- W62346503 hasConceptScore W62346503C77553402 @default.
- W62346503 hasConceptScore W62346503C80444323 @default.
- W62346503 hasConceptScore W62346503C93693863 @default.
- W62346503 hasLocation W623465031 @default.
- W62346503 hasOpenAccess W62346503 @default.
- W62346503 hasPrimaryLocation W623465031 @default.
- W62346503 hasRelatedWork W13289598 @default.
- W62346503 hasRelatedWork W142061294 @default.
- W62346503 hasRelatedWork W1498099185 @default.
- W62346503 hasRelatedWork W1511182234 @default.
- W62346503 hasRelatedWork W1558184472 @default.
- W62346503 hasRelatedWork W1606581042 @default.
- W62346503 hasRelatedWork W16149696 @default.
- W62346503 hasRelatedWork W185605575 @default.
- W62346503 hasRelatedWork W1987777883 @default.
- W62346503 hasRelatedWork W1994342951 @default.
- W62346503 hasRelatedWork W2002478775 @default.
- W62346503 hasRelatedWork W2043193943 @default.
- W62346503 hasRelatedWork W2043829066 @default.
- W62346503 hasRelatedWork W2097889609 @default.
- W62346503 hasRelatedWork W2144772610 @default.
- W62346503 hasRelatedWork W2151411665 @default.
- W62346503 hasRelatedWork W2166192636 @default.
- W62346503 hasRelatedWork W2569549435 @default.
- W62346503 hasRelatedWork W2592562595 @default.
- W62346503 hasRelatedWork W63621395 @default.
- W62346503 isParatext "false" @default.
- W62346503 isRetracted "false" @default.
- W62346503 magId "62346503" @default.
- W62346503 workType "article" @default.