ZIB-IOL/Boscia.jl

Merge of bonobo.optimize et al broke behavior again

pokutta opened this issue · 1 comments

since the last merge from bonobo.optimize et al we have essentially the same wrong behavior as with FW 0.25. Seems to be the same callback issue as before.

BranchWolfe Algorithm

Parameter settings.
	 Tree traversal strategy: Bonobo.BFS()
	 Branching strategy: Bonobo.MOST_INFEASIBLE()
	 Absolute dual gap tolerance: 1.0e-7
	 Frank-Wolfe subproblem tolerance: 1.0e-5


-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
 Iteration       Open          Bound      Incumbent      Gap (abs)        Gap (%)       Time (s)      Nodes/Sec        FW (ms)       LMO (ms)    LMO (calls) FW (iters) Active Set  Discarded
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
         1          2  -2.747802e-15   1.125000e+00   1.125000e+00            Inf   2.327000e+00   1.289214e+00            848              2              4          2          1          0
        20         21   3.750000e-01   1.125000e+00   7.500000e-01   2.000000e+02   3.281000e+00   1.249619e+01              1              1             80          2          1          0
        40         41   5.000000e-01   1.125000e+00   6.250000e-01   1.250000e+02   3.318000e+00   2.441230e+01              1              1            160          2          1          0
        60         61   5.000000e-01   1.125000e+00   6.250000e-01   1.250000e+02   3.355000e+00   3.606557e+01              2              1            240          2          1          0
        80         81   6.250000e-01   1.125000e+00   5.000000e-01   8.000000e+01   3.392000e+00   4.746462e+01              1              1            320          2          1          0
       100        101   6.250000e-01   1.125000e+00   5.000000e-01   8.000000e+01   3.429000e+00   5.861767e+01              1              1            400          2          1          0
       120        121   6.250000e-01   1.125000e+00   5.000000e-01   8.000000e+01   3.466000e+00   6.953260e+01              1              1            480          2          1          0
       140        141   7.500000e-01   1.125000e+00   3.750000e-01   5.000000e+01   3.504000e+00   8.019406e+01              2              1            560          2          1          0
       160        161   7.500000e-01   1.125000e+00   3.750000e-01   5.000000e+01   3.542000e+00   9.062676e+01              2              1            640          2          1          0
       180        181   7.500000e-01   1.125000e+00   3.750000e-01   5.000000e+01   3.580000e+00   1.008380e+02              1              1            720          2          1          0
       200        201   7.500000e-01   1.125000e+00   3.750000e-01   5.000000e+01   3.618000e+00   1.108347e+02              2              1            800          2          1          0
       220        221   7.500000e-01   1.125000e+00   3.750000e-01   5.000000e+01   3.655000e+00   1.206566e+02              1              1            880          2          1          0
       240        241   7.500000e-01   1.125000e+00   3.750000e-01   5.000000e+01   3.693000e+00   1.302464e+02              1              1            960          2          1          0
       260        261   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   3.731000e+00   1.396408e+02              2              1           1040          2          1          0
       280        281   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   3.770000e+00   1.488064e+02              2              1           1120          2          1          0
       300        301   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   3.809000e+00   1.577842e+02              2              1           1200          2          1          0
       320        321   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   3.847000e+00   1.666233e+02              1              1           1280          2          1          0
       340        341   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   3.886000e+00   1.752445e+02              2              1           1360          2          1          0
       360        361   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   3.925000e+00   1.836943e+02              2              1           1440          2          1          0
       380        381   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   3.966000e+00   1.918810e+02              2              1           1520          2          1          0
       400        401   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   4.005000e+00   2.000000e+02              2              1           1600          2          1          0
       420        421   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   4.044000e+00   2.079624e+02              2              1           1680          2          1          0
       440        441   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   4.083000e+00   2.157727e+02              2              1           1760          2          1          0
       460        461   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   4.120000e+00   2.235437e+02              2              1           1840          2          1          0
       480        481   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   4.159000e+00   2.310652e+02              1              1           1920          2          1          0
       500        501   8.750000e-01   1.125000e+00   2.500000e-01   2.857143e+01   4.198000e+00   2.384469e+02              1              1           2000          2          1          0

Number of processed nodes has to be 1023

fixed in the following commit:
ca47b7b

output has to be printed when node is worse_than_incumbent