[Scip] system vs. user time

James Cussens jc at cs.york.ac.uk
Wed Mar 2 17:27:48 MET 2011


I've just used SCIP to solve a large problem. I used UNIX time to time 
it, which gave me this result:

64.85user 66315.90system 19:24:06elapsed 33%CPU (0avgtext+0avgdata 
1968896maxresident)k

It's notable that virtually all the time is spent on system calls. It 
may well be that nothing is "wrong" but I would be interested to know 
(1) if such behaviour is common and (2) if there is anything worth 
trying to reduce the time spent there.

I'm using a subscip to find good cutting planes - most of the time is 
spent doing this. The subscip has only binary variables and "and" 
constraints and uses depth-first search. My guess is that much time is 
spent allocating memory for the tree, but I haven't investigated this 
properly yet.

James

-- 
James Cussens	         ---- NEW CONTACT DETAILS ----
Dept of Computer Science &
York Centre for Complex Systems Analysis             jc at cs.york.ac.uk
Room 326, The Hub, Deramore Lane              Tel  +44 (0)1904 325371
University of York                            Fax  +44 (0)1904 500159
York YO10 5GE, UK                        http://www.cs.york.ac.uk/~jc


More information about the Scip mailing list