Module org.maxicp

Package org.maxicp.cp.examples.raw.magicsquare

Class MagicSquareVOLNS

java.lang.Object

org.maxicp.cp.examples.raw.magicsquare.MagicSquareVOLNS

public class MagicSquareVOLNS
extends Object

The Magic Square problem. CSPLib. We solve the magic-square problem using LNS. The magic-square problem is a ure feasibility problem but we turn it into a minimization problem by adding a violation for each sum row constraint measuring the gap from the target sum. We follow the approach described in the paper: Variable Objective Large Neighborhood Search: A practical approach to solve over-constrained problems (ICTAI 2013, Pierre Schaus)

Constructor Summary

Constructors

Constructor	Description
MagicSquareVOLNS(int n)

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)
void	modelConstraints()
void	search()

Methods inherited from class java.lang.Object

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

Constructor Details

MagicSquareVOLNS

public MagicSquareVOLNS(int n)

Method Details

modelConstraints

public void modelConstraints()

search

public void search()

main

public static void main(String[] args)