[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] cspsol webapp

From: Meketon, Marc
Subject: Re: [Help-glpk] cspsol webapp
Date: Sun, 27 Oct 2013 10:38:35 -0500

Solving the knapsack subproblem of the CSP is typically best done using dynamic programming and not using MIP.  You may wish to consider that.


The best dynamic programming algorithm I have found is in the book by Kellerer, Pferschy and Pisinger [2004, Springer-Verlag, ISBN 3-540-40286-1].


I had implemented a related knapsack problem using that book.  In this case the cost and the weight of the objects were the same (some folks call this the subset-sum problem), and later on I posted it as an answer in stack overflow (  While that isn’t the exact algorithm you would need, it might give you a clue on how the DP algorithm works.


From: help-glpk-bounces+address@hidden [mailto:help-glpk-bounces+address@hidden On Behalf Of David Curran
Sent: Sunday, October 27, 2013 9:15 AM
To: address@hidden
Subject: [Help-glpk] cspsol webapp


I think it would be fun to turn cspsol into an easy to use web app.
cspsol: Simple Cutting Stock Problem Solver Using GLPK API


I plan to do this at the #hack4good hackday in Dublin on Tuesday

Do you have any advise on how to do this? What do you think is the best way to integrate cspsol with a web server? I presume the advise will hold for other programs based on GLPK.

One obvious way is to use the standard web programming languages to turn user input into the format cspsol wants. Then get php (or ruby or python) make a system call to run cspsol. And then to parse the results to a format that can be easily understood by the user.

Is this how you would create a web app like this?

   Thanks for the help


This e-mail and any attachments may be confidential or legally privileged. If you received this message in error or are not the intended recipient, you should destroy the e-mail message and any attachments or copies, and you are prohibited from retaining, distributing, disclosing or using any information contained herein. Please inform us of the erroneous delivery by return e-mail. Thank you for your cooperation.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]