Finding Hamiltonian cycles using an interior point method
Date
2010
Authors
Haythorpe, M.A.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
Gazette of the Australian Mathematical Society, 2010; 35(2):170-179
Statement of Responsibility
Conference Name
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.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2010 Australian Mathematical Society