Journal
2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE
Volume 29, Issue -, Pages 2192-2200Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.procs.2014.05.204
Keywords
load balance; vertical stability; load bearing; unconstrained knapsack problem; integer programming
Categories
Ask authors/readers for more resources
This paper considers practical constraints for the unconstrained knapsack problem in its two-dimensional version, using integer programming. We first present an integer formulation for this knapsack problem, so couple constraints related with load balance, vertical (cargo) stability and fragility of the items also called load bearing. Using C language and the CPLEX solver, good results are obtained in an acceptable runtime considering instances from the literature.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available