FRINK Linked Data Fragments server

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

• W2890608676 abstract "Finding tight bounds on the optimal solution is a critical element of practical solution methods for discrete optimization problems. In the last decade, decision diagrams (DDs) have brought a new perspective on obtaining upper and lower bounds that can be significantly better than classical bounding mechanisms, such as linear relaxations. It is well known that the quality of the bounds achieved through this flexible bounding method is highly reliant on the ordering of variables chosen for building the diagram, and finding an ordering that optimizes standard metrics is an NP-hard problem. In this paper, we propose an innovative and generic approach based on deep reinforcement learning for obtaining an ordering for tightening the bounds obtained with relaxed and restricted DDs. We apply the approach to both the Maximum Independent Set Problem and the Maximum Cut Problem. Experimental results on synthetic instances show that the deep reinforcement learning approach, by achieving tighter objective function bounds, generally outperforms ordering methods commonly used in the literature when the distribution of instances is known. To the best knowledge of the authors, this is the first paper to apply machine learning to directly improve relaxation bounds obtained by general-purpose bounding mechanisms for combinatorial optimization problems." @default.
• W2890608676 created "2018-09-27" @default.
• W2890608676 creator A5014967944 @default.
• W2890608676 creator A5039209533 @default.
• W2890608676 creator A5065781444 @default.
• W2890608676 creator A5066844036 @default.
• W2890608676 date "2018-09-10" @default.
• W2890608676 modified "2023-09-27" @default.
• W2890608676 title "Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement Learning" @default.
• W2890608676 cites W114517082 @default.
• W2890608676 cites W1483038746 @default.
• W2890608676 cites W1498436455 @default.
• W2890608676 cites W1522301498 @default.
• W2890608676 cites W1700954517 @default.
• W2890608676 cites W1757796397 @default.
• W2890608676 cites W2047609571 @default.
• W2890608676 cites W2080267935 @default.
• W2890608676 cites W2099251677 @default.
• W2890608676 cites W2124637492 @default.
• W2890608676 cites W2132022337 @default.
• W2890608676 cites W2141472133 @default.
• W2890608676 cites W2145339207 @default.
• W2890608676 cites W2153659519 @default.
• W2890608676 cites W2154263917 @default.
• W2890608676 cites W2169403817 @default.
• W2890608676 cites W2745868649 @default.
• W2890608676 cites W2754517384 @default.
• W2890608676 cites W2799042347 @default.
• W2890608676 cites W2805798351 @default.
• W2890608676 cites W2950191616 @default.
• W2890608676 cites W2951430899 @default.
• W2890608676 cites W2952332632 @default.
• W2890608676 cites W3123057019 @default.
• W2890608676 hasPublicationYear "2018" @default.
• W2890608676 type Work @default.
• W2890608676 sameAs 2890608676 @default.
• W2890608676 citedByCount "1" @default.
• W2890608676 countsByYear W28906086762019 @default.
• W2890608676 crossrefType "posted-content" @default.
• W2890608676 hasAuthorship W2890608676A5014967944 @default.
• W2890608676 hasAuthorship W2890608676A5039209533 @default.
• W2890608676 hasAuthorship W2890608676A5065781444 @default.
• W2890608676 hasAuthorship W2890608676A5066844036 @default.
• W2890608676 hasConcept C11413529 @default.
• W2890608676 hasConcept C126255220 @default.
• W2890608676 hasConcept C12713177 @default.
• W2890608676 hasConcept C132525143 @default.
• W2890608676 hasConcept C137836250 @default.
• W2890608676 hasConcept C14036430 @default.
• W2890608676 hasConcept C154945302 @default.
• W2890608676 hasConcept C15744967 @default.
• W2890608676 hasConcept C165526019 @default.
• W2890608676 hasConcept C177264268 @default.
• W2890608676 hasConcept C199360897 @default.
• W2890608676 hasConcept C2776029896 @default.
• W2890608676 hasConcept C33923547 @default.
• W2890608676 hasConcept C41008148 @default.
• W2890608676 hasConcept C63584917 @default.
• W2890608676 hasConcept C77805123 @default.
• W2890608676 hasConcept C78458016 @default.
• W2890608676 hasConcept C80444323 @default.
• W2890608676 hasConcept C86803240 @default.
• W2890608676 hasConcept C97541855 @default.
• W2890608676 hasConceptScore W2890608676C11413529 @default.
• W2890608676 hasConceptScore W2890608676C126255220 @default.
• W2890608676 hasConceptScore W2890608676C12713177 @default.
• W2890608676 hasConceptScore W2890608676C132525143 @default.
• W2890608676 hasConceptScore W2890608676C137836250 @default.
• W2890608676 hasConceptScore W2890608676C14036430 @default.
• W2890608676 hasConceptScore W2890608676C154945302 @default.
• W2890608676 hasConceptScore W2890608676C15744967 @default.
• W2890608676 hasConceptScore W2890608676C165526019 @default.
• W2890608676 hasConceptScore W2890608676C177264268 @default.
• W2890608676 hasConceptScore W2890608676C199360897 @default.
• W2890608676 hasConceptScore W2890608676C2776029896 @default.
• W2890608676 hasConceptScore W2890608676C33923547 @default.
• W2890608676 hasConceptScore W2890608676C41008148 @default.
• W2890608676 hasConceptScore W2890608676C63584917 @default.
• W2890608676 hasConceptScore W2890608676C77805123 @default.
• W2890608676 hasConceptScore W2890608676C78458016 @default.
• W2890608676 hasConceptScore W2890608676C80444323 @default.
• W2890608676 hasConceptScore W2890608676C86803240 @default.
• W2890608676 hasConceptScore W2890608676C97541855 @default.
• W2890608676 hasLocation W28906086761 @default.
• W2890608676 hasOpenAccess W2890608676 @default.
• W2890608676 hasPrimaryLocation W28906086761 @default.
• W2890608676 hasRelatedWork W134248414 @default.
• W2890608676 hasRelatedWork W2002449900 @default.
• W2890608676 hasRelatedWork W2112263237 @default.
• W2890608676 hasRelatedWork W2144012395 @default.
• W2890608676 hasRelatedWork W2146321208 @default.
• W2890608676 hasRelatedWork W2175971376 @default.
• W2890608676 hasRelatedWork W2248372602 @default.
• W2890608676 hasRelatedWork W2260734088 @default.
• W2890608676 hasRelatedWork W2343488120 @default.
• W2890608676 hasRelatedWork W2401894193 @default.
• W2890608676 hasRelatedWork W2404648444 @default.
• W2890608676 hasRelatedWork W2612629517 @default.
• W2890608676 hasRelatedWork W2784983626 @default.
• W2890608676 hasRelatedWork W2794874231 @default.

• next