Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288403761> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4288403761 abstract "The Oberwolfach Problem $OP(F)$ -- posed by Gerhard Ringel in 1967 -- is a paradigmatic Combinatorial Design problem asking whether the complete graph $K_v$ decomposes into edge-disjoint copies of a $2$-regular graph $F$ of order $v$. In this paper, we provide all the necessary equipment to generate solutions to $OP(F)$ for relatively small orders by using the so-called difference methods. From the theoretical standpoint, we present new insights on the combinatorial structures involved in the solution of the problem. Computationally, we provide a full recipe whose base ingredients are advanced optimization models and tailored algorithms. This algorithmic arsenal can solve the $OP(F)$ for all possible orders up to $60$ with the modest computing resources of a personal computer. The new $20$ orders, from $41$ to $60$, encompass $241200$ instances of the Oberwolfach Problem, which is 22 times greater than those solved in previous contributions." @default.
- W4288403761 created "2022-07-29" @default.
- W4288403761 creator A5014990348 @default.
- W4288403761 creator A5053834346 @default.
- W4288403761 creator A5063853310 @default.
- W4288403761 creator A5075438770 @default.
- W4288403761 creator A5091659223 @default.
- W4288403761 date "2019-03-28" @default.
- W4288403761 modified "2023-09-25" @default.
- W4288403761 title "Merging Combinatorial Design and Optimization: the Oberwolfach Problem" @default.
- W4288403761 doi "https://doi.org/10.48550/arxiv.1903.12112" @default.
- W4288403761 hasPublicationYear "2019" @default.
- W4288403761 type Work @default.
- W4288403761 citedByCount "0" @default.
- W4288403761 crossrefType "posted-content" @default.
- W4288403761 hasAuthorship W4288403761A5014990348 @default.
- W4288403761 hasAuthorship W4288403761A5053834346 @default.
- W4288403761 hasAuthorship W4288403761A5063853310 @default.
- W4288403761 hasAuthorship W4288403761A5075438770 @default.
- W4288403761 hasAuthorship W4288403761A5091659223 @default.
- W4288403761 hasBestOaLocation W42884037611 @default.
- W4288403761 hasConcept C11413529 @default.
- W4288403761 hasConcept C114614502 @default.
- W4288403761 hasConcept C126255220 @default.
- W4288403761 hasConcept C132525143 @default.
- W4288403761 hasConcept C137836250 @default.
- W4288403761 hasConcept C33923547 @default.
- W4288403761 hasConcept C41008148 @default.
- W4288403761 hasConcept C45340560 @default.
- W4288403761 hasConcept C52692508 @default.
- W4288403761 hasConcept C80444323 @default.
- W4288403761 hasConcept C98036226 @default.
- W4288403761 hasConceptScore W4288403761C11413529 @default.
- W4288403761 hasConceptScore W4288403761C114614502 @default.
- W4288403761 hasConceptScore W4288403761C126255220 @default.
- W4288403761 hasConceptScore W4288403761C132525143 @default.
- W4288403761 hasConceptScore W4288403761C137836250 @default.
- W4288403761 hasConceptScore W4288403761C33923547 @default.
- W4288403761 hasConceptScore W4288403761C41008148 @default.
- W4288403761 hasConceptScore W4288403761C45340560 @default.
- W4288403761 hasConceptScore W4288403761C52692508 @default.
- W4288403761 hasConceptScore W4288403761C80444323 @default.
- W4288403761 hasConceptScore W4288403761C98036226 @default.
- W4288403761 hasLocation W42884037611 @default.
- W4288403761 hasLocation W42884037612 @default.
- W4288403761 hasOpenAccess W4288403761 @default.
- W4288403761 hasPrimaryLocation W42884037611 @default.
- W4288403761 hasRelatedWork W128408443 @default.
- W4288403761 hasRelatedWork W1560987333 @default.
- W4288403761 hasRelatedWork W2005469743 @default.
- W4288403761 hasRelatedWork W2033685027 @default.
- W4288403761 hasRelatedWork W206409801 @default.
- W4288403761 hasRelatedWork W2474680198 @default.
- W4288403761 hasRelatedWork W2547723219 @default.
- W4288403761 hasRelatedWork W2624646801 @default.
- W4288403761 hasRelatedWork W2942164330 @default.
- W4288403761 hasRelatedWork W4200602616 @default.
- W4288403761 isParatext "false" @default.
- W4288403761 isRetracted "false" @default.
- W4288403761 workType "article" @default.