Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366196543> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4366196543 abstract "Combinatorial optimization problems (COPs) are an important research topic in various fields. In recent times, there have been many attempts to solve COPs using deep learning-based approaches. We propose a novel neural network model that solves COPs involving geometry based on self-attention and a new attention mechanism. The proposed model is designed such that the model efficiently learns point-to-point relationships in COPs involving geometry using self-attention in the encoder. We propose efficient input and output sequence ordering methods that reduce ambiguities such that the model learns the sequences more regularly and effectively. Geometric COPs involve geometric requirements that need to be satisfied. In the decoder, a new masking scheme using domain knowledge is proposed to provide a high penalty when the geometric requirement of the problem is not satisfied. The proposed neural net is a flexible framework that can be applied to various COPs involving geometry. We conduct experiments to demonstrate the effectiveness of the proposed model for three COPs involving geometry: Delaunay triangulation, convex hull, and the planar Traveling Salesman problem. Our experimental results show that the proposed model exhibits competitive performance in finding approximate solutions for solving these problems." @default.
- W4366196543 created "2023-04-19" @default.
- W4366196543 creator A5016110079 @default.
- W4366196543 creator A5066617314 @default.
- W4366196543 creator A5080397654 @default.
- W4366196543 date "2021-07-04" @default.
- W4366196543 modified "2023-10-01" @default.
- W4366196543 title "Learning Geometric Combinatorial Optimization Problems using Self-attention and Domain Knowledge" @default.
- W4366196543 doi "https://doi.org/10.48550/arxiv.2107.01759" @default.
- W4366196543 hasPublicationYear "2021" @default.
- W4366196543 type Work @default.
- W4366196543 citedByCount "0" @default.
- W4366196543 crossrefType "posted-content" @default.
- W4366196543 hasAuthorship W4366196543A5016110079 @default.
- W4366196543 hasAuthorship W4366196543A5066617314 @default.
- W4366196543 hasAuthorship W4366196543A5080397654 @default.
- W4366196543 hasBestOaLocation W43661965431 @default.
- W4366196543 hasConcept C111919701 @default.
- W4366196543 hasConcept C112680207 @default.
- W4366196543 hasConcept C11413529 @default.
- W4366196543 hasConcept C126255220 @default.
- W4366196543 hasConcept C134306372 @default.
- W4366196543 hasConcept C135981907 @default.
- W4366196543 hasConcept C136625980 @default.
- W4366196543 hasConcept C137836250 @default.
- W4366196543 hasConcept C154945302 @default.
- W4366196543 hasConcept C175859090 @default.
- W4366196543 hasConcept C206194317 @default.
- W4366196543 hasConcept C2524010 @default.
- W4366196543 hasConcept C2778112365 @default.
- W4366196543 hasConcept C28719098 @default.
- W4366196543 hasConcept C33923547 @default.
- W4366196543 hasConcept C36503486 @default.
- W4366196543 hasConcept C41008148 @default.
- W4366196543 hasConcept C50644808 @default.
- W4366196543 hasConcept C52692508 @default.
- W4366196543 hasConcept C54355233 @default.
- W4366196543 hasConcept C68010082 @default.
- W4366196543 hasConcept C80444323 @default.
- W4366196543 hasConcept C86803240 @default.
- W4366196543 hasConceptScore W4366196543C111919701 @default.
- W4366196543 hasConceptScore W4366196543C112680207 @default.
- W4366196543 hasConceptScore W4366196543C11413529 @default.
- W4366196543 hasConceptScore W4366196543C126255220 @default.
- W4366196543 hasConceptScore W4366196543C134306372 @default.
- W4366196543 hasConceptScore W4366196543C135981907 @default.
- W4366196543 hasConceptScore W4366196543C136625980 @default.
- W4366196543 hasConceptScore W4366196543C137836250 @default.
- W4366196543 hasConceptScore W4366196543C154945302 @default.
- W4366196543 hasConceptScore W4366196543C175859090 @default.
- W4366196543 hasConceptScore W4366196543C206194317 @default.
- W4366196543 hasConceptScore W4366196543C2524010 @default.
- W4366196543 hasConceptScore W4366196543C2778112365 @default.
- W4366196543 hasConceptScore W4366196543C28719098 @default.
- W4366196543 hasConceptScore W4366196543C33923547 @default.
- W4366196543 hasConceptScore W4366196543C36503486 @default.
- W4366196543 hasConceptScore W4366196543C41008148 @default.
- W4366196543 hasConceptScore W4366196543C50644808 @default.
- W4366196543 hasConceptScore W4366196543C52692508 @default.
- W4366196543 hasConceptScore W4366196543C54355233 @default.
- W4366196543 hasConceptScore W4366196543C68010082 @default.
- W4366196543 hasConceptScore W4366196543C80444323 @default.
- W4366196543 hasConceptScore W4366196543C86803240 @default.
- W4366196543 hasLocation W43661965431 @default.
- W4366196543 hasOpenAccess W4366196543 @default.
- W4366196543 hasPrimaryLocation W43661965431 @default.
- W4366196543 hasRelatedWork W1600102961 @default.
- W4366196543 hasRelatedWork W1965088406 @default.
- W4366196543 hasRelatedWork W2049828308 @default.
- W4366196543 hasRelatedWork W2111852497 @default.
- W4366196543 hasRelatedWork W2388858640 @default.
- W4366196543 hasRelatedWork W2778176495 @default.
- W4366196543 hasRelatedWork W3161231593 @default.
- W4366196543 hasRelatedWork W3164942530 @default.
- W4366196543 hasRelatedWork W4200602616 @default.
- W4366196543 hasRelatedWork W4224271060 @default.
- W4366196543 isParatext "false" @default.
- W4366196543 isRetracted "false" @default.
- W4366196543 workType "article" @default.