<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hi,</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">I am new to Coin OR CLP and I would like to use the C++ / API to solve a linear relaxation of a multidimensional knapsack problem:</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">max T(c)x</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">subject to Ax <= b</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">0 <= xj <= 1 for j = 1, 2, ..., n<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Where c is a n x 1 vector, T(c) is the transpose of c, x is a n x 1 vector, A is a m x n matrix and b is a m x 1 vector.</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Assuming c, A and b are all in memory, for example in C++:</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">int c[n], A[m][n], b[m];<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">I have looked online and I can't find an example of how to solve this or a similar problem in this manner.  How do I set this up in memory and call the CLP API appropriately?</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div></div>