• 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...
  • HAS-QAP

  • Referenced in 36 articles [sw20506]
  • colonies for the quadratic assignment problem. This paper presents HAS-QAP, a hybrid ant colony ... local search, applied to the quadratic assignment problem. HAS-QAP 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 NP-complete 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 NP-hard...
  • 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...
  • J-MEANS

  • 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 software-defined radios...
  • Algorithm 747

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