1. |
- Rönnberg, Elina, 1981-, et al.
(author)
-
Column Generation in the Integral Simplex Method
- 2009
-
In: European Journal of Operational Research. - : Elsevier. - 0377-2217 .- 1872-6860. ; 192:1, s. 333-342
-
Journal article (peer-reviewed)abstract
- The integral simplex method for set partitioning problems allows onlypivots-on-one to be made, which results in a primal all-integer method. Inthis technical note we outline how to tailor the column generationprinciple to this method. Because of the restriction topivots-on-one, only local optimality can be guaranteed, and to ensureglobal optimality we consider the use of implicit enumeration.
|
|