Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Extends ILP solver tolerance setups + adjusts transformation epsilon #74

Merged
merged 1 commit into from
Nov 24, 2022
Merged

Extends ILP solver tolerance setups + adjusts transformation epsilon #74

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
2 changes: 1 addition & 1 deletion org.emoflon.gips.build/src/org/emoflon/gips/build/transformation/GipsConstraintUtils.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@
import org.emoflon.gips.intermediate.GipsIntermediate.VariableType;

public final class GipsConstraintUtils {
final public static double EPSILON = 0.00001d;
final public static double EPSILON = 0.0001d;
final public static double INF = 10_000;

static protected VariableTuple insertSlackVariables(final GipsTransformationData data,
Expand Down
21 changes: 15 additions & 6 deletions org.emoflon.gips.core/src/org/emoflon/gips/core/ilp/CplexSolver.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -23,6 +23,7 @@
import ilog.concert.IloNumVar;
import ilog.concert.IloObjective;
import ilog.cplex.IloCplex;
import ilog.cplex.IloCplex.Status;

public class CplexSolver extends ILPSolver {

Expand Down Expand Up @@ -59,7 +60,12 @@ public CplexSolver(final GipsEngine engine, final ILPSolverConfig config) {
cplex.setParam(IloCplex.Param.RandomSeed, config.randomSeed());
}
cplex.setParam(IloCplex.Param.Preprocessing.Presolve, config.enablePresolve());
// TODO: Tolerance
// TODO: Check specific tolerances later on
if (config.enableTolerance()) {
cplex.setParam(IloCplex.Param.MIP.Tolerances.Integrality, config.tolerance());
cplex.setParam(IloCplex.Param.MIP.Tolerances.AbsMIPGap, config.tolerance());
}

if (!config.enableOutput()) {
cplex.setOut(null);
}
Expand Down Expand Up @@ -87,16 +93,19 @@ public ILPSolverOutput solve() {

// Determine status
ILPSolverStatus status = null;
if (cplex.getStatus() == IloCplex.Status.Unbounded) {
final Status cplexStatus = cplex.getStatus();
if (cplexStatus == IloCplex.Status.Unbounded) {
status = ILPSolverStatus.UNBOUNDED;
} else if (cplex.getStatus() == IloCplex.Status.InfeasibleOrUnbounded) {
} else if (cplexStatus == IloCplex.Status.InfeasibleOrUnbounded) {
status = ILPSolverStatus.INF_OR_UNBD;
} else if (cplex.getStatus() == IloCplex.Status.Infeasible) {
} else if (cplexStatus == IloCplex.Status.Infeasible) {
status = ILPSolverStatus.INFEASIBLE;
} else if (cplex.getStatus() == IloCplex.Status.Optimal) {
} else if (cplexStatus == IloCplex.Status.Optimal) {
status = ILPSolverStatus.OPTIMAL;
} else if (cplex.getStatus() == IloCplex.Status.Unknown) {
} else if (cplexStatus == IloCplex.Status.Unknown) {
status = ILPSolverStatus.TIME_OUT;
} else if (cplexStatus == IloCplex.Status.Feasible) {
status = ILPSolverStatus.FEASIBLE;
} else {
throw new RuntimeException("Unknown solver status.");
}
Expand Down
5 changes: 3 additions & 2 deletions org.emoflon.gips.core/src/org/emoflon/gips/core/ilp/GlpkSolver.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -80,8 +80,11 @@ public GlpkSolver(final GipsEngine engine, final ILPSolverConfig config) {
if (config.timeLimitEnabled()) {
iocp.setTm_lim((int) config.timeLimit() * 1000); // seconds to milliseconds
}
// TODO: Check specific tolerances later on
if (config.enableTolerance()) {
iocp.setTol_obj(config.tolerance());
iocp.setTol_int(config.tolerance());
iocp.setMip_gap(config.tolerance());
}
// Random seed not supported by the GLPK Java interface
// TODO: Set output flag
Expand All @@ -95,8 +98,6 @@ public ILPSolverOutput solve() {
setUpCnstrs();
setUpObj();

// GLPK.glp_write_lp(model, null, "glpk.lp");

// Solving
final int ret = GLPK.glp_intopt(model, iocp);
final int modelStatus = GLPK.glp_get_status(model);
Expand Down
2 changes: 2 additions & 0 deletions org.emoflon.gips.core/src/org/emoflon/gips/core/ilp/GurobiSolver.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -54,8 +54,10 @@ public GurobiSolver(final GipsEngine engine, final ILPSolverConfig config) throw
if (!config.enableOutput()) {
env.set(IntParam.OutputFlag, 0);
}
// TODO: Check specific tolerances later on
if (config.enableTolerance()) {
env.set(DoubleParam.OptimalityTol, config.tolerance());
env.set(DoubleParam.IntFeasTol, config.tolerance());
}
if (config.timeLimitEnabled()) {
env.set(DoubleParam.TimeLimit, config.timeLimit());
Expand Down
2 changes: 1 addition & 1 deletion org.emoflon.gips.core/src/org/emoflon/gips/core/ilp/ILPSolverStatus.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

public enum ILPSolverStatus {
UNBOUNDED("Unbounded"), INF_OR_UNBD("Infeasible or Unbounded"), INFEASIBLE("Infeasible"),
OPTIMAL("Solved and Optimal"), TIME_OUT("Time out");
OPTIMAL("Solved and Optimal"), TIME_OUT("Time out"), FEASIBLE("Feasible");

public final String name;

Expand Down