Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204182133> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3204182133 endingPage "803" @default.
- W3204182133 startingPage "773" @default.
- W3204182133 abstract "In this work computer-assisted optimality proofs are given for the problems of finding the densest packings of 31, 32, and 33 non-overlapping equal circles in a square. In a study of 2005, a fully interval arithmetic based global optimization method was introduced for the problem class, solving the cases 28, 29, 30. Until now, these were the largest problem instances solved on a computer. Using the techniques of that paper, the estimated solution time for the next three cases would have been 3-6 CPU months. In the present paper this former method is improved in both its local and global search phases. We discuss a new interval-based polygon representation of the core local method for eliminating suboptimal regions, which has a simpler implementation, easier proof of correctness, and faster behaviour than the former one. Furthermore, a modified strategy is presented for the global phase of the search, including improved symmetry filtering and tile pattern matching. With the new method the cases n=31,32,33 have been solved in 26, 61, and 13 CPU hours, giving high precision enclosures for all global optimizers and the optimum value. After eliminating the hardware and compiler improvements since the former study, the new proof technique became roughly about 40-100 times faster than the previous one. In addition, the new implementation is suitable for solving the next few circle packing instances with similar computational effort." @default.
- W3204182133 created "2021-10-11" @default.
- W3204182133 creator A5057792889 @default.
- W3204182133 date "2021-09-29" @default.
- W3204182133 modified "2023-10-05" @default.
- W3204182133 title "Improved interval methods for solving circle packing problems in the unit square" @default.
- W3204182133 cites W1507872748 @default.
- W3204182133 cites W1941056891 @default.
- W3204182133 cites W2018506582 @default.
- W3204182133 cites W2023493235 @default.
- W3204182133 cites W2113028138 @default.
- W3204182133 cites W2115874935 @default.
- W3204182133 doi "https://doi.org/10.1007/s10898-021-01086-z" @default.
- W3204182133 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/8550790" @default.
- W3204182133 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/34720422" @default.
- W3204182133 hasPublicationYear "2021" @default.
- W3204182133 type Work @default.
- W3204182133 sameAs 3204182133 @default.
- W3204182133 citedByCount "4" @default.
- W3204182133 countsByYear W32041821332022 @default.
- W3204182133 countsByYear W32041821332023 @default.
- W3204182133 crossrefType "journal-article" @default.
- W3204182133 hasAuthorship W3204182133A5057792889 @default.
- W3204182133 hasBestOaLocation W32041821331 @default.
- W3204182133 hasConcept C105795698 @default.
- W3204182133 hasConcept C108710211 @default.
- W3204182133 hasConcept C11413529 @default.
- W3204182133 hasConcept C114614502 @default.
- W3204182133 hasConcept C123115066 @default.
- W3204182133 hasConcept C126042441 @default.
- W3204182133 hasConcept C126255220 @default.
- W3204182133 hasConcept C130253271 @default.
- W3204182133 hasConcept C134306372 @default.
- W3204182133 hasConcept C135320971 @default.
- W3204182133 hasConcept C164752517 @default.
- W3204182133 hasConcept C165064840 @default.
- W3204182133 hasConcept C169590947 @default.
- W3204182133 hasConcept C190694206 @default.
- W3204182133 hasConcept C191252586 @default.
- W3204182133 hasConcept C199360897 @default.
- W3204182133 hasConcept C2524010 @default.
- W3204182133 hasConcept C2778067643 @default.
- W3204182133 hasConcept C33923547 @default.
- W3204182133 hasConcept C34388435 @default.
- W3204182133 hasConcept C41008148 @default.
- W3204182133 hasConcept C55439883 @default.
- W3204182133 hasConcept C7356347 @default.
- W3204182133 hasConcept C76155785 @default.
- W3204182133 hasConceptScore W3204182133C105795698 @default.
- W3204182133 hasConceptScore W3204182133C108710211 @default.
- W3204182133 hasConceptScore W3204182133C11413529 @default.
- W3204182133 hasConceptScore W3204182133C114614502 @default.
- W3204182133 hasConceptScore W3204182133C123115066 @default.
- W3204182133 hasConceptScore W3204182133C126042441 @default.
- W3204182133 hasConceptScore W3204182133C126255220 @default.
- W3204182133 hasConceptScore W3204182133C130253271 @default.
- W3204182133 hasConceptScore W3204182133C134306372 @default.
- W3204182133 hasConceptScore W3204182133C135320971 @default.
- W3204182133 hasConceptScore W3204182133C164752517 @default.
- W3204182133 hasConceptScore W3204182133C165064840 @default.
- W3204182133 hasConceptScore W3204182133C169590947 @default.
- W3204182133 hasConceptScore W3204182133C190694206 @default.
- W3204182133 hasConceptScore W3204182133C191252586 @default.
- W3204182133 hasConceptScore W3204182133C199360897 @default.
- W3204182133 hasConceptScore W3204182133C2524010 @default.
- W3204182133 hasConceptScore W3204182133C2778067643 @default.
- W3204182133 hasConceptScore W3204182133C33923547 @default.
- W3204182133 hasConceptScore W3204182133C34388435 @default.
- W3204182133 hasConceptScore W3204182133C41008148 @default.
- W3204182133 hasConceptScore W3204182133C55439883 @default.
- W3204182133 hasConceptScore W3204182133C7356347 @default.
- W3204182133 hasConceptScore W3204182133C76155785 @default.
- W3204182133 hasFunder F4320321181 @default.
- W3204182133 hasIssue "3" @default.
- W3204182133 hasLocation W32041821331 @default.
- W3204182133 hasLocation W32041821332 @default.
- W3204182133 hasLocation W32041821333 @default.
- W3204182133 hasLocation W32041821334 @default.
- W3204182133 hasOpenAccess W3204182133 @default.
- W3204182133 hasPrimaryLocation W32041821331 @default.
- W3204182133 hasRelatedWork W1490729186 @default.
- W3204182133 hasRelatedWork W1534771352 @default.
- W3204182133 hasRelatedWork W1741391095 @default.
- W3204182133 hasRelatedWork W1859958926 @default.
- W3204182133 hasRelatedWork W2070514408 @default.
- W3204182133 hasRelatedWork W2115874935 @default.
- W3204182133 hasRelatedWork W2135620139 @default.
- W3204182133 hasRelatedWork W3119305140 @default.
- W3204182133 hasRelatedWork W3204182133 @default.
- W3204182133 hasRelatedWork W1602178951 @default.
- W3204182133 hasVolume "81" @default.
- W3204182133 isParatext "false" @default.
- W3204182133 isRetracted "false" @default.
- W3204182133 magId "3204182133" @default.
- W3204182133 workType "article" @default.