FRINK Linked Data Fragments server

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

• W1510643131 abstract "Computing lower bounds to the best-cost extension of a tuple is an ubiquous task in constraint optimization. A particular case of special interest is the computation of lower bounds to all singleton tuples, since it permits domain pruning in Branch and Bound algorithms. In this paper we introduce MCTE(z), a general algorithm which allows the computation of lower bounds to arbitrary sets of tasks. Its time and accuracy grows as a function of z allowing a controlled tradeoff between lower bound accuracy and time and space to fit available resources. Subsequently, a specialization of MCTE(z) called MBTE(z) is tailored to computing lower bounds to singleton tuples. Preliminary experiments on Max-CSP show that using MBTE(z) to guide dynamic variable and value orderings in branch and bound yields a dramatic reduction in the search space and, for some classes of problems, this reduction is highly cost-effective producing significant time savings and is competitive against specialized algorithms for Max-CSP." @default.
• W1510643131 created "2016-06-24" @default.
• W1510643131 creator A5051464156 @default.
• W1510643131 creator A5053651798 @default.
• W1510643131 creator A5056490295 @default.
• W1510643131 date "2001-01-01" @default.
• W1510643131 modified "2023-09-26" @default.
• W1510643131 title "A General Scheme for Multiple Lower Bound Computation in Constraint Optimization" @default.
• W1510643131 cites W1505442699 @default.
• W1510643131 cites W1524846698 @default.
• W1510643131 cites W1567384271 @default.
• W1510643131 cites W1625396064 @default.
• W1510643131 cites W1855329006 @default.
• W1510643131 cites W1981962216 @default.
• W1510643131 cites W1982333717 @default.
• W1510643131 cites W1999038767 @default.
• W1510643131 cites W2002478775 @default.
• W1510643131 cites W2034501206 @default.
• W1510643131 cites W2076921757 @default.
• W1510643131 cites W2135432705 @default.
• W1510643131 cites W2137174949 @default.
• W1510643131 cites W2227618531 @default.
• W1510643131 cites W1539384044 @default.
• W1510643131 doi "https://doi.org/10.1007/3-540-45578-7_24" @default.
• W1510643131 hasPublicationYear "2001" @default.
• W1510643131 type Work @default.
• W1510643131 sameAs 1510643131 @default.
• W1510643131 citedByCount "26" @default.
• W1510643131 countsByYear W15106431312012 @default.
• W1510643131 countsByYear W15106431312013 @default.
• W1510643131 countsByYear W15106431312014 @default.
• W1510643131 countsByYear W15106431312015 @default.
• W1510643131 countsByYear W15106431312016 @default.
• W1510643131 crossrefType "book-chapter" @default.
• W1510643131 hasAuthorship W1510643131A5051464156 @default.
• W1510643131 hasAuthorship W1510643131A5053651798 @default.
• W1510643131 hasAuthorship W1510643131A5056490295 @default.
• W1510643131 hasConcept C108010975 @default.
• W1510643131 hasConcept C111335779 @default.
• W1510643131 hasConcept C11413529 @default.
• W1510643131 hasConcept C117354338 @default.
• W1510643131 hasConcept C118615104 @default.
• W1510643131 hasConcept C118930307 @default.
• W1510643131 hasConcept C126255220 @default.
• W1510643131 hasConcept C134306372 @default.
• W1510643131 hasConcept C2524010 @default.
• W1510643131 hasConcept C2776036281 @default.
• W1510643131 hasConcept C2779234561 @default.
• W1510643131 hasConcept C33923547 @default.
• W1510643131 hasConcept C36503486 @default.
• W1510643131 hasConcept C41008148 @default.
• W1510643131 hasConcept C45374587 @default.
• W1510643131 hasConcept C54355233 @default.
• W1510643131 hasConcept C6557445 @default.
• W1510643131 hasConcept C77553402 @default.
• W1510643131 hasConcept C86803240 @default.
• W1510643131 hasConceptScore W1510643131C108010975 @default.
• W1510643131 hasConceptScore W1510643131C111335779 @default.
• W1510643131 hasConceptScore W1510643131C11413529 @default.
• W1510643131 hasConceptScore W1510643131C117354338 @default.
• W1510643131 hasConceptScore W1510643131C118615104 @default.
• W1510643131 hasConceptScore W1510643131C118930307 @default.
• W1510643131 hasConceptScore W1510643131C126255220 @default.
• W1510643131 hasConceptScore W1510643131C134306372 @default.
• W1510643131 hasConceptScore W1510643131C2524010 @default.
• W1510643131 hasConceptScore W1510643131C2776036281 @default.
• W1510643131 hasConceptScore W1510643131C2779234561 @default.
• W1510643131 hasConceptScore W1510643131C33923547 @default.
• W1510643131 hasConceptScore W1510643131C36503486 @default.
• W1510643131 hasConceptScore W1510643131C41008148 @default.
• W1510643131 hasConceptScore W1510643131C45374587 @default.
• W1510643131 hasConceptScore W1510643131C54355233 @default.
• W1510643131 hasConceptScore W1510643131C6557445 @default.
• W1510643131 hasConceptScore W1510643131C77553402 @default.
• W1510643131 hasConceptScore W1510643131C86803240 @default.
• W1510643131 hasLocation W15106431311 @default.
• W1510643131 hasOpenAccess W1510643131 @default.
• W1510643131 hasPrimaryLocation W15106431311 @default.
• W1510643131 hasRelatedWork W111380827 @default.
• W1510643131 hasRelatedWork W1505442699 @default.
• W1510643131 hasRelatedWork W1529072446 @default.
• W1510643131 hasRelatedWork W1558184472 @default.
• W1510643131 hasRelatedWork W1558314353 @default.
• W1510643131 hasRelatedWork W1593793857 @default.
• W1510643131 hasRelatedWork W170912678 @default.
• W1510643131 hasRelatedWork W1931020284 @default.
• W1510643131 hasRelatedWork W1982333717 @default.
• W1510643131 hasRelatedWork W1999038767 @default.
• W1510643131 hasRelatedWork W2029634712 @default.
• W1510643131 hasRelatedWork W2034501206 @default.
• W1510643131 hasRelatedWork W2034674470 @default.
• W1510643131 hasRelatedWork W2112937598 @default.
• W1510643131 hasRelatedWork W2129031807 @default.
• W1510643131 hasRelatedWork W2156525231 @default.
• W1510643131 hasRelatedWork W2159080219 @default.
• W1510643131 hasRelatedWork W2337098149 @default.
• W1510643131 hasRelatedWork W2569549435 @default.
• W1510643131 hasRelatedWork W95643803 @default.
• W1510643131 isParatext "false" @default.
• W1510643131 isRetracted "false" @default.

• next