[SCIP] pricing question

[Maher, Stephen]

Hi James,

Rows are printed to the display table at various points during the solving process. A line is typically printed after every pricing loop. Also, lines can be printed within the pricing loop. Within the pricing loop, a display line is printed after every 100 pricing rounds. This would be why you are seeing the 3x100 columns being added on some lines while on others only 3 columns are added.

Cheers,

Steve

________________________________
From: Scip <scip-bounces at zib.de> on behalf of James Cussens <james.cussens at york.ac.uk>
Sent: 30 July 2020 10:12
To: scip at zib.de <scip at zib.de>
Subject: [SCIP] pricing question

CAUTION: This email originated from outside of the organisation. Do not click links or open attachments unless you recognise the sender and know the content is safe.

Dear SCIPers,

I have a branch-price-and-cut application, and am using SCIP 7.0.1. When I set
pricing/maxvarsroot = 3
I get the following behaviour:

  time | node  | left  |LP iter|mem/heur|depth|mdpt |cons |cols |rows |cuts |   dualbound   | primalbound
p 3.1s|     1 |     0 |     3 |  clique| 671 |   0 |2038 |1556 |2035 |   0 |       --      |-1.672124e+03
  5.7s|     1 |     0 |   114 |   150M |   0 |   0 |2038 |1559 |2035 |   0 |       --      |-1.672124e+03
 11.0s|     1 |     0 |   421 |   150M |   0 |   0 |2038 |1859 |2035 |   0 |       --      |-1.672124e+03
 17.3s|     1 |     0 |   747 |   150M |   0 |   0 |2038 |2159 |2035 |   0 |       --      |-1.672124e+03
 25.8s|     1 |     0 |   920 |   691M |   0 |   0 |2038 |2340 |2035 |   0 | -9.382209e+02 |-1.672124e+03
 50.5s|     1 |     0 |  1056 |   730M |   0 |   0 |2038 |2343 |2105 |  70 | -9.382209e+02 |-1.672124e+03
 52.1s|     1 |     0 |  1346 |   730M |   0 |   0 |2038 |2417 |2057 |  70 | -9.655814e+02 |-1.672124e+03

So at time 5.7s we have 3 new columns as expected. However for the next two lines we see that 3*100 new columns are introduced.
I have had a look at what is going on in SCIPpricestoreApplyVars and each time it is called we only get 3 new variables priced in. So where do the 100 iterations come from?

James

James
--
James Cussens
Room CSE/239
Dept of Computer Science
University of York
York YO10 5GE, UK
Tel    +44 (0)1904 325371
http://www.cs.york.ac.uk/~jc<https://eur03.safelinks.protection.outlook.com/?url=http:%2F%2Fwww.cs.york.ac.uk%2F~jc&data=02%7C01%7CS.J.Maher%40exeter.ac.uk%7C0bcc2c7d5e53484835d908d8346a63b8%7C912a5d77fb984eeeaf321334d8f04a53%7C0%7C1%7C637316978837223434&sdata=x2JHLzsHEfF1z66q0tON65rCJx6F5KVkHG%2FhsBvbb34%3D&reserved=0>
http://www.york.ac.uk/docs/disclaimer/email.htm<https://eur03.safelinks.protection.outlook.com/?url=http%3A%2F%2Fwww.york.ac.uk%2Fdocs%2Fdisclaimer%2Femail.htm&data=02%7C01%7CS.J.Maher%40exeter.ac.uk%7C0bcc2c7d5e53484835d908d8346a63b8%7C912a5d77fb984eeeaf321334d8f04a53%7C0%7C1%7C637316978837223434&sdata=XDxF1%2Fy%2FsFAN6ML6yBgVow09S75MOAmzMC3mqirWJnE%3D&reserved=0>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20200731/c5a69697/attachment.html>