Comments (6)
the 4 tests failing are:
Primal start values | 8 4 12
from scip.jl.
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.
yes that might be
from scip.jl.
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.
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.
Closed by #195
from scip.jl.
Related Issues (20)
- Get variable and constraint names HOT 7
- Update MINLP tests HOT 4
- Second-Order-Cone full support HOT 1
- SCIP still recommends installing binaries on MacOS HOT 2
- conshdlr.jl examples and ERROR: invalid SCIP stage <2>, SCIP_INVALIDCALL::SCIP_Retcode = -8 errors and their explanation? HOT 7
- SCIP fails when a problem is read from a file HOT 3
- SCIP craches due to symbol lookup error HOT 5
- Can I develop models in Julia and solve them in Python? HOT 6
- SCIP 8.0 support?! HOT 1
- SCIP EXCEPTION_ACCESS_VIOLATION In JuMP 1.1.0 and SCIP V0.11.3 on Windows 11 HOT 26
- How to trigger SCIPsolveConcurrent? HOT 3
- Multiple threads HOT 10
- SCIP not working on Windows HOT 4
- Crash When Optimizing HOT 15
- Get original variables from constraint
- Collect all feasible solutions HOT 4
- Cannot install globally in Windows HOT 1
- [EXCEPTION_ACCESS_VIOLATION] Julia 1.8.5 incompatibility with SCIP v0.11.12 HOT 1
- MultipleObjectiveAlgorithms usage HOT 1
- Implement LazyConstraint from ConstraintHandler HOT 4
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
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.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from scip.jl.