An open API service providing repository metadata for many open source software ecosystems.

Topic: "quadratic-assignment-problem"

Thinklab-SJTU/ThinkMatch

A research protocol for deep graph matching.

Language: Python - Size: 2.08 MB - Last synced at: 4 days ago - Pushed at: 30 days ago - Stars: 866 - Forks: 120

theochem/procrustes

Python library for finding the optimal transformation(s) that makes two matrices as close as possible to each other.

Language: Python - Size: 22 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 117 - Forks: 24

RenatoMaynard/A-Multiple-population-coarse-grained-Genetic-Algorithm-to-solve-the-Quadratic-Assignment-Problem-

A Multiple-population coarse-grained Genetic Algorithm to solve the Quadratic Assignment Problem

Language: Jupyter Notebook - Size: 315 KB - Last synced at: 7 days ago - Pushed at: about 2 months ago - Stars: 19 - Forks: 0

Lolik-Bolik/Quadratic_Assign_Problem

Solution quadratic assign problem via LS(local search), ILS(iterated local search), GLS(guided local search)

Language: Python - Size: 471 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 12 - Forks: 1

CodeSopranos/LocalSearch

The research work on local search algorithms

Language: Jupyter Notebook - Size: 346 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 10 - Forks: 0

emanuele/DSPFP

This is a Python implementation of the Doubly Stochastic Projected Fixed Point (DSPFP) algorithm for solving the Quadratic Assignment Problem / Graph Matching..

Language: Python - Size: 3.91 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 8 - Forks: 0

jjosenaldo/QAP-algorithms

Algorithms for solving the Quadratic Assignment Problem

Language: C++ - Size: 752 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 1

mhahsler/qap

Heuristics for the Quadratic Assignment Problem (QAP) - R package

Language: Fortran - Size: 543 KB - Last synced at: 18 days ago - Pushed at: 9 months ago - Stars: 6 - Forks: 1

Giant316/quadraticAssignment

Implementation of different algorithms: heuristic search, Simulated Annealing, Ant Colony Algorithm and Tabu Search to a Quadratic Assignment Problem.

Language: Jupyter Notebook - Size: 229 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 2

FanwangM/procrustes Fork of theochem/procrustes

This package supports general, orthogonal, rotation, permutation, projection, and symmetric Procrustes problems, including both the normal one-sided approach and (for orthogonal and permutation Procrustes) two-sided approaches, where both the rows and columns are transformed.

Language: Python - Size: 21.9 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 4 - Forks: 0

ebrahimpichka/QAP-RL

Unofficial implemnetation of "Solving Quadratic Assignemt Problem using Deep Reinforcement Learning" (https://arxiv.org/abs/2310.01604)

Language: Python - Size: 26.4 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

flixpar/QuadraticAssignmentProblem.jl

Algorithms for solving the quadratic assignment problem (QAP) implemented in Julia.

Language: Julia - Size: 210 KB - Last synced at: 4 months ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 0

thomasWeise/moptipyapps

Applications of Metaheuristic Optimization in Python

Language: Python - Size: 3.78 MB - Last synced at: 11 days ago - Pushed at: 4 months ago - Stars: 3 - Forks: 0

ssk1328/mcmf

Mapping and routing of a data flow network mapped on an mesh NoC

Language: Python - Size: 398 KB - Last synced at: 2 months ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 2

TzeLun/QAPSolver

A simple Quadratic Assignment Problem solver using heuristics and metaheuristics

Language: C++ - Size: 73.2 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

Venopacman/comb_opt_lessons

laboratory works for combinatoric optimization course

Language: Python - Size: 4.38 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 2

pacharapol4066/QAP_Test_PPSNA_R

Product Positioning via multidimensional scaling, using R to perform QAP correlation testing

Language: R - Size: 23.7 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

cicirello/cycle-mutation-experiments

Code and experiment data from the paper: "Cycle Mutation: Evolving Permutations via Cycle Induction"

Language: Java - Size: 921 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

miladpayandehh/QAP-using-Ant-Colony-Algorithm

Language: MATLAB - Size: 4.88 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

HeddaCohenIndelman/Learning-Constrained-Structured-Spaces-with-Application-to-Multi-Graph-Matching

This is the official code for the AISTATS 2023 paper "Learning Constrained Structured Spaces with Application to Multi-Graph Matching"

Language: Python - Size: 169 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

JuanDa14Sa/QAP-instance-Genetic-algorithm

Solving a QAP instance using genetic algorithms

Language: Jupyter Notebook - Size: 21.5 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

donfaq/QAP

Genetic algorithm for solving quadratic assignment problem

Language: Python - Size: 68.4 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

eduardosalaz/TSO-QAP

Repo de la materia de TSO, trae cosas de Knapsack, TSP y Quadratic Assignment Problem

Language: Julia - Size: 9.28 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

gzlupko/social_network_analysis

This repository utilizes social network analysis (SNA) to analyze multiple social networks. Clustering algorithms were used to explore sub-groups and QAP was implemented for non-parametric multiple regression analysis.

Size: 622 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

shah314/cilsassignment

Iterated Local Search: Quadratic Assignment Problem

Language: C++ - Size: 69.3 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 1

MarAl15/IC-QAP

Evolutionary Algorithms for Quadratic Assignment Problem

Language: C++ - Size: 2.07 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

cschen1205/allegro-visualizer-qap

Quadratic Assignment Problem visualizer written using Allegro game library

Language: C - Size: 3.9 MB - Last synced at: about 2 months ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

Related Topics
qap 6 graph-matching 4 combinatorial-optimization 4 genetic-algorithm 4 iterated-local-search 4 optimization 4 tsp 3 guided-local-search 3 operations-research 3 neural-graph-matching 2 2-opt 2 local-search 2 tabu-search 2 symmetric-procrustes-problem 2 softassign-method 2 rotational-procrustes-problem 2 procrustes-analysis 2 permutation-procrustes-problem 2 orthogonal-procrustes-problem 2 molecular-alignment 2 generalized-procrustes-problem 2 chemical-structure-similarity 2 julia 2 evolutionary-algorithms 2 algorithm 2 metaheuristics 2 optimization-algorithms 2 dynamic-control 1 2d-bin-packing 1 r 1 heuristic 1 traveling-salesperson 1 cran 1 generalized-procrustes-analysis 1 gpa 1 matrix-transformations 1 procrustes 1 c 1 cuda 1 traveling-salesman-problem 1 traveling-salesperson-problem 1 traveling-tournament-problem 1 permutations 1 multi-commodity-flow 1 noc 1 python-2 1 cycle-mutation 1 permutation-mutation 1 evolutionary-computation 1 fitness-landscape-analysis 1 genetic-algorithms 1 largest-common-subgraph 1 permutation-distance 1 mutation 1 optimisation 1 iterative-methods 1 c-plus-plus 1 comparative-analysis 1 penalty-method 1 pascal-voc 1 partial-matching 1 multi-graphs 1 cycle-consistency-loss 1 visualization 1 game-development 1 game-2d 1 allegro 1 vrptw 1 cvrptw 1 cfp 1 knapsack 1 academic 1 reinforcement-learning 1 neural-combinatorial-optimization 1 ml4co 1 deep-reinforcement-learning 1 social-network-analysis 1 network-analysis 1 cluster-analysis 1 python 1 ant-colony-algorithm 1 local-search-algoirthms 1 simulated-annealing 1 random-generation 1 qaplib 1 greedy-algorithm 1 3-opt 1 swarm-intelligence-algorithms 1 ant-colony-optimization 1 artificial-intelligence 1