liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Projecting points on the convex hull
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-5907-0087
2016 (English)Report (Other academic)
Abstract [en]

We discuss the problem of projecting points on their convex hull. Points in the interior of the convex hull are moved outwards to the boundary of the convex hull. While finding the convex hull is a well treated problem, projecting each interior point on the convex hull is not. It is a harder problem, since each point has to be treated. We first discuss a solution approach in two dimensions, and then generalize it to three dimensions. After some significant improvements and changes, we arrive at efficient solutions method for the three dimensional case, using various column and/or constraint generation techniques.

Place, publisher, year, edition, pages
Linköping University Electronic Press, 2016. , 51 p.
LiTH-MAT-R, ISSN 0348-2960 ; 2016:06
National Category
URN: urn:nbn:se:liu:diva-128202ISRN: LiTH-MAT-R--2016/06--SEOAI: diva2:930115
Available from: 2016-05-23 Created: 2016-05-23 Last updated: 2016-09-28Bibliographically approved

Open Access in DiVA

Projecting points on the convex hull(4246 kB)17 downloads
File information
File name FULLTEXT01.pdfFile size 4246 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Holmberg, Kaj
By organisation
Optimization Faculty of Science & Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 17 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: 42 hits
ReferencesLink to record
Permanent link

Direct link