How Big is Big for LPs?
Problem size usually expressed by number rows, columns and nonzeros.
Some claim that every additional megabyte of memory gives the capability to handle another 50K nonzeros
For an LP:
- several hundred constraints is small
- several thousand constraints is average
- several hundred thousand
constraints is large
- several million constraints
is state-of-the-art