Matches in SemOpenAlex for { <https://semopenalex.org/work/W3213494343> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3213494343 abstract "Combinatorial Optimization (CO) has been a long-standing challenging research topic featured by its NP-hard nature. Traditionally such problems are approximately solved with heuristic algorithms which are usually fast but may sacrifice the solution quality. Currently, machine learning for combinatorial optimization (MLCO) has become a trending research topic, but most existing MLCO methods treat CO as a single-level optimization by directly learning the end-to-end solutions, which are hard to scale up and mostly limited by the capacity of ML models given the high complexity of CO. In this paper, we propose a hybrid approach to combine the best of the two worlds, in which a bi-level framework is developed with an upper-level learning method to optimize the graph (e.g. add, delete or modify edges in a graph), fused with a lower-level heuristic algorithm solving on the optimized graph. Such a bi-level approach simplifies the learning on the original hard CO and can effectively mitigate the demand for model capacity. The experiments and results on several popular CO problems like Directed Acyclic Graph scheduling, Graph Edit Distance and Hamiltonian Cycle Problem show its effectiveness over manually designed heuristics and single-level learning methods." @default.
- W3213494343 created "2021-11-22" @default.
- W3213494343 creator A5007290838 @default.
- W3213494343 creator A5019708391 @default.
- W3213494343 creator A5020086523 @default.
- W3213494343 creator A5024461381 @default.
- W3213494343 creator A5032405819 @default.
- W3213494343 creator A5043652906 @default.
- W3213494343 creator A5045140292 @default.
- W3213494343 creator A5069477050 @default.
- W3213494343 creator A5087158377 @default.
- W3213494343 date "2021-12-06" @default.
- W3213494343 modified "2023-09-27" @default.
- W3213494343 title "A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs" @default.
- W3213494343 hasPublicationYear "2021" @default.
- W3213494343 type Work @default.
- W3213494343 sameAs 3213494343 @default.
- W3213494343 citedByCount "0" @default.
- W3213494343 crossrefType "proceedings-article" @default.
- W3213494343 hasAuthorship W3213494343A5007290838 @default.
- W3213494343 hasAuthorship W3213494343A5019708391 @default.
- W3213494343 hasAuthorship W3213494343A5020086523 @default.
- W3213494343 hasAuthorship W3213494343A5024461381 @default.
- W3213494343 hasAuthorship W3213494343A5032405819 @default.
- W3213494343 hasAuthorship W3213494343A5043652906 @default.
- W3213494343 hasAuthorship W3213494343A5045140292 @default.
- W3213494343 hasAuthorship W3213494343A5069477050 @default.
- W3213494343 hasAuthorship W3213494343A5087158377 @default.
- W3213494343 hasConcept C111919701 @default.
- W3213494343 hasConcept C11413529 @default.
- W3213494343 hasConcept C126255220 @default.
- W3213494343 hasConcept C127705205 @default.
- W3213494343 hasConcept C132525143 @default.
- W3213494343 hasConcept C137836250 @default.
- W3213494343 hasConcept C154945302 @default.
- W3213494343 hasConcept C173801870 @default.
- W3213494343 hasConcept C206729178 @default.
- W3213494343 hasConcept C33923547 @default.
- W3213494343 hasConcept C41008148 @default.
- W3213494343 hasConcept C52692508 @default.
- W3213494343 hasConcept C80444323 @default.
- W3213494343 hasConceptScore W3213494343C111919701 @default.
- W3213494343 hasConceptScore W3213494343C11413529 @default.
- W3213494343 hasConceptScore W3213494343C126255220 @default.
- W3213494343 hasConceptScore W3213494343C127705205 @default.
- W3213494343 hasConceptScore W3213494343C132525143 @default.
- W3213494343 hasConceptScore W3213494343C137836250 @default.
- W3213494343 hasConceptScore W3213494343C154945302 @default.
- W3213494343 hasConceptScore W3213494343C173801870 @default.
- W3213494343 hasConceptScore W3213494343C206729178 @default.
- W3213494343 hasConceptScore W3213494343C33923547 @default.
- W3213494343 hasConceptScore W3213494343C41008148 @default.
- W3213494343 hasConceptScore W3213494343C52692508 @default.
- W3213494343 hasConceptScore W3213494343C80444323 @default.
- W3213494343 hasLocation W32134943431 @default.
- W3213494343 hasOpenAccess W3213494343 @default.
- W3213494343 hasPrimaryLocation W32134943431 @default.
- W3213494343 hasRelatedWork W1757755061 @default.
- W3213494343 hasRelatedWork W193676449 @default.
- W3213494343 hasRelatedWork W2028159085 @default.
- W3213494343 hasRelatedWork W2114687827 @default.
- W3213494343 hasRelatedWork W2115541969 @default.
- W3213494343 hasRelatedWork W2163203923 @default.
- W3213494343 hasRelatedWork W2163942032 @default.
- W3213494343 hasRelatedWork W2188447633 @default.
- W3213494343 hasRelatedWork W2408654696 @default.
- W3213494343 hasRelatedWork W2607264901 @default.
- W3213494343 hasRelatedWork W2781603674 @default.
- W3213494343 hasRelatedWork W2804385314 @default.
- W3213494343 hasRelatedWork W2972514911 @default.
- W3213494343 hasRelatedWork W3033044509 @default.
- W3213494343 hasRelatedWork W3103535364 @default.
- W3213494343 hasRelatedWork W3134001436 @default.
- W3213494343 hasRelatedWork W3147414854 @default.
- W3213494343 hasRelatedWork W3172048921 @default.
- W3213494343 hasRelatedWork W3194071146 @default.
- W3213494343 hasRelatedWork W3197555620 @default.
- W3213494343 hasVolume "34" @default.
- W3213494343 isParatext "false" @default.
- W3213494343 isRetracted "false" @default.
- W3213494343 magId "3213494343" @default.
- W3213494343 workType "article" @default.