[SCIP] pricing question

[James Cussens]

Hi Stephen,

I had ruled out it being a display issue when I got the same behaviour even
once I set display/freq to 1. But thanks to your email
I did further experimentation and found that when I crank display/verblevel
up to 5 I now get to see the results of each pricing round.

Thanks for your help.

James

On Fri, 31 Jul 2020 at 08:15, Maher, Stephen <S.J.Maher at exeter.ac.uk> wrote:

> 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>
>


-- 
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
http://www.york.ac.uk/docs/disclaimer/email.htm
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20200731/d2a07494/attachment.html>