Rob174 / FIBI_Recherche

Comparison of first and best improvement, 2 local search strategies as a follow up study of Hansen et al: https://www.sciencedirect.com/science/article/pii/S0166218X05003070
0 stars 0 forks source link

Repository of the paper BI vs FI revisited

FIBI/analysis_results/ contains the code used to extract the results and build the figures from the metrics gathered in the c++ local searches programs. cpp_generation/FIBI/ contains the acctual local searches (TSP, MSSC, wMAXSAT)

Litterature review

To see the litterature review, go on https://rob174.github.io/BibliographyMaker/.

  1. Load the litterature_review_papers.json file with the button load data.
  2. Click on the Graph menu at the top left of the window
  3. Click on "add structure": load the file structure_categorization.json
  4. Then click on the "View Graph" tab

Algorithms

Below are the initialization algorithms used in this paper. The code is in folder cpp_generation/FIBI/src/data/improvements/

TSP

MSSC

wMAXSAT