Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952376875> ?p ?o ?g. }
- W2952376875 abstract "Grouping problems aim to partition a set of items into multiple mutually disjoint subsets according to some specific criterion and constraints. Grouping problems cover a large class of important combinatorial optimization problems that are generally computationally difficult. In this paper, we propose a general solution approach for grouping problems, i.e., reinforcement learning based local search (RLS), which combines reinforcement learning techniques with descent-based local search. The viability of the proposed approach is verified on a well-known representative grouping problem (graph coloring) where a very simple descent-based coloring algorithm is applied. Experimental studies on popular DIMACS and COLOR02 benchmark graphs indicate that RLS achieves competitive performances compared to a number of well-known coloring algorithms." @default.
- W2952376875 created "2019-06-27" @default.
- W2952376875 creator A5011361507 @default.
- W2952376875 creator A5016332970 @default.
- W2952376875 creator A5071839367 @default.
- W2952376875 date "2016-04-01" @default.
- W2952376875 modified "2023-09-27" @default.
- W2952376875 title "Reinforcement learning based local search for grouping problems: A case study on graph coloring" @default.
- W2952376875 cites W1496083386 @default.
- W2952376875 cites W1500988880 @default.
- W2952376875 cites W1558758677 @default.
- W2952376875 cites W1559312966 @default.
- W2952376875 cites W1582334898 @default.
- W2952376875 cites W1587688009 @default.
- W2952376875 cites W171047522 @default.
- W2952376875 cites W1792365433 @default.
- W2952376875 cites W1944560301 @default.
- W2952376875 cites W1950711055 @default.
- W2952376875 cites W1988405740 @default.
- W2952376875 cites W2003291739 @default.
- W2952376875 cites W2007033386 @default.
- W2952376875 cites W2011039300 @default.
- W2952376875 cites W2016102370 @default.
- W2952376875 cites W2019530309 @default.
- W2952376875 cites W2019855372 @default.
- W2952376875 cites W2055440347 @default.
- W2952376875 cites W2060920237 @default.
- W2952376875 cites W2074321479 @default.
- W2952376875 cites W2093373574 @default.
- W2952376875 cites W2095487261 @default.
- W2952376875 cites W2100024690 @default.
- W2952376875 cites W2129338969 @default.
- W2952376875 cites W2153638045 @default.
- W2952376875 cites W2156051492 @default.
- W2952376875 cites W2168000780 @default.
- W2952376875 cites W27365236 @default.
- W2952376875 cites W2964281761 @default.
- W2952376875 doi "https://doi.org/10.48550/arxiv.1604.00377" @default.
- W2952376875 hasPublicationYear "2016" @default.
- W2952376875 type Work @default.
- W2952376875 sameAs 2952376875 @default.
- W2952376875 citedByCount "1" @default.
- W2952376875 countsByYear W29523768752021 @default.
- W2952376875 crossrefType "posted-content" @default.
- W2952376875 hasAuthorship W2952376875A5011361507 @default.
- W2952376875 hasAuthorship W2952376875A5016332970 @default.
- W2952376875 hasAuthorship W2952376875A5071839367 @default.
- W2952376875 hasBestOaLocation W29523768751 @default.
- W2952376875 hasConcept C114614502 @default.
- W2952376875 hasConcept C122818955 @default.
- W2952376875 hasConcept C126255220 @default.
- W2952376875 hasConcept C127413603 @default.
- W2952376875 hasConcept C132525143 @default.
- W2952376875 hasConcept C13280743 @default.
- W2952376875 hasConcept C135320971 @default.
- W2952376875 hasConcept C146978453 @default.
- W2952376875 hasConcept C149530733 @default.
- W2952376875 hasConcept C154945302 @default.
- W2952376875 hasConcept C185798385 @default.
- W2952376875 hasConcept C203776342 @default.
- W2952376875 hasConcept C205649164 @default.
- W2952376875 hasConcept C2776637919 @default.
- W2952376875 hasConcept C33923547 @default.
- W2952376875 hasConcept C38767284 @default.
- W2952376875 hasConcept C41008148 @default.
- W2952376875 hasConcept C42812 @default.
- W2952376875 hasConcept C45340560 @default.
- W2952376875 hasConcept C76946457 @default.
- W2952376875 hasConcept C80444323 @default.
- W2952376875 hasConcept C97541855 @default.
- W2952376875 hasConceptScore W2952376875C114614502 @default.
- W2952376875 hasConceptScore W2952376875C122818955 @default.
- W2952376875 hasConceptScore W2952376875C126255220 @default.
- W2952376875 hasConceptScore W2952376875C127413603 @default.
- W2952376875 hasConceptScore W2952376875C132525143 @default.
- W2952376875 hasConceptScore W2952376875C13280743 @default.
- W2952376875 hasConceptScore W2952376875C135320971 @default.
- W2952376875 hasConceptScore W2952376875C146978453 @default.
- W2952376875 hasConceptScore W2952376875C149530733 @default.
- W2952376875 hasConceptScore W2952376875C154945302 @default.
- W2952376875 hasConceptScore W2952376875C185798385 @default.
- W2952376875 hasConceptScore W2952376875C203776342 @default.
- W2952376875 hasConceptScore W2952376875C205649164 @default.
- W2952376875 hasConceptScore W2952376875C2776637919 @default.
- W2952376875 hasConceptScore W2952376875C33923547 @default.
- W2952376875 hasConceptScore W2952376875C38767284 @default.
- W2952376875 hasConceptScore W2952376875C41008148 @default.
- W2952376875 hasConceptScore W2952376875C42812 @default.
- W2952376875 hasConceptScore W2952376875C45340560 @default.
- W2952376875 hasConceptScore W2952376875C76946457 @default.
- W2952376875 hasConceptScore W2952376875C80444323 @default.
- W2952376875 hasConceptScore W2952376875C97541855 @default.
- W2952376875 hasLocation W29523768751 @default.
- W2952376875 hasLocation W29523768752 @default.
- W2952376875 hasLocation W29523768753 @default.
- W2952376875 hasLocation W29523768754 @default.
- W2952376875 hasOpenAccess W2952376875 @default.
- W2952376875 hasPrimaryLocation W29523768751 @default.
- W2952376875 hasRelatedWork W1976928428 @default.
- W2952376875 hasRelatedWork W2006671471 @default.