Change search
ReferencesLink to record
Permanent link

Direct link
Optimal separation of points
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory. (Optimeringslära och systemteori)
2012 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesisAlternative title
Optimal separation av punkter (Swedish)
Abstract [en]

How should n points be distributed in a given region F in R^d such that they are separated as much as possible?

This general problem is studied in this paper, for some combinations of F, d, n, and the ways one can state the problem mathematically. Some numerical optimization methods are suggested and tested, both on the point separation problem and the closely related circle packing problem. The results are compared with some known analytical results. The main conclusion is that the suggested numerical methods are useful general tools to obtain optimal solutions to the considered problems.

Place, publisher, year, edition, pages
2012. , 36 p.
National Category
URN: urn:nbn:se:kth:diva-103082OAI: diva2:558519
Educational program
Master of Science in Engineering -Engineering Physics
Physics, Chemistry, Mathematics
Available from: 2012-10-03 Created: 2012-10-03 Last updated: 2012-10-03Bibliographically approved

Open Access in DiVA

fulltext(721 kB)310 downloads
File information
File name FULLTEXT01.pdfFile size 721 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory

Search outside of DiVA

GoogleGoogle Scholar
Total: 310 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 162 hits
ReferencesLink to record
Permanent link

Direct link