Coder Social home page Coder Social logo

Comments (6)

matbesancon avatar matbesancon commented on July 1, 2024

the 4 tests failing are:
Primal start values | 8 4 12

from scip.jl.

rschwarz avatar rschwarz commented on July 1, 2024

Testing "MIP Start" is always tricky. I think the idea of the test is to

  • submit a sub-optimal solution,
  • disable heuristics to prevent SCIP from finding something better,
  • limiting the search to stop the process prematurely,
  • and finally asserting that our submitted solution is (still) the best-known solution.

I could guess that an "improvement" in SCIP might have sneaked in a better solution here?

from scip.jl.

matbesancon avatar matbesancon commented on July 1, 2024

yes that might be

from scip.jl.

matbesancon avatar matbesancon commented on July 1, 2024

So for more details:
SCIP 7.0.2:

julia> MOI.optimize!(optimizer)
feasible solution found by completesol heuristic after 0.0 seconds, objective value 1.000000e+00
presolving:
presolving (1 rounds: 1 fast, 1 medium, 1 exhaustive):
 2 deleted vars, 1 deleted constraints, 0 added constraints, 2 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
 0 implications, 0 cliques
presolved problem has 0 variables (0 bin, 0 int, 0 impl, 0 cont) and 0 constraints
transformed objective value is always integral (scale: 1)
Presolving Time: 0.01


SCIP Status        : solving was interrupted [solution limit reached]
Solving Time (sec) : 0.01
Solving Nodes      : 0
Primal Bound       : +1.00000000000000e+00 (2 solutions)
Dual Bound         : +1.00000000000000e+20
Gap                : infinite

with the new bugfix:

julia> MOI.optimize!(optimizer)
feasible solution found by completesol heuristic after 0.0 seconds, objective value 1.000000e+00
presolving:
presolving (1 rounds: 1 fast, 1 medium, 1 exhaustive):
 2 deleted vars, 1 deleted constraints, 0 added constraints, 2 tightened bounds, 0 added holes, 0 changed sides, 0 changed coefficients
 0 implications, 0 cliques
transformed 1/3 original solutions to the transformed problem space
Presolving Time: 0.02

SCIP Status        : problem is solved [optimal solution found]
Solving Time (sec) : 0.02
Solving Nodes      : 0
Primal Bound       : +2.00000000000000e+00 (3 solutions)
Dual Bound         : +2.00000000000000e+00
Gap                : 0.00 %

from scip.jl.

matbesancon avatar matbesancon commented on July 1, 2024

Solution was to deactivate presolving, which changed some behavior on other constraint handlers, the
@testset "NoGoodCounter (2 binary vars)"
was counting the number of solutions, which has been reduced from 4 to 3 by the presolver between the two versions

from scip.jl.

matbesancon avatar matbesancon commented on July 1, 2024

Closed by #195

from scip.jl.

Related Issues (20)

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.