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.

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

Another issue with the Birkhoff example #94

Open
pokutta opened this issue Aug 28, 2022 · 1 comment
Open

Another issue with the Birkhoff example #94

pokutta opened this issue Aug 28, 2022 · 1 comment
Assignees
Labels
bug Something isn't working SCIP Problem with SCIP

Comments

@pokutta
Copy link
Member

pokutta commented Aug 28, 2022

Where does this warning come from? See below. Run is for n = 5, k = 2.

julia> include("examples/birkhoff.jl")
seed = 0x6a330cff07fe872a
WARNING: redefinition of constant Xstar. This may fail, cause incorrect answers, or produce other errors.

Boscia Algorithm.

Parameter settings.
	 Tree traversal strategy: Move best bound
	 Branching strategy: Most infeasible
	 Absolute dual gap tolerance: 1.000000e-06
	 Relative dual gap tolerance: 1.000000e-02
	 Frank-Wolfe subproblem tolerance: 1.000000e-05
	 Total number of varibales: 102
	 Number of integer variables: 0
	 Number of binary variables: 50


---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
   Iteration       Open          Bound      Incumbent      Gap (abs)      Gap (rel)       Time (s)      Nodes/sec        FW (ms)       LMO (ms)  LMO (calls c)   FW (Its)   #ActiveSet  Discarded
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
*          1          2  -3.894415e-05   1.349569e+00   1.349608e+00            Inf   2.137900e+01   1.403246e-01          21219          17564             55       4784           19         13
*          4          5  -3.894415e-05   1.349569e+00   1.349608e+00            Inf   5.068500e+01   1.775673e-01           7981           1412            131      10001           13         26
*          5          6  -3.894415e-05   1.004665e+00   1.004704e+00            Inf   6.806100e+01   1.616197e-01          17373          12415            181       7460           20         22
*         14         15  -2.863835e-06   7.464572e-01   7.464600e-01            Inf   1.568910e+02   1.848417e-01          13856           9112            476       7169           19         26
*         21         22  -2.863835e-06   6.242914e-01   6.242942e-01            Inf   2.198940e+02   1.955488e-01          12339           7930            691       6572           20         16
WARNING: Dual bound 4.01031 is larger than the objective of the primal solution 4. The solution might not be optimal.
*         25         26  -2.863835e-06   6.048654e-01   6.048683e-01            Inf   2.549260e+02   2.000581e-01           8620           6118            828       3718           25          9
*         28         29  -2.863835e-06   5.440530e-01   5.440559e-01            Inf   2.826500e+02   2.016628e-01           7998           1277            915      10001           12         28

@dhendryc
Copy link
Collaborator

dhendryc commented Sep 1, 2022

This stems from SCIP. Our guess is that some parameter is not freed and/or reset between solves. Will be transferred to SCIP.

@matbesancon matbesancon added the bug Something isn't working label Feb 13, 2023
@dhendryc dhendryc added the SCIP Problem with SCIP label Feb 13, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working SCIP Problem with SCIP
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants