FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4326551> ?p ?o ?g. }

• W4326551 endingPage "24" @default.
• W4326551 startingPage "17" @default.
• W4326551 abstract "This paper describes a simple heuristic method for solving large-scale constraint satisfaction and scheduling problems. Given an initial assignment for the variables in a problem, the method operates by searching though the space of possible repairs. The search is guided by an ordering heuristic, the min-conflicts heuristic, that attempts to minimize the number of constraint violations after each step. We demonstrate empirically that the method performs orders of magnitude better than traditional backtracking techniques on certain standard problems. For example, the one million queens problem can be solved rapidly using our approach. We also describe practical scheduling applications where the method has been successfully applied. A theoretical analysis is presented to explain why the method works so well on certain types of problems and to predict when it is likely to be most effective." @default.
• W4326551 created "2016-06-24" @default.
• W4326551 creator A5005312124 @default.
• W4326551 creator A5012813959 @default.
• W4326551 creator A5045363082 @default.
• W4326551 creator A5065380761 @default.
• W4326551 date "1990-07-29" @default.
• W4326551 modified "2023-09-24" @default.
• W4326551 title "Solving large-scale constraint satisfaction and scheduling problems using a heuristic repair method" @default.
• W4326551 cites W10056579 @default.
• W4326551 cites W112178115 @default.
• W4326551 cites W1485106825 @default.
• W4326551 cites W1548099010 @default.
• W4326551 cites W1564687331 @default.
• W4326551 cites W1578830675 @default.
• W4326551 cites W1579008505 @default.
• W4326551 cites W164718692 @default.
• W4326551 cites W1964878205 @default.
• W4326551 cites W1992581985 @default.
• W4326551 cites W2000012982 @default.
• W4326551 cites W2024182184 @default.
• W4326551 cites W2045295066 @default.
• W4326551 cites W2061734130 @default.
• W4326551 cites W2068852367 @default.
• W4326551 cites W2083883919 @default.
• W4326551 cites W2103981148 @default.
• W4326551 cites W2110601370 @default.
• W4326551 cites W2128084896 @default.
• W4326551 cites W2135432705 @default.
• W4326551 cites W2153638045 @default.
• W4326551 cites W2167036627 @default.
• W4326551 cites W56050749 @default.
• W4326551 cites W793524323 @default.
• W4326551 hasPublicationYear "1990" @default.
• W4326551 type Work @default.
• W4326551 sameAs 4326551 @default.
• W4326551 citedByCount "175" @default.
• W4326551 countsByYear W43265512012 @default.
• W4326551 countsByYear W43265512013 @default.
• W4326551 countsByYear W43265512016 @default.
• W4326551 countsByYear W43265512017 @default.
• W4326551 countsByYear W43265512018 @default.
• W4326551 countsByYear W43265512021 @default.
• W4326551 crossrefType "proceedings-article" @default.
• W4326551 hasAuthorship W4326551A5005312124 @default.
• W4326551 hasAuthorship W4326551A5012813959 @default.
• W4326551 hasAuthorship W4326551A5045363082 @default.
• W4326551 hasAuthorship W4326551A5065380761 @default.
• W4326551 hasConcept C11413529 @default.
• W4326551 hasConcept C126255220 @default.
• W4326551 hasConcept C137105694 @default.
• W4326551 hasConcept C154945302 @default.
• W4326551 hasConcept C156884757 @default.
• W4326551 hasConcept C173801870 @default.
• W4326551 hasConcept C183046576 @default.
• W4326551 hasConcept C199622910 @default.
• W4326551 hasConcept C206729178 @default.
• W4326551 hasConcept C2524010 @default.
• W4326551 hasConcept C2776036281 @default.
• W4326551 hasConcept C29230964 @default.
• W4326551 hasConcept C33923547 @default.
• W4326551 hasConcept C41008148 @default.
• W4326551 hasConcept C44616089 @default.
• W4326551 hasConcept C49937458 @default.
• W4326551 hasConceptScore W4326551C11413529 @default.
• W4326551 hasConceptScore W4326551C126255220 @default.
• W4326551 hasConceptScore W4326551C137105694 @default.
• W4326551 hasConceptScore W4326551C154945302 @default.
• W4326551 hasConceptScore W4326551C156884757 @default.
• W4326551 hasConceptScore W4326551C173801870 @default.
• W4326551 hasConceptScore W4326551C183046576 @default.
• W4326551 hasConceptScore W4326551C199622910 @default.
• W4326551 hasConceptScore W4326551C206729178 @default.
• W4326551 hasConceptScore W4326551C2524010 @default.
• W4326551 hasConceptScore W4326551C2776036281 @default.
• W4326551 hasConceptScore W4326551C29230964 @default.
• W4326551 hasConceptScore W4326551C33923547 @default.
• W4326551 hasConceptScore W4326551C41008148 @default.
• W4326551 hasConceptScore W4326551C44616089 @default.
• W4326551 hasConceptScore W4326551C49937458 @default.
• W4326551 hasLocation W43265511 @default.
• W4326551 hasOpenAccess W4326551 @default.
• W4326551 hasPrimaryLocation W43265511 @default.
• W4326551 hasRelatedWork W125178576 @default.
• W4326551 hasRelatedWork W13289598 @default.
• W4326551 hasRelatedWork W1597474747 @default.
• W4326551 hasRelatedWork W1606581042 @default.
• W4326551 hasRelatedWork W1620410031 @default.
• W4326551 hasRelatedWork W1667614912 @default.
• W4326551 hasRelatedWork W2011039300 @default.
• W4326551 hasRelatedWork W2024060531 @default.
• W4326551 hasRelatedWork W2038118137 @default.
• W4326551 hasRelatedWork W2068852367 @default.
• W4326551 hasRelatedWork W2084517692 @default.
• W4326551 hasRelatedWork W2104670598 @default.
• W4326551 hasRelatedWork W2121766240 @default.
• W4326551 hasRelatedWork W2135432705 @default.
• W4326551 hasRelatedWork W2140545315 @default.

• next