Giter Club home page Giter Club logo

pace2024-heuristic's Introduction

pace2024-Heuristic

Submission to the heuristic track of pace 2024.

Implementation simulated annealing algorithm for the one-sided crossing minimization problem.

Table of contents

Getting Started

To get a copy of this software download or clone the GitHub repository.

Download:

wget https://github.com/LuisRusso/pace2024-Heuristic/archive/refs/heads/main.zip

Clone:

git clone https://github.com/LuisRusso/pace2024-Heuristic

Prerequisites

This package was tested with arch linux btw, it will most likely work with other Linux distributions and UNIX variants. Some version of the following components must exist in the system.

For Linux:

Installing

Execute make to obtain the project binary.

make

Running

The binary receives a graph in the input format through stdin.

./project < 1.gr

Authors

  • Luís M. S. Russo - Initial work - LuisRusso

See also the list of [contributors] who participated in this project.

License

This project is licensed under the MIT License - see the LICENSE file for details

Acknowledgments

  • This software was produced for research that was funded in by national funds through Fundação para a Ciência e Tecnologia (FCT) with reference UIDB/50021/2020.

  • Thanks to PurpleBooth for the README-Template.

  • The grip tool by Joe Esposito was very handy for producing this file.

pace2024-heuristic's People

Contributors

luisrusso avatar

Watchers

avatar

pace2024-heuristic's Issues

Compilation errors under Ubuntu

I'm trying to compile your code under Ubuntu 22.04 LTS, but I'm having some serious problems. I now tried for 50 minutes, but couldn't get it to work.

First, I had to install libbsd

sudo apt install libbsd-dev

But there was an error when trying to compile your code:

/usr/bin/ld: sa.o: in function `getEll':
sa.c:(.text+0x54): undefined reference to `arc4random'
/usr/bin/ld: sa.o: in function `runSA':
sa.c:(.text+0x14e): undefined reference to `arc4random'
/usr/bin/ld: state.o: in function `transitionBound':
state.c:(.text+0x14f9): undefined reference to `arc4random_uniform'

I could fix this by adding -lbsd to the linking rule in the makefile:

## Linking rule
$(EXEC): $(OS)
        @echo Linking: $@
        $(CC) $(CFLAGS) $(OS) -o $@ -lm -lrt -lbsd

This gave me different errors:

Linking: project
gcc -ansi -pedantic -Wall -Wextra -std=c17 -D_DEFAULT_SOURCE -D NDEBUG -O9 -D NDEBUG -static graph.o hash_64.o LRUHash.o main.o sa.o sigterm.o splayTree.o state.o timer.o -o project -lm -lrt -lbsd
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/libbsd.a(getentropy.o): in function `getentropy_phdr':
(.text+0x14): undefined reference to `SHA512Update'
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/libbsd.a(getentropy.o): in function `getentropy_fallback':
(.text+0xf4): undefined reference to `SHA512Init'
/usr/bin/ld: (.text+0x127): undefined reference to `SHA512Update'
/usr/bin/ld: (.text+0x180): undefined reference to `SHA512Update'
/usr/bin/ld: (.text+0x1a8): undefined reference to `SHA512Update'
/usr/bin/ld: (.text+0x1d1): undefined reference to `SHA512Update'
/usr/bin/ld: (.text+0x1f9): undefined reference to `SHA512Update'
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/libbsd.a(getentropy.o):(.text+0x21d): more undefined references to `SHA512Update' follow
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/libbsd.a(getentropy.o): in function `getentropy_fallback':
(.text+0x437): undefined reference to `SHA512Final'
/usr/bin/ld: (.text+0x6b1): undefined reference to `SHA512Update'
/usr/bin/ld: (.text+0x714): undefined reference to `SHA512Update'
/usr/bin/ld: (.text+0x755): undefined reference to `SHA512Update'
/usr/bin/ld: (.text+0x781): undefined reference to `SHA512Update'
/usr/bin/ld: (.text+0x7cc): undefined reference to `SHA512Update'
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/11/../../../x86_64-linux-gnu/libbsd.a(getentropy.o):(.text+0x7e4): more undefined references to `SHA512Update' follow
collect2: error: ld returned 1 exit status
make: *** [makefile:55: project] Error 1

According to this, the function is part of libmd. I installed libmd-dev and added -lmd to the Makefile, but I still get the same error. I tried to find a solution to this via Google, but nothing I could find was helpful. Now I don't know what else to do.

Do you have any idea what I can still try to compile this program?

Best
Philipp

Release

Hey,

can you please create a pace-2024 release as described in the submission requirements?

Also, your code

wget https://github.com/LuisRusso/pace2024-Heuristic

does not work; you have to do

wget https://github.com/LuisRusso/pace2024-Heuristic/archive/refs/heads/main.zip
unzip main.zip

Best
Philipp

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.