FRINK Linked Data Fragments server

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

• W3036854194 abstract "Constraint Optimization Problems (COP) are often considered without sufficient knowledge on the boundaries of the objective variable to optimize. When available, tight boundaries are helpful to prune the search space or estimate problem characteristics. Finding close boundaries, that correctly under- and overestimate the optimum, is almost impossible without actually solving the COP. This paper introduces Bion, a novel approach for boundary estimation by learning from previously solved instances of the COP. Based on supervised machine learning, Bion is problem-specific and solver-independent and can be applied to any COP which is repeatedly solved with different data inputs. An experimental evaluation over seven realistic COPs shows that an estimation model can be trained to prune the objective variables' domains by over 80%. By evaluating the estimated boundaries with various COP solvers, we find that Bion improves the solving process for some problems, although the effect of closer bounds is generally problem-dependent." @default.
• W3036854194 created "2020-06-25" @default.
• W3036854194 creator A5005226780 @default.
• W3036854194 creator A5013313145 @default.
• W3036854194 date "2020-06-20" @default.
• W3036854194 modified "2023-09-27" @default.
• W3036854194 title "Learning Objective Boundaries for Constraint Optimization Problems" @default.
• W3036854194 cites W1480376833 @default.
• W3036854194 cites W1498636114 @default.
• W3036854194 cites W1510761797 @default.
• W3036854194 cites W1510816548 @default.
• W3036854194 cites W1857498023 @default.
• W3036854194 cites W1970822112 @default.
• W3036854194 cites W1990315653 @default.
• W3036854194 cites W2004889994 @default.
• W3036854194 cites W2021781365 @default.
• W3036854194 cites W2027524005 @default.
• W3036854194 cites W2083515646 @default.
• W3036854194 cites W2101234009 @default.
• W3036854194 cites W2123696861 @default.
• W3036854194 cites W2137915473 @default.
• W3036854194 cites W2156494678 @default.
• W3036854194 cites W2191137549 @default.
• W3036854194 cites W2208593797 @default.
• W3036854194 cites W2232834753 @default.
• W3036854194 cites W2511017421 @default.
• W3036854194 cites W2529918221 @default.
• W3036854194 cites W2561555555 @default.
• W3036854194 cites W2607264901 @default.
• W3036854194 cites W2740635283 @default.
• W3036854194 cites W2754078687 @default.
• W3036854194 cites W2805798351 @default.
• W3036854194 cites W2807264637 @default.
• W3036854194 cites W2846823501 @default.
• W3036854194 cites W2888154127 @default.
• W3036854194 cites W2963090174 @default.
• W3036854194 cites W2963772421 @default.
• W3036854194 cites W3015423745 @default.
• W3036854194 cites W42823784 @default.
• W3036854194 cites W50447492 @default.
• W3036854194 cites W753461214 @default.
• W3036854194 cites W970389394 @default.
• W3036854194 hasPublicationYear "2020" @default.
• W3036854194 type Work @default.
• W3036854194 sameAs 3036854194 @default.
• W3036854194 citedByCount "0" @default.
• W3036854194 crossrefType "posted-content" @default.
• W3036854194 hasAuthorship W3036854194A5005226780 @default.
• W3036854194 hasAuthorship W3036854194A5013313145 @default.
• W3036854194 hasConcept C111919701 @default.
• W3036854194 hasConcept C126255220 @default.
• W3036854194 hasConcept C134306372 @default.
• W3036854194 hasConcept C137836250 @default.
• W3036854194 hasConcept C154945302 @default.
• W3036854194 hasConcept C182365436 @default.
• W3036854194 hasConcept C2524010 @default.
• W3036854194 hasConcept C2776036281 @default.
• W3036854194 hasConcept C2778572836 @default.
• W3036854194 hasConcept C2778770139 @default.
• W3036854194 hasConcept C2989514635 @default.
• W3036854194 hasConcept C3019612716 @default.
• W3036854194 hasConcept C33923547 @default.
• W3036854194 hasConcept C41008148 @default.
• W3036854194 hasConcept C62354387 @default.
• W3036854194 hasConcept C98045186 @default.
• W3036854194 hasConceptScore W3036854194C111919701 @default.
• W3036854194 hasConceptScore W3036854194C126255220 @default.
• W3036854194 hasConceptScore W3036854194C134306372 @default.
• W3036854194 hasConceptScore W3036854194C137836250 @default.
• W3036854194 hasConceptScore W3036854194C154945302 @default.
• W3036854194 hasConceptScore W3036854194C182365436 @default.
• W3036854194 hasConceptScore W3036854194C2524010 @default.
• W3036854194 hasConceptScore W3036854194C2776036281 @default.
• W3036854194 hasConceptScore W3036854194C2778572836 @default.
• W3036854194 hasConceptScore W3036854194C2778770139 @default.
• W3036854194 hasConceptScore W3036854194C2989514635 @default.
• W3036854194 hasConceptScore W3036854194C3019612716 @default.
• W3036854194 hasConceptScore W3036854194C33923547 @default.
• W3036854194 hasConceptScore W3036854194C41008148 @default.
• W3036854194 hasConceptScore W3036854194C62354387 @default.
• W3036854194 hasConceptScore W3036854194C98045186 @default.
• W3036854194 hasLocation W30368541941 @default.
• W3036854194 hasOpenAccess W3036854194 @default.
• W3036854194 hasPrimaryLocation W30368541941 @default.
• W3036854194 hasRelatedWork W115839209 @default.
• W3036854194 hasRelatedWork W1785564556 @default.
• W3036854194 hasRelatedWork W179613337 @default.
• W3036854194 hasRelatedWork W2165249604 @default.
• W3036854194 hasRelatedWork W2186459748 @default.
• W3036854194 hasRelatedWork W2500819407 @default.
• W3036854194 hasRelatedWork W2567614172 @default.
• W3036854194 hasRelatedWork W2942460262 @default.
• W3036854194 hasRelatedWork W2967312566 @default.
• W3036854194 hasRelatedWork W2972715634 @default.
• W3036854194 hasRelatedWork W2977966311 @default.
• W3036854194 hasRelatedWork W2983787646 @default.
• W3036854194 hasRelatedWork W2997754079 @default.
• W3036854194 hasRelatedWork W2998339876 @default.
• W3036854194 hasRelatedWork W3000621145 @default.
• W3036854194 hasRelatedWork W3027557797 @default.

• next