{"id":63,"date":"2020-01-16T15:06:22","date_gmt":"2020-01-16T04:36:22","guid":{"rendered":"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/?page_id=63"},"modified":"2020-01-17T12:16:03","modified_gmt":"2020-01-17T01:46:03","slug":"hcp-approaches","status":"publish","type":"page","link":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/","title":{"rendered":"HCP APPROACHES"},"content":{"rendered":"<div class=\"wpb-content-wrapper\"><p>[vc_row][vc_column][vc_empty_space][vc_column_text]<\/p>\n<h1>HCP APPROACHES<\/h1>\n<p>Our approaches to solving HCP are split broadly into four categories:<\/p>\n<ul>\n<li>Deterministic algorithms<\/li>\n<li>Hamiltonian cycles and controlled Markov chains<\/li>\n<li>Structural characterisations<\/li>\n<li>Stochastic algorithms<\/li>\n<\/ul>\n<p>Please click below on the individual project pages for detailed descriptions of each approach.<\/p>\n<h2>DETERMINISTIC ALGORITHMS<\/h2>\n<ul>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/snakes-and-ladders-heuristic\/\">Snakes and Ladders Heuristic<\/a><\/li>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/determinant-interior-point-algorithm\/\">Determinant interior point algorithm<\/a><\/li>\n<\/ul>\n<h2>HAMILTONIAN CYCLES AND CONTROLLED MARKOV CHAINS<\/h2>\n<ul>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/variance-of-first-hitting-times\/\">Variance of first hitting times<\/a><\/li>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/linear-feasibility-models\/\">Linear feasibility models<\/a><\/li>\n<\/ul>\n<h2>STRUCTURAL CHARACTERISATIONS<\/h2>\n<ul>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/genetic-theory-of-cubic-graphs\/\">Genetic theory of cubic graphs<\/a><\/li>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/fractal-like-structure-of-cubic-graphs\/\">Fractal-like structure of cubic graphs<\/a><\/li>\n<\/ul>\n<h2>STOCHASTIC ALGORITHMS<\/h2>\n<ul>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/branch-and-fix-approach\/\">Branch-and-fix method<\/a><\/li>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/random-walk-approach\/\">Random walk approach<\/a><\/li>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/cross-entropy-optimisation-hybrid-approach\/\">Cross-entropy\/optimisation hybrid approach<\/a><\/li>\n<li><a href=\"http:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/wedged-mip-heuristic\/\">Wedged-MIP heuristic<\/a><\/li>\n<\/ul>\n<p>[\/vc_column_text][vc_empty_space][\/vc_column][\/vc_row]<\/p>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>[vc_row][vc_column][vc_empty_space][vc_column_text] HCP APPROACHES Our approaches to solving HCP are split broadly into four categories: Deterministic algorithms Hamiltonian cycles and controlled Markov chains Structural characterisations Stochastic algorithms Please click below on the individual project pages for detailed descriptions of each approach. DETERMINISTIC ALGORITHMS Snakes and Ladders Heuristic Determinant interior point algorithm HAMILTONIAN CYCLES AND CONTROLLED MARKOV [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-63","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/pages\/63","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/comments?post=63"}],"version-history":[{"count":0,"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/pages\/63\/revisions"}],"wp:attachment":[{"href":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/wp-json\/wp\/v2\/media?parent=63"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}