{"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\" id=\"wpb-content-root\"><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"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.6 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>HCP APPROACHES - Flinders Hamiltonian Cycle Project<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"HCP APPROACHES - Flinders Hamiltonian Cycle Project\" \/>\n<meta property=\"og:description\" content=\"[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;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/\" \/>\n<meta property=\"og:site_name\" content=\"Flinders Hamiltonian Cycle Project\" \/>\n<meta property=\"article:modified_time\" content=\"2020-01-17T01:46:03+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/hcp-approaches\\\/\",\"url\":\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/hcp-approaches\\\/\",\"name\":\"HCP APPROACHES - Flinders Hamiltonian Cycle Project\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/#website\"},\"datePublished\":\"2020-01-16T04:36:22+00:00\",\"dateModified\":\"2020-01-17T01:46:03+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/hcp-approaches\\\/#breadcrumb\"},\"inLanguage\":\"en-AU\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/hcp-approaches\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/hcp-approaches\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"HCP APPROACHES\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/#website\",\"url\":\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/\",\"name\":\"Flinders Hamiltonian Cycle Project\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/sites.flinders.edu.au\\\/flinders-hamiltonian-cycle-project\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-AU\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"HCP APPROACHES - Flinders Hamiltonian Cycle Project","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/","og_locale":"en_US","og_type":"article","og_title":"HCP APPROACHES - Flinders Hamiltonian Cycle Project","og_description":"[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;]","og_url":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/","og_site_name":"Flinders Hamiltonian Cycle Project","article_modified_time":"2020-01-17T01:46:03+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/","url":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/","name":"HCP APPROACHES - Flinders Hamiltonian Cycle Project","isPartOf":{"@id":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/#website"},"datePublished":"2020-01-16T04:36:22+00:00","dateModified":"2020-01-17T01:46:03+00:00","breadcrumb":{"@id":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/#breadcrumb"},"inLanguage":"en-AU","potentialAction":[{"@type":"ReadAction","target":["https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/hcp-approaches\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/"},{"@type":"ListItem","position":2,"name":"HCP APPROACHES"}]},{"@type":"WebSite","@id":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/#website","url":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/","name":"Flinders Hamiltonian Cycle Project","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/sites.flinders.edu.au\/flinders-hamiltonian-cycle-project\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-AU"}]}},"_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}]}}