Finding Hamiltonian cycles using an interior point method

dc.contributor.author	Haythorpe, M.A.
dc.date.issued	2010
dc.description.abstract	We present an unconstrained logarithmic barrier algorithm to solve the Hamiltoniancycle problem. The interior point method described here takes advantageof significant improvements in efficiency gained by the use of a specialLU decomposition. Some initial results and an example are presented toillustrate the potential effectiveness of this method.
dc.identifier.citation	Gazette of the Australian Mathematical Society, 2010; 35(2):170-179
dc.identifier.issn	0311-0729
dc.identifier.uri	https://hdl.handle.net/1959.8/117003
dc.language.iso	en
dc.publisher	Australian Mathematical Society
dc.rights	Copyright 2010 Australian Mathematical Society
dc.subject	Hamiltonian
dc.subject	cycles
dc.subject	interior
dc.subject	point
dc.subject	method
dc.subject	graphs
dc.title	Finding Hamiltonian cycles using an interior point method
dc.type	Journal article
pubs.publication-status	Published
ror.mmsid	9915910321701831

Files