scpsolver.problems
Class QuadraticAssignmentProblem

java.lang.Object
  scpsolver.problems.QuadraticAssignmentProblem

public class QuadraticAssignmentProblem
extends java.lang.Object

Quadratic Assignment Problem as defined in http://en.wikipedia.org/wiki/Quadratic_assignment_problem

Author:

hannes

Constructor Summary

QuadraticAssignmentProblem(double[][] a, double[][] b)

QuadraticAssignmentProblem(double[][] a, double[][] b, double[][] c)

QuadraticAssignmentProblem(java.lang.String filename)

Method Summary

double	evaluate(int[][] assignment)
double[][]	getA()
LinearProgram	getAdamJohnsonLinearization()
double[][]	getB()
int	getDimension()
LinearProgram	getKaufmannBroeckxLinearization() Kaufmann Broeckx Linearization see L.
LinearProgram	getPlanatscherContraintHeurstic(double flow, double distance)
static void	main(java.lang.String[] args)
void	setA(double[][] a)
void	setB(double[][] b)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

QuadraticAssignmentProblem

public QuadraticAssignmentProblem(double[][] a,
                                  double[][] b)

QuadraticAssignmentProblem

public QuadraticAssignmentProblem(double[][] a,
                                  double[][] b,
                                  double[][] c)

QuadraticAssignmentProblem

public QuadraticAssignmentProblem(java.lang.String filename)

Method Detail

evaluate

public double evaluate(int[][] assignment)

getA

public double[][] getA()

setA

public void setA(double[][] a)

getB

public double[][] getB()

setB

public void setB(double[][] b)

getDimension

public int getDimension()

getAdamJohnsonLinearization

public LinearProgram getAdamJohnsonLinearization()

getKaufmannBroeckxLinearization

public LinearProgram getKaufmannBroeckxLinearization()

Kaufmann Broeckx Linearization see L. Kaufman and F. Broeckx, An algorithm for the quadratic assignment problem using Benders decomposition, European Journal of Operational Research 2 (1978), 204--211. http://citeseer.ist.psu.edu/context/628716/0

Returns:

a Linear Program equivalent to this QAP

getPlanatscherContraintHeurstic

public LinearProgram getPlanatscherContraintHeurstic(double flow,
                                                     double distance)

main

public static void main(java.lang.String[] args)