AKPSolverArraySimple (EarthMoversStochasticConformanceChecking)

java.lang.Object
- org.processmining.earthmoversstochasticconformancechecking.reallocationmatrix.epsa.AKPSolverArraySimple

```
public class AKPSolverArraySimple
extends java.lang.Object
```
A class which performs the AKP algorithm on an array representation of the tree. Internally the tree (basic solution, not necessary feasible) is represented using several arrays. In each step a complete comparison between surplus sources and deficit targets is made.
Papers:
- Charalampos Papamanthou, Konstantinos Paparrizos, and Nikolaos Samaras. 2004. Computational experience with exterior point algorithms for the transportation problem. Appl. Math. Comput. 158, 2 (November 2004), 459-475. (AKP algorithm)
- M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali. Linear Programming and Network Flows. Wiley, 2010, 482-488. (Tree)
Author:

brockhoff

Field Summary

Fields
Modifier and Type Field Description

int cSrc
Count sources

int cTar
Count targets;

Constructor Summary

Constructors
Constructor Description

AKPSolverArraySimple(StructInitEPSA inst)

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`fillMatrix(ReallocationMatrix relocationMatrix)`
`int[]`	`getNextEntering()`	Gets the next entering arc.
`boolean`	`isExact()`
`boolean`	`nextIteration()`
`void`	`printFinalFlow()`
`double`	`solve(org.processmining.framework.plugin.ProMCanceller canceller)`	Runs the simplex type algorithm.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail
- cSrc
```
public int cSrc
```
  Count sources
- cTar
```
public int cTar
```
  Count targets;

Constructor Detail

AKPSolverArraySimple

public AKPSolverArraySimple(StructInitEPSA inst)

Method Detail

solve

public double solve(org.processmining.framework.plugin.ProMCanceller canceller)

Runs the simplex type algorithm.

Parameters:: canceller -

getNextEntering
```
public int[] getNextEntering()
```
Gets the next entering arc.

Returns:

nextIteration
```
public boolean nextIteration()
```

isExact
```
public boolean isExact()
```

printFinalFlow
```
public void printFinalFlow()
```

fillMatrix

public void fillMatrix(ReallocationMatrix relocationMatrix)