An exact algorithm for the 0–1 linear knapsack problem with a single continuous variable
Year of publication: |
2011
|
---|---|
Authors: | Lin, Geng ; Zhu, Wenxing ; Ali, M. |
Published in: |
Journal of Global Optimization. - Springer. - Vol. 50.2011, 4, p. 657-673
|
Publisher: |
Springer |
Subject: | Knapsack problem | Mixed integer programming | Branch and bound |
-
A branch-and-bound algorithm for the knapsack problem with conflict graph
Bettinelli, Andrea, (2017)
-
An exact algorithm for the multiple-choice multidimensional knapsack problem.
Hifi, Mhand, (2004)
-
How important are branching decisions : fooling MIP solvers
Le Bodic, Pierre, (2015)
- More ...
-
A dynamic convexized method for nonconvex mixed integer nonlinear programming
Zhu, Wenxing, (2011)
-
Max-k-cut by the discrete dynamic convexized method
Zhu, Wenxing, (2013)
-
A discrete dynamic convexized method for the max-cut problem
Lin, Geng, (2012)
- More ...