CODEWITHSUNDEEP
matlabintegrallarge-scale
杜昱萱
杜昱萱

Reputation: 23

How can I resolve an ILP (integral linear programming) model whose system matrix is 1187550*391275?

I tried lingo software. More than 100 hours passed, I haven't get the result.

I tried MATLAB software. When I run this code "A=zeros (1187550,391275)" it occurs error: The biggest variable values beyond the program allows

So, is there some good ways to solve this large-scale matrix model?

Upvotes: 1

Views: 98

Answers (1)

Kami Kaze
Kami Kaze

Reputation: 2080

You gave it a multiplication. So it gets the result and tries to create a square matrix with as much rows and columns as the result.

what you want is

A=zeros(1187550,391275)

Next time try help $command$ to get an explanation for the function in matlab

or doc $command for the documentation

edit:

You also need 3.5TB of RAM for that as

1187550*391275*64bit/8(bit per byte)/1024(byte per kB)/1024(kB per MB)/1024(MB per GB) = 3462GB.

I guess you dont have that much^^

So you should break it down to partial solutions if possible. And if it suits you, you can also use another datatype to reduce the needed memory (single/float would cut it in half).

This problem should be present in any other program as long it allocates the memory for the whole Matrix at once.

Upvotes: 0

Related Questions