Skip to content
#

np-hard

Here are 113 public repositories matching this topic...

Repository of scripts and data for the "Robustness and resilience of complex networks" paper by Oriol Artime, Marco Grassia, Manlio De Domenico, James P. Gleeson, Hernán A. Makse, Giuseppe Mangioni, Matjaž Perc and Filippo Radicchi, published at Nature Review Physics (2024). https://doi.org/10.1038/s42254-023-00676-y

  • Updated Jun 21, 2024
  • Python

Implementation of the Simulated Annealing (SA) algorithm to tactically solve the Traveling. The project involves constructing an adjacency matrix to model inter-city distances, iteratively refining solutions through stochastic alterations influenced by a dynamically adjusted temperature parameter, and employing the Metropolis acceptance criterion.

  • Updated Nov 28, 2023
  • Jupyter Notebook

Improve this page

Add a description, image, and links to the np-hard topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the np-hard topic, visit your repo's landing page and select "manage topics."

Learn more