Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/11428
Title: Convex hull calculations: a Matlab implementation and correctness proofs for the lrs-algorithm
Authors: Kovacec, Alexander 
Ribeiro, Bernardete 
Keywords: Convex hull computations; Lexicographic reverse search; Matlab implementation; Informal Correctness proofs; Linear inequalities; Simplex algorithm
Issue Date: 2003
Publisher: Centro de Matemática da Universidade de Coimbra
Citation: Pré-Publicações DMUC. 03-27 (2003)
Abstract: This paper provides full Matlab -code and informal correctness proofs for the lexicographic reverse search algorithm for convex hull calculations. The implementation was tested on a 1993 486-PC for various small and some larger, partially highly degenerate combinatorial polytopes, one of which (a certain 13- dimensional 24 vertex polyhedron) occurs naturally in the study of a well known problem posed by Professor Graciano de Oliveira: see end of section 1.
URI: http://hdl.handle.net/10316/11428
Rights: openAccess
Appears in Collections:FCTUC Eng.Informática - Artigos em Revistas Nacionais
FCTUC Matemática - Artigos em Revistas Nacionais

Files in This Item:
File Description SizeFormat 
Convex hull calculations a Matlab implementation.pdf219.9 kBAdobe PDFView/Open
Show full item record

Page view(s)

92
checked on May 14, 2019

Download(s)

28
checked on May 14, 2019

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.