<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
I would start in any matlab clone first.<br>
Then I would not try the api. rather look at the text file input
forms like .lp for rowise entry<br>
or The harder .MPS for column oriented input.<br>
<br>
I cannot understand your example. I assume that the M,N,X,K are
expressed as row vectors.<br>
and parenthesis go (M- ( (N*X) *K) ), M is 4x4, N is 4x3 so
X must be 3x? and K is 2x4.<br>
What is the ?; It must be 2. So you have 6 variables Xij {
i=1..3,j=1..2}.<br>
Then (M- ( (N*X) *K) ) has 16 terms on these 6 variables.<br>
The infinity norm is the Max of what? Presumably this form.<br>
What are the constraints? the 6 vars positive? or free?<br>
<br>
Lets look at a smaller case M = {1} N = {3} K = { 2} then the
problem is MAX{x}( 1 - 3*x*2 );<br>
This is not much like an LP. I do not see it being much different
in 2 or 10 variables. It appears as just a form with no constraint
equations.<br>
<br>
Is it accidental that K is the first 2 rows of M? If not then
rewrite M as {K,L} and look for a simplification.<br>
>><b>very big size</b> - this could be trouble because LP
usually likes sparse structures. Your formulation is initially dense<br>
Start small and verify as in your example.<br>
There really is no good reason to use C or the API as the generator
for matrix posed problems.<br>
I would try gnu <b>mathprog </b>or a matlab clone or something
from the R statistics repository.<br>
<a class="moz-txt-link-freetext" href="http://www.cs.unb.ca/~bremner/docs/glpk/gmpl.pdf">http://www.cs.unb.ca/~bremner/docs/glpk/gmpl.pdf</a><br>
Decision tree: <a class="moz-txt-link-freetext" href="http://plato.asu.edu/guide.html">http://plato.asu.edu/guide.html</a><br>
<br>
William<br>
<br>
On 11/29/2011 9:53 PM, RiCo wrote:
<blockquote
cite="mid:CAJveyzC=MwzrPWH3QfogR8iOUzvc5u635Kzts7m=4+Lq2ZNhBQ@mail.gmail.com"
type="cite">Hi,
<div><br>
</div>
<div>I have read the installation guide. Since I am new in C/C++
and Clp, I am sorry but I don' understand how and where to
implement the "make" instruction to tell the Dev C++ to link to
Clp. There are many details which are complex to me. </div>
<div><br>
</div>
<div>I wrote a C program using Dev C++ and want to call the API
of Clp.</div>
<div><br>
</div>
<div>What I want to do is to solve a problem like this (the
minimization of a Matrix equation):</div>
<div><br>
</div>
<div>
<div>M=[1 0 2 3; 2 -1 3 5; 4 1 -1 2; 0 -3 4 3];</div>
<div>N=[3 0 4; 1 5 2; 7 1 3; 2 2 1];</div>
<div>K=[1 0 2 3; 2 -1 3 5];</div>
</div>
<div>minimize( norm(M-N*X*K,Inf) )</div>
<div>return X </div>
<div><br>
</div>
<div>In real case, M, N, and K are all in very big size. My C
program will generate these three matrix. I hope to call Clp API
to solve this minimization problem. </div>
<div><br>
</div>
<div>I wish someone could help me with this issue. Any advice is
very appreciated. </div>
<div><br>
</div>
<div>Thank you so much.</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Clp mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Clp@list.coin-or.org">Clp@list.coin-or.org</a>
<a class="moz-txt-link-freetext" href="http://list.coin-or.org/mailman/listinfo/clp">http://list.coin-or.org/mailman/listinfo/clp</a>
</pre>
</blockquote>
</body>
</html>