Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022697228> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2022697228 endingPage "36" @default.
- W2022697228 startingPage "1" @default.
- W2022697228 abstract "Continuous constraint satisfaction problems are at the core of many real-world applications, including planning, scheduling, control, and diagnosis of physical systems such as car, planes, and factories. Yet in order to be effective in such resource-constrained environments, constraint-based techniques must take into account the complexity of continuous constrained problems. In this paper, we study complexity phase transition phenomena of continuous constraint satisfaction problems (CSPs). First, we analyze three continuous constraint satisfaction formulations based on (discrete) 3-SAT problems, which have a strong relation between structure and search cost. Then, we propose a generic benchmarking model for comparing continuous CSPs and algorithms, and present two example problems based on sine functions. In our experiments, these problems are solved using both local and global search methods. Besides comparing the complexities of different continuous CSPs and search algorithms, we also connect these back to results from similar studies on SAT problems. In solving continuous 3-SAT and sine-based CSPs, we find that the median search cost is characterized by simple parameters such as the constraint-to-variable ratio and constraint tightness, and that discrete search algorithms such as GSAT have continuous counter-parts with similar behavior. Regarding local versus global search techniques for constraint solving, our results show that local search methods are more efficient for weakly constrained problems, whereas global search methods work better on highly constrained problems." @default.
- W2022697228 created "2016-06-24" @default.
- W2022697228 creator A5057883374 @default.
- W2022697228 date "2003-07-01" @default.
- W2022697228 modified "2023-09-27" @default.
- W2022697228 title "Experimental complexity analysis of continuous constraint satisfaction problems" @default.
- W2022697228 cites W1516152711 @default.
- W2022697228 cites W1526749820 @default.
- W2022697228 cites W1566800662 @default.
- W2022697228 cites W1571307015 @default.
- W2022697228 cites W1627230931 @default.
- W2022697228 cites W1667614912 @default.
- W2022697228 cites W1869466137 @default.
- W2022697228 cites W1951042395 @default.
- W2022697228 cites W1965748532 @default.
- W2022697228 cites W1968553199 @default.
- W2022697228 cites W1983101156 @default.
- W2022697228 cites W2002627038 @default.
- W2022697228 cites W2024991751 @default.
- W2022697228 cites W2039557216 @default.
- W2022697228 cites W204399216 @default.
- W2022697228 cites W2045458859 @default.
- W2022697228 cites W2059635037 @default.
- W2022697228 cites W2064558818 @default.
- W2022697228 cites W2075335084 @default.
- W2022697228 cites W2077658674 @default.
- W2022697228 cites W2085919628 @default.
- W2022697228 cites W2107073443 @default.
- W2022697228 cites W2127470768 @default.
- W2022697228 cites W2151288708 @default.
- W2022697228 cites W2152710595 @default.
- W2022697228 cites W2153401251 @default.
- W2022697228 cites W2164655924 @default.
- W2022697228 cites W2169185944 @default.
- W2022697228 cites W2169339924 @default.
- W2022697228 cites W2171074980 @default.
- W2022697228 cites W2317988884 @default.
- W2022697228 cites W2476550081 @default.
- W2022697228 cites W2482182218 @default.
- W2022697228 cites W2953045472 @default.
- W2022697228 cites W3142300713 @default.
- W2022697228 cites W16860637 @default.
- W2022697228 cites W2118701465 @default.
- W2022697228 cites W2171970945 @default.
- W2022697228 cites W2610775458 @default.
- W2022697228 doi "https://doi.org/10.1016/s0020-0255(03)00065-3" @default.
- W2022697228 hasPublicationYear "2003" @default.
- W2022697228 type Work @default.
- W2022697228 sameAs 2022697228 @default.
- W2022697228 citedByCount "9" @default.
- W2022697228 countsByYear W20226972282012 @default.
- W2022697228 countsByYear W20226972282013 @default.
- W2022697228 countsByYear W20226972282016 @default.
- W2022697228 countsByYear W20226972282020 @default.
- W2022697228 crossrefType "journal-article" @default.
- W2022697228 hasAuthorship W2022697228A5057883374 @default.
- W2022697228 hasConcept C126255220 @default.
- W2022697228 hasConcept C132180345 @default.
- W2022697228 hasConcept C137105694 @default.
- W2022697228 hasConcept C154945302 @default.
- W2022697228 hasConcept C183046576 @default.
- W2022697228 hasConcept C199622910 @default.
- W2022697228 hasConcept C2524010 @default.
- W2022697228 hasConcept C2776036281 @default.
- W2022697228 hasConcept C33923547 @default.
- W2022697228 hasConcept C41008148 @default.
- W2022697228 hasConcept C44616089 @default.
- W2022697228 hasConcept C49937458 @default.
- W2022697228 hasConceptScore W2022697228C126255220 @default.
- W2022697228 hasConceptScore W2022697228C132180345 @default.
- W2022697228 hasConceptScore W2022697228C137105694 @default.
- W2022697228 hasConceptScore W2022697228C154945302 @default.
- W2022697228 hasConceptScore W2022697228C183046576 @default.
- W2022697228 hasConceptScore W2022697228C199622910 @default.
- W2022697228 hasConceptScore W2022697228C2524010 @default.
- W2022697228 hasConceptScore W2022697228C2776036281 @default.
- W2022697228 hasConceptScore W2022697228C33923547 @default.
- W2022697228 hasConceptScore W2022697228C41008148 @default.
- W2022697228 hasConceptScore W2022697228C44616089 @default.
- W2022697228 hasConceptScore W2022697228C49937458 @default.
- W2022697228 hasLocation W20226972281 @default.
- W2022697228 hasOpenAccess W2022697228 @default.
- W2022697228 hasPrimaryLocation W20226972281 @default.
- W2022697228 hasRelatedWork W1603456671 @default.
- W2022697228 hasRelatedWork W2012141606 @default.
- W2022697228 hasRelatedWork W2038330280 @default.
- W2022697228 hasRelatedWork W2045729033 @default.
- W2022697228 hasRelatedWork W2178160012 @default.
- W2022697228 hasRelatedWork W2784687883 @default.
- W2022697228 hasRelatedWork W3122034878 @default.
- W2022697228 hasRelatedWork W38226901 @default.
- W2022697228 hasRelatedWork W2137855809 @default.
- W2022697228 hasRelatedWork W2183565733 @default.
- W2022697228 hasVolume "153" @default.
- W2022697228 isParatext "false" @default.
- W2022697228 isRetracted "false" @default.
- W2022697228 magId "2022697228" @default.
- W2022697228 workType "article" @default.