Home News Geost and Knapsack constraint
Geost and Knapsack constraint PDF Print E-mail
Written by Radoslaw Szymanek   
Thursday, 16 July 2009 22:29

Dear all,

We have tested intiial but already optimized implementations of Geost constraint as well as Knapsack constraint. We need testers who will use and test the constraint in their problems. Feel free to contact me by email ( radoslaw [dot] szymanek {at} gmail (dot) com ) to get source code for any of those two constraints. Geost constraint has been shown to be even 1000 times faster for problems of size 1000+ objects than other open-source implementation available. Knapsack constraint is also very efficient as it uses the sublinear algorithm presented in the literature. We have extended Knapsack constraint to be able to handle 0..n quantity variables as well knapsack capacity and profit specified as finite domain variables and not just integers. 

Geost constraint is a result of Master thesis done by Marc-Olivier Fleury. Knapsack constraint is based on the student project completed by Wadeck Follonier. 

best regards,

Radoslaw Szymanek

Last Updated on Thursday, 16 July 2009 22:41
 
Copyright © 2010 JaCoP. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.