Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000737332> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2000737332 abstract "Algorithms for determining the maximum of a quadratic 0-1 function, f, over the 2^n points of the unit n-dimensional hypercube are often studied by means of test problems in which the data which define f are random numbers. Usually these data are generated randomly and independently from a probability distribution over the integers, symmetric about 0. The general problem is known to be NP-hard; but the algorithms typically depend on the supposition that the number of local maxima is not too large. In this paper, we obtain an average case result; namely that when the data are generated as above, subject only to a few minor technical conditions, the expected number of local maxima increases exponentially with n, the dimension of the problem. We show also, how this result is reconciled with a result of Pardalos and Jha (1988) that when the test data are generated from a normal distribution, the expected number of local maxima approaches 1 as n -> ~." @default.
- W2000737332 created "2016-06-24" @default.
- W2000737332 creator A5012912243 @default.
- W2000737332 creator A5054115536 @default.
- W2000737332 date "1993-03-01" @default.
- W2000737332 modified "2023-09-27" @default.
- W2000737332 title "On the number of local maxima in quadratic 0–1 programs" @default.
- W2000737332 cites W1966695467 @default.
- W2000737332 cites W1997993610 @default.
- W2000737332 cites W2001988454 @default.
- W2000737332 cites W2005676331 @default.
- W2000737332 cites W2013002076 @default.
- W2000737332 cites W2023135717 @default.
- W2000737332 cites W2024060531 @default.
- W2000737332 cites W2031978868 @default.
- W2000737332 cites W2090739911 @default.
- W2000737332 doi "https://doi.org/10.1016/0167-6377(93)90032-c" @default.
- W2000737332 hasPublicationYear "1993" @default.
- W2000737332 type Work @default.
- W2000737332 sameAs 2000737332 @default.
- W2000737332 citedByCount "2" @default.
- W2000737332 crossrefType "journal-article" @default.
- W2000737332 hasAuthorship W2000737332A5012912243 @default.
- W2000737332 hasAuthorship W2000737332A5054115536 @default.
- W2000737332 hasConcept C110121322 @default.
- W2000737332 hasConcept C114614502 @default.
- W2000737332 hasConcept C118615104 @default.
- W2000737332 hasConcept C129844170 @default.
- W2000737332 hasConcept C134306372 @default.
- W2000737332 hasConcept C14036430 @default.
- W2000737332 hasConcept C142362112 @default.
- W2000737332 hasConcept C186633575 @default.
- W2000737332 hasConcept C2524010 @default.
- W2000737332 hasConcept C33676613 @default.
- W2000737332 hasConcept C33923547 @default.
- W2000737332 hasConcept C50820777 @default.
- W2000737332 hasConcept C52119013 @default.
- W2000737332 hasConcept C554144382 @default.
- W2000737332 hasConcept C78458016 @default.
- W2000737332 hasConcept C86803240 @default.
- W2000737332 hasConcept C91528185 @default.
- W2000737332 hasConceptScore W2000737332C110121322 @default.
- W2000737332 hasConceptScore W2000737332C114614502 @default.
- W2000737332 hasConceptScore W2000737332C118615104 @default.
- W2000737332 hasConceptScore W2000737332C129844170 @default.
- W2000737332 hasConceptScore W2000737332C134306372 @default.
- W2000737332 hasConceptScore W2000737332C14036430 @default.
- W2000737332 hasConceptScore W2000737332C142362112 @default.
- W2000737332 hasConceptScore W2000737332C186633575 @default.
- W2000737332 hasConceptScore W2000737332C2524010 @default.
- W2000737332 hasConceptScore W2000737332C33676613 @default.
- W2000737332 hasConceptScore W2000737332C33923547 @default.
- W2000737332 hasConceptScore W2000737332C50820777 @default.
- W2000737332 hasConceptScore W2000737332C52119013 @default.
- W2000737332 hasConceptScore W2000737332C554144382 @default.
- W2000737332 hasConceptScore W2000737332C78458016 @default.
- W2000737332 hasConceptScore W2000737332C86803240 @default.
- W2000737332 hasConceptScore W2000737332C91528185 @default.
- W2000737332 hasLocation W20007373321 @default.
- W2000737332 hasOpenAccess W2000737332 @default.
- W2000737332 hasPrimaryLocation W20007373321 @default.
- W2000737332 hasRelatedWork W1992963068 @default.
- W2000737332 hasRelatedWork W2028879160 @default.
- W2000737332 hasRelatedWork W2084079969 @default.
- W2000737332 hasRelatedWork W2094532748 @default.
- W2000737332 hasRelatedWork W2144023359 @default.
- W2000737332 hasRelatedWork W2145392412 @default.
- W2000737332 hasRelatedWork W2172092936 @default.
- W2000737332 hasRelatedWork W2318812627 @default.
- W2000737332 hasRelatedWork W2394931437 @default.
- W2000737332 hasRelatedWork W2411951720 @default.
- W2000737332 hasRelatedWork W2467022100 @default.
- W2000737332 hasRelatedWork W2883153571 @default.
- W2000737332 hasRelatedWork W2951906787 @default.
- W2000737332 hasRelatedWork W2954148253 @default.
- W2000737332 hasRelatedWork W3021019285 @default.
- W2000737332 hasRelatedWork W3087942513 @default.
- W2000737332 hasRelatedWork W3098661316 @default.
- W2000737332 hasRelatedWork W3099038112 @default.
- W2000737332 hasRelatedWork W3132507777 @default.
- W2000737332 hasRelatedWork W3209196676 @default.
- W2000737332 isParatext "false" @default.
- W2000737332 isRetracted "false" @default.
- W2000737332 magId "2000737332" @default.
- W2000737332 workType "article" @default.