
QAPLIB
 Referenced in 233 articles
[sw00751]
 available data instances for the quadratic assignment problem is described. For each instance, we provide ... recent dissertations related to the quadratic assignment problem. The paper is an updated version...

NETGEN
 Referenced in 148 articles
[sw09229]
 large scale capacitated assignment, transportation, and minimum cost flow network problems. The purpose of this ... minimum cost flow network problems, and assignment problems. In addition to generating structurally different classes ... also allow other researchers to generate identical problems. In particular, the latter part ... objective function value of 40 assignment, transportation, and network problems varying in size from...

GRASP
 Referenced in 130 articles
[sw01094]
 approximate solution of dense quadratic assignment problems using GRASP (greedy randomized adaptive search procedures...

CALMA
 Referenced in 106 articles
[sw03235]
 CALMA project The radio link frequency assignment problem occurs when a network of radio links ... established. Each link must be assigned an operating frequency from a given domain. The assignment ... frequencies used is to be minimized. Problems of this type were investigated within the CALMA...

lpSolve
 Referenced in 52 articles
[sw04106]
 functions that solve general linear/integer problems, assignment problems, and transportation problems. This version calls...

SDPNAL+
 Referenced in 53 articles
[sw13239]
 arising from the relaxations of quadratic assignment problems tested in SDPNAL to an accuracy...

HASQAP
 Referenced in 36 articles
[sw20506]
 colonies for the quadratic assignment problem. This paper presents HASQAP, a hybrid ant colony ... local search, applied to the quadratic assignment problem. HASQAP uses pheromone trail information...

METSlib
 Referenced in 31 articles
[sw05867]
 Tabu Search solver for the quadratic assignment problem, a combinatorial optimization problem that arises...

GRASP_QAP
 Referenced in 17 articles
[sw04684]
 approximate solution of dense quadratic assignment problems using GRASP. In the NPcomplete quadratic assignment ... problem (QAP), n facilities are to be assigned to n sites at minimum cost ... find approximate solutions to dense quadratic assignment problems, having at least one symmetric flow...

Walksat
 Referenced in 209 articles
[sw04328]
 local search algorithms to solve Boolean satisfiability problems. Both algorithms work on formulae that ... into, conjunctive normal form. They start by assigning a random value to each variable...

Algorithm 769
 Referenced in 15 articles
[sw13886]
 approximate solution of sparse quadratic assignment problem using GRASP. We describe Fortran subroutines for finding ... sparse instances of the quadratic assignment problem using a greedy randomized adaptive search procedure (GRASP...

CDT
 Referenced in 12 articles
[sw00116]
 method is based on the assignment problem relaxation and on a subtour elimination branching scheme...

FANT
 Referenced in 11 articles
[sw10091]
 used to solve various hard assignment problems and shown to be very competitive with other...

QuickMatch
 Referenced in 5 articles
[sw41111]
 Very Fast Algorithm for the Assignment Problem. In this paper, we consider the linear assignment ... algorithm called QuickMiatch for solving the assignment problem. QuickMatch is based on the successive shortest ... path (SSP) algorithm for the assignment problem, which in turn is a modification of Kuhn ... randomly generated sparse assignment problems...

ADMM_QAP
 Referenced in 8 articles
[sw31756]
 particular true for the quadratic assignment problem, QAP, arguably one of the hardest NPhard...

PDB2PQR
 Referenced in 34 articles
[sw13087]
 assignment of parameters to biomolecular structures. To address this problem, we have developed the PDB2PQR ... manner consistent with favorable hydrogen bonding, assigning charge and radius parameters from a variety...

JMEANS
 Referenced in 72 articles
[sw02649]
 solving the minimum sum of squares clustering problem. The neighborhood of the current solution ... entity relocations followed by corresponding changes of assignments. Moves are made in such neighborhoods until ... proposed too. Results on standard test problems from the literature are reported. It appears that...

PAGODA
 Referenced in 14 articles
[sw08569]
 radio networks. We model the problem of “optimal” parameter assignments for softwaredefined radios...

Algorithm 747
 Referenced in 6 articles
[sw04687]
 Fortran Subroutine to Solve the Eigenvalue Assignment Problem for Multiinput Systems Using State Feedback...