FRINK Linked Data Fragments server

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

• W3206580908 endingPage "3795" @default.
• W3206580908 startingPage "3786" @default.
• W3206580908 abstract "In Mixed Integer Linear Programming (MIP), a (strong) backdoor is a small subset of an instance's integer variables with the following property: in a branch-and-bound procedure, the instance can be solved to global optimality by branching only on the variables in the backdoor. Constructing datasets of pre-computed backdoors for widely used MIP benchmark sets or particular problem families can enable new questions around novel structural properties of a MIP, or explain why a problem that is hard in theory can be solved efficiently in practice. Existing algorithms for finding backdoors rely on sampling candidate variable subsets in various ways, an approach which has demonstrated the existence of backdoors for some instances from MIPLIB2003 and MIPLIB2010. However, these algorithms fall short of consistently succeeding at the task due to an imbalance between exploration and exploitation. We propose BaMCTS, a Monte Carlo Tree Search framework for finding backdoors to MIPs. Extensive algorithmic engineering, hybridization with traditional MIP concepts, and close integration with the CPLEX solver have enabled our method to outperform baselines on MIPLIB2017 instances, finding backdoors more frequently and more efficiently." @default.
• W3206580908 created "2021-10-25" @default.
• W3206580908 creator A5009528063 @default.
• W3206580908 creator A5087538704 @default.
• W3206580908 creator A5091641915 @default.
• W3206580908 date "2022-06-28" @default.
• W3206580908 modified "2023-09-26" @default.
• W3206580908 title "Finding Backdoors to Integer Programs: A Monte Carlo Tree Search Framework" @default.
• W3206580908 cites W107054272 @default.
• W3206580908 cites W132403231 @default.
• W3206580908 cites W1498636114 @default.
• W3206580908 cites W1500868819 @default.
• W3206580908 cites W1553642186 @default.
• W3206580908 cites W1557122569 @default.
• W3206580908 cites W1595428830 @default.
• W3206580908 cites W1625390266 @default.
• W3206580908 cites W1709155369 @default.
• W3206580908 cites W1824805769 @default.
• W3206580908 cites W1968143987 @default.
• W3206580908 cites W1976090015 @default.
• W3206580908 cites W2020135152 @default.
• W3206580908 cites W2060514920 @default.
• W3206580908 cites W2101826491 @default.
• W3206580908 cites W2106144871 @default.
• W3206580908 cites W2111175290 @default.
• W3206580908 cites W2126316555 @default.
• W3206580908 cites W2127220062 @default.
• W3206580908 cites W2168405694 @default.
• W3206580908 cites W2189345514 @default.
• W3206580908 cites W2309004520 @default.
• W3206580908 cites W2409181094 @default.
• W3206580908 cites W2766447205 @default.
• W3206580908 cites W2912393568 @default.
• W3206580908 cites W2912540313 @default.
• W3206580908 cites W3010642661 @default.
• W3206580908 cites W3085454911 @default.
• W3206580908 cites W3120967653 @default.
• W3206580908 cites W756107699 @default.
• W3206580908 cites W839975464 @default.
• W3206580908 cites W1759023222 @default.
• W3206580908 doi "https://doi.org/10.1609/aaai.v36i4.20293" @default.
• W3206580908 hasPublicationYear "2022" @default.
• W3206580908 type Work @default.
• W3206580908 sameAs 3206580908 @default.
• W3206580908 citedByCount "2" @default.
• W3206580908 countsByYear W32065809082022 @default.
• W3206580908 countsByYear W32065809082023 @default.
• W3206580908 crossrefType "journal-article" @default.
• W3206580908 hasAuthorship W3206580908A5009528063 @default.
• W3206580908 hasAuthorship W3206580908A5087538704 @default.
• W3206580908 hasAuthorship W3206580908A5091641915 @default.
• W3206580908 hasBestOaLocation W32065809081 @default.
• W3206580908 hasConcept C105795698 @default.
• W3206580908 hasConcept C113174947 @default.
• W3206580908 hasConcept C11413529 @default.
• W3206580908 hasConcept C114614502 @default.
• W3206580908 hasConcept C125583679 @default.
• W3206580908 hasConcept C126255220 @default.
• W3206580908 hasConcept C13280743 @default.
• W3206580908 hasConcept C185798385 @default.
• W3206580908 hasConcept C19499675 @default.
• W3206580908 hasConcept C199360897 @default.
• W3206580908 hasConcept C205649164 @default.
• W3206580908 hasConcept C207024777 @default.
• W3206580908 hasConcept C2781045450 @default.
• W3206580908 hasConcept C33923547 @default.
• W3206580908 hasConcept C38652104 @default.
• W3206580908 hasConcept C41008148 @default.
• W3206580908 hasConcept C56086750 @default.
• W3206580908 hasConcept C80444323 @default.
• W3206580908 hasConcept C97137487 @default.
• W3206580908 hasConceptScore W3206580908C105795698 @default.
• W3206580908 hasConceptScore W3206580908C113174947 @default.
• W3206580908 hasConceptScore W3206580908C11413529 @default.
• W3206580908 hasConceptScore W3206580908C114614502 @default.
• W3206580908 hasConceptScore W3206580908C125583679 @default.
• W3206580908 hasConceptScore W3206580908C126255220 @default.
• W3206580908 hasConceptScore W3206580908C13280743 @default.
• W3206580908 hasConceptScore W3206580908C185798385 @default.
• W3206580908 hasConceptScore W3206580908C19499675 @default.
• W3206580908 hasConceptScore W3206580908C199360897 @default.
• W3206580908 hasConceptScore W3206580908C205649164 @default.
• W3206580908 hasConceptScore W3206580908C207024777 @default.
• W3206580908 hasConceptScore W3206580908C2781045450 @default.
• W3206580908 hasConceptScore W3206580908C33923547 @default.
• W3206580908 hasConceptScore W3206580908C38652104 @default.
• W3206580908 hasConceptScore W3206580908C41008148 @default.
• W3206580908 hasConceptScore W3206580908C56086750 @default.
• W3206580908 hasConceptScore W3206580908C80444323 @default.
• W3206580908 hasConceptScore W3206580908C97137487 @default.
• W3206580908 hasIssue "4" @default.
• W3206580908 hasLocation W32065809081 @default.
• W3206580908 hasLocation W32065809082 @default.
• W3206580908 hasLocation W32065809083 @default.
• W3206580908 hasOpenAccess W3206580908 @default.
• W3206580908 hasPrimaryLocation W32065809081 @default.
• W3206580908 hasRelatedWork W1626571998 @default.
• W3206580908 hasRelatedWork W1629073290 @default.

• next