[Fwd: help for glpk]

Andrew Makhorin <[email protected]> Sun, 27 Jun 2021 12:40:21 +0300
Newsgroups gmane.comp.gnu.glpk
Message-ID <[email protected]>
-------- Forwarded Message --------
From: [email protected]
Reply-to: [email protected]
To: mao <[email protected]>
Subject: help for glpk
Date: Sun, 27 Jun 2021 11:57:36 +0800

> Hi Andrew,
> 	How are you? Sorry for bother you. I have some questions about
> glpk,I will be very appreciated if I can get some help from you.
> 	I want solve a large scale LP problem,about 20 variables and 600
> constrains like a <= Ax <= b , and I tried glpk to solve it . It
> spends about 1ms to solve my prolem in my PC,very fast.
> But,it still does not satisfy my need, I wonder if there is optimizer
> possibility for the performence. I hope the problem can be solve
> within 100~200us.
>         The constrian max is a sparse matrix,like form:
> 	X  X  X
> 	X  X  X
> 	... ...  ...
> 	X  X  X
> 	    X  X  X
> 	    X  X  X
> 	    ... ...  ...
> 	    X  X  X 
> 	    	X  X  X
> 	    	X  X  X
> 	   	 ... ...  ...
> 	   	 X  X  X 
> 		       ... ...  ...
> 
> 	I wonder if GLPK will do some optimize for this kind of problem?
> look forward to your reply. thanks a lot.