Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011054152> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2011054152 endingPage "80" @default.
- W2011054152 startingPage "67" @default.
- W2011054152 abstract "We investigate the branch-and-bound method for solving nonconvex optimization problems. Traditionally, much effort has been invested in improving the quality of the bounds and in the development of branching strategies, whereas little is known about good selection rules. After summarizing several known selection methods, we propose to introduce a probabilistic element into the selection process. We describe conditions which guarantee that a branch-and-bound algorithm using our probabilistic selection rule converges with probability 1. This new method is a generalization of the well-known best-bound selection rule. Furthermore, we relate the corresponding probability measure to the distribution of the optimal solution in the bounding interval. We also show how information on the quality of the upper and lower bounds influences the choice of the subset selection rule and conclude with numerical experiments on the Maximum Clique Problem which show that probabilistic selection can speed up an algorithm in many cases." @default.
- W2011054152 created "2016-06-24" @default.
- W2011054152 creator A5007515314 @default.
- W2011054152 creator A5041191480 @default.
- W2011054152 date "2005-10-01" @default.
- W2011054152 modified "2023-10-18" @default.
- W2011054152 title "Probabilistic subproblem selection in branch-and-bound algorithms" @default.
- W2011054152 cites W1573516464 @default.
- W2011054152 cites W1607173467 @default.
- W2011054152 cites W162069171 @default.
- W2011054152 cites W1971847617 @default.
- W2011054152 cites W1972806284 @default.
- W2011054152 cites W1985833421 @default.
- W2011054152 cites W2017411673 @default.
- W2011054152 cites W2067417069 @default.
- W2011054152 cites W2089713469 @default.
- W2011054152 cites W2123241324 @default.
- W2011054152 cites W2152891233 @default.
- W2011054152 cites W2607539118 @default.
- W2011054152 cites W62216779 @default.
- W2011054152 doi "https://doi.org/10.1016/j.cam.2004.10.019" @default.
- W2011054152 hasPublicationYear "2005" @default.
- W2011054152 type Work @default.
- W2011054152 sameAs 2011054152 @default.
- W2011054152 citedByCount "8" @default.
- W2011054152 countsByYear W20110541522013 @default.
- W2011054152 countsByYear W20110541522014 @default.
- W2011054152 countsByYear W20110541522016 @default.
- W2011054152 crossrefType "journal-article" @default.
- W2011054152 hasAuthorship W2011054152A5007515314 @default.
- W2011054152 hasAuthorship W2011054152A5041191480 @default.
- W2011054152 hasBestOaLocation W20110541521 @default.
- W2011054152 hasConcept C105795698 @default.
- W2011054152 hasConcept C11413529 @default.
- W2011054152 hasConcept C114614502 @default.
- W2011054152 hasConcept C126255220 @default.
- W2011054152 hasConcept C134306372 @default.
- W2011054152 hasConcept C154945302 @default.
- W2011054152 hasConcept C24404364 @default.
- W2011054152 hasConcept C28826006 @default.
- W2011054152 hasConcept C33923547 @default.
- W2011054152 hasConcept C41008148 @default.
- W2011054152 hasConcept C49937458 @default.
- W2011054152 hasConcept C77553402 @default.
- W2011054152 hasConcept C81917197 @default.
- W2011054152 hasConcept C93693863 @default.
- W2011054152 hasConceptScore W2011054152C105795698 @default.
- W2011054152 hasConceptScore W2011054152C11413529 @default.
- W2011054152 hasConceptScore W2011054152C114614502 @default.
- W2011054152 hasConceptScore W2011054152C126255220 @default.
- W2011054152 hasConceptScore W2011054152C134306372 @default.
- W2011054152 hasConceptScore W2011054152C154945302 @default.
- W2011054152 hasConceptScore W2011054152C24404364 @default.
- W2011054152 hasConceptScore W2011054152C28826006 @default.
- W2011054152 hasConceptScore W2011054152C33923547 @default.
- W2011054152 hasConceptScore W2011054152C41008148 @default.
- W2011054152 hasConceptScore W2011054152C49937458 @default.
- W2011054152 hasConceptScore W2011054152C77553402 @default.
- W2011054152 hasConceptScore W2011054152C81917197 @default.
- W2011054152 hasConceptScore W2011054152C93693863 @default.
- W2011054152 hasIssue "1" @default.
- W2011054152 hasLocation W20110541521 @default.
- W2011054152 hasOpenAccess W2011054152 @default.
- W2011054152 hasPrimaryLocation W20110541521 @default.
- W2011054152 hasRelatedWork W1588595102 @default.
- W2011054152 hasRelatedWork W1603360336 @default.
- W2011054152 hasRelatedWork W1997215277 @default.
- W2011054152 hasRelatedWork W2011813554 @default.
- W2011054152 hasRelatedWork W2212155158 @default.
- W2011054152 hasRelatedWork W2228536236 @default.
- W2011054152 hasRelatedWork W2369475633 @default.
- W2011054152 hasRelatedWork W2548393475 @default.
- W2011054152 hasRelatedWork W2730063071 @default.
- W2011054152 hasRelatedWork W4241859971 @default.
- W2011054152 hasVolume "182" @default.
- W2011054152 isParatext "false" @default.
- W2011054152 isRetracted "false" @default.
- W2011054152 magId "2011054152" @default.
- W2011054152 workType "article" @default.