[gecode-users] Multiple Multidimensional Knapsack Problem (MMKP)

manel askri askri.manel1 at gmail.com
Sat Jul 13 19:03:28 CEST 2013


hi every one !


i'm sorry to be so bothering but i really don't know how to solve my
problem here:

Mathematically, the placement problem the placement of testers into the
right nodes) can be modeled by merging the two introduced knapsack
variants: multidimensional and multiple knapsack problems. The obtained
model is called Multiple Multidimensional Knapsack Problem (MMKP).. We
assume that the
execution environment consists of m nodes and we have n test components that
may be assigned to them. We attempt to find an optimal solution of test com-
ponent placement not violating resource and connectivity constraints and
also
maximizing their placement profit. We can formulate this problem using
the MMKP variant
 there is more details in a file below :

The provided resources by the m nodes are given through three vectors: C
that contains the provided CPU, R that provides the available RAM and B that
contains the battery level of each node( see the C,R,B representations)

In addition, the required resources for each test component are illustrated
over
three vectors: Dcthat carries the required CPU, Drthat contains the required
RAM and Dbthat contains the required Battery by each tester.( see the
Dc,Dr,Db representations)

i have got an error that i dont know the sorce , i will post also my code
file MMKP.cpp

Thanks for evry help and very sorry to bother you again
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.gecode.org/pipermail/users/attachments/20130713/9b99d411/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: MMKP.cpp
Type: text/x-c++src
Size: 2963 bytes
Desc: not available
URL: <http://www.gecode.org/pipermail/users/attachments/20130713/9b99d411/attachment-0001.cpp>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: MMKP Model.png
Type: image/png
Size: 29099 bytes
Desc: not available
URL: <http://www.gecode.org/pipermail/users/attachments/20130713/9b99d411/attachment-0003.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: C,R,B representations.png
Type: image/png
Size: 8668 bytes
Desc: not available
URL: <http://www.gecode.org/pipermail/users/attachments/20130713/9b99d411/attachment-0004.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Dc,DB,DR representations.png
Type: image/png
Size: 23375 bytes
Desc: not available
URL: <http://www.gecode.org/pipermail/users/attachments/20130713/9b99d411/attachment-0005.png>


More information about the users mailing list