Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
LiTH-MAT-R, ISSN 0348-2960 ; 2016:06
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-128202ISRN: LiTH-MAT-R--2016/06--SELibris ID: 19712408OAI: oai:DiVA.org:liu-128202DiVA: 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)48 downloads
File information
File name FULLTEXT01.pdfFile size 4246 kBChecksum SHA-512
c8c06aafb53a569fa14c0495f315de70414d37f5f8b5aeaa3c789be0ab999b599b8ec87818d759f28166dbe1c8edd44876c60ec64a910ffce0ae4f019467c0cb
Type fulltextMimetype application/pdf

Authority records BETA

Holmberg, Kaj

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 48 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

urn-nbn

Altmetric score

urn-nbn
Total: 91 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf