Haythorpe, M.A.2025-12-172025-12-172010Gazette of the Australian Mathematical Society, 2010; 35(2):170-1790311-0729https://hdl.handle.net/1959.8/117003We 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.enCopyright 2010 Australian Mathematical SocietyHamiltoniancyclesinteriorpointmethodgraphsJournal article