Module org.maxicp

Package org.maxicp.cp.examples.modeling

Class QAP

java.lang.Object

org.maxicp.cp.examples.modeling.QAP

public class QAP
extends Object

The Quadratic Assignment problem. There are a set of n facilities and a set of n locations. For each pair of locations, a distance is specified and for each pair of facilities a weight or flow is specified (e.g., the amount of supplies transported between the two facilities). The problem is to assign all facilities to different locations with the goal of minimizing the sum of the distances multiplied by the corresponding flows. Wikipedia.

Constructor Summary

Constructors

Constructor	Description
QAP()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)
static SearchStatistics	run(BiFunction<ModelDispatcher,IntExpression[],SearchMethod> lnsSearch, BiFunction<ModelDispatcher,IntExpression[],SearchMethod> optiSearch)

Methods inherited from class java.lang.Object

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

Constructor Details

QAP

public QAP()

Method Details

main

public static void main(String[] args)

run

public static SearchStatistics run(BiFunction<ModelDispatcher,IntExpression[],SearchMethod> lnsSearch,
 BiFunction<ModelDispatcher,IntExpression[],SearchMethod> optiSearch)