HESS HAMILTONIAN PATH COMPLETE (2021) black-box for Hamiltonian Path Problem

HESS HAMILTONIAN PATH COMPLETE (2021) black-box for Hamiltonian Path Problem

The original HESS (Hyper Exponential Space Sorting) is a polynomial black-box optimization algorithm, that work very well with any NP-Complete, or NP-Hard problem, at 2021 thanks to suggestions of Daniel Mattes, work like a complete algorithm.

HESS is an Algorithm was developed by Oscar Riveros (@maxtuno, Chile) from 2012 to 2018.

HESS = Hyper Exponential Space Sorting

(old repository https://github.com/www-PEQNP-science/HESS_HP)

More info (HESS SAT COMPLETE) https://github.com/maxtuno/HESS-SAT-COMPLETE

Example for TSP: https://colab.research.google.com/drive/1crfbZyVXahi54zzQp0ENN-bNzMzWCYAa

FHCP Challenge Set (Instances for Hamiltonian Cycle but work for Hamiltonian Path) https://sites.flinders.edu.au/flinders-hamiltonian-cycle-project/fhcp-challenge-set/

TSPLIB http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/hcp/

Remarks: Is an open question if HESS is complete for SAT and ofcourse for HAMPATH. (Original HESS is polynomial black box approximator)

Build

mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE=Release ..
make

Usage

./hess-hp instance

./hc_check instance path

This software and is released with MIT licence:

Copyright (c) 2012-2022 Oscar Riveros (@maxtuno, Chile).

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

Similar Resources

AVX2-vectorized box filter

vs-boxblur AVX2-vectorized box filter. For integer input, it favors architectures with fast cross lane shuffle (e.g. haswell or later architectures of

Apr 7, 2022

`lv_lib_100ask` is a reference for various out of the box schemes based on lvgl library or an enhanced interface for various components of lvgl library.

Introduction lv_lib_100ask is a reference for various out of the box schemes based on lvgl library or an enhanced interface for various components of

Dec 15, 2022

LineaMeteoStazione is a complete weather station

LineaMeteoStazione is a complete weather station which can be interfaced with professional sensors from Sensirion as well as some Davis Instrument component (Rain Gauge, Anemometer) The project is aimed as DIY weather station but just requiring the assembly part, because the boards will already be given programmed by me as well as the complete PCB. The code will be shared Opensource for the people who wants to try to do it from the beginning or modify it!

Aug 18, 2021

Complete roadmap for your placement or intern preparation!

🎁 Placement-Preparation- Complete Roadmap 🎁 This repository consists of all the necessary Resources,questions and their solutions required for crack

Jan 4, 2023

sour is a complete multiplayer Sauerbraten experience in the web delivered as a single Docker image.

sour sour is a complete multiplayer Sauerbraten experience in the web delivered as a single Docker image. Overview I have always loved playing Sauerbr

Jan 1, 2023

To simplify the development of ESP32 in ESP-IDF, Easyio provides a complete driver library

Easyio 开源驱动库 Easyio 是一款适配于ESP-IDF框架的开源驱动库,以支持ESP32的简便开发。目的是简化乐鑫ESP-IDF开发框架的使用难度。(真要方便的话,有现成的Arduino和Platform可以用,不过实在迫于工作要求,有的开源东西不让用,同时便于对接FAE,于是就有了 E

Dec 30, 2022

Writing a basic compiler frontend following LLVM's tutorial, with complete added supports Hindi and UTF-8 in general

Writing a basic compiler frontend following  LLVM's tutorial, with complete added supports Hindi and UTF-8 in general

सारस | SARAS Started with following LLVM's tutorial In development, a hobby project only JIT is broken right now, 'jit' branch par code hai uska Compi

May 1, 2022

Small commandlet for generating a complete project using UE4SS header dump, Project File and Plugin Manifest

UE4GameProjectGenerator Small commandlet for generating a complete project using UE4SS header dump, Project File and Plugin Manifest Usage Compile the

Nov 27, 2022

Implements a complete GNU/Linux program

Linux-app Implements a complete GNU/Linux program The example program is part of a system for monitoring a running GNU/Linux system. It includes these

Jun 19, 2022
Alcatraz project for Black Hat USA 2021
Alcatraz project for Black Hat USA 2021

__ _ __ __ _____ ___ __ ____ / /\ | | / /` / /\ | | | |_) / /\ / / /_/--\ |_|__ \_\_, /_

Dec 27, 2022
December long challenge 2021 codechef , div-3 , Problem: UTKPLC

//# Problem-UTKPLC- //December long challenge 2021 codechef , div-3 , Problem: UTKPLC #include using namespace std; int main(){ int t; cin>>t; while (

Dec 12, 2021
Dec 10, 2022
This project uses the Black Scholes Model to calculate the prices of European Security Options.

Option-Price-Calculator This project uses the Black Scholes Model to calculate the prices of European Security Options. -To use download all the files

Dec 21, 2021
PoC: Rebuild A New Path Back to the Heaven's Gate (HITB 2021)
PoC: Rebuild A New Path Back to the Heaven's Gate (HITB 2021)

wowGrail Rebuild a new to Abuse the conversion layer embedded in WOW64(Windows 32 on Windows 64), that makes malware able to launch 32-bit NTAPI inter

Dec 11, 2022
The ESP-BOX is a new generation AIoT development platform released by Espressif Systems.

中文版本 ESP-BOX AIoT Development Framework Important Note: We recommend updating the ESP32-S3-BOX firmware when you first receive the product to have the

Dec 29, 2022
A toolkit for pointcloud processing, including: filter, bounding box, ground segmentation, cluster

A toolkit for pointcloud processing, including: filter, bounding box, ground segmentation, cluster. And implemented by different algorithms(some with pcl wrapper). c++17 supported

Jun 23, 2022
Project to remove the 'dotted focus box' around your selections in Windows 11.

Thank you https://github.com/mrexodia/NoFlashWindow for providing this template. With out it this would not have been as easy. Do not run the 32 bit i

Dec 31, 2022
A static C++ library for the generation of discrete functions on a box-shaped domain
A static C++ library for the generation of discrete functions on a box-shaped domain

A static C++ library for the generation of discrete functions on a box-shaped domain. This is especially suited for the discretization of signed distance fields.

Nov 29, 2022
A tool box of cp/m code that is known to run on cp/m

cpmtoolbox A tool box of cp/m code that is known to run on cp/m This code repo contains cp/m programs that are known to build and run on cp/m systems.

Feb 3, 2022