coin-or / Clp

COIN-OR Linear Programming Solver
Other
392 stars 82 forks source link

What is a singleton column exactly? #272

Closed andrea-cassioli-maersk closed 1 year ago

andrea-cassioli-maersk commented 1 year ago

I am looking at some stats for an LP problem from the cli and I see the mention singleton. My guess is that these are columns with no coefficients in the constraints matrix, am I right?

Here an example

Clp:stat    
Statistics for unpresolved model

Problem has 192391 rows, 550881 columns (550881 with objective) and 5831017 elements
There are 96290 singletons with objective 
jjhforrest commented 1 year ago

No - just one coefficient. If it had zero objective, then it could be removed and the lower and upper bounds on constraint modified. If there is an objective for that column it is more complicated but there are several ways in which the column could be removed by presolve e.g. by subtracting out an equality row from objective.

andrea-cassioli-maersk commented 1 year ago

Thanks @jjhforrest for the clarification.