Cutting planes and column generation techniques with the projective algorithm |
| |
Authors: | J. L. Goffin J. P. Vial |
| |
Affiliation: | (1) McGill University, Montreal, Canada;(2) University of Geneva, Geneva, Switzerland |
| |
Abstract: | ![]() The problem studied is that of solving linear programs defined recursively by column generation techniques or cutting plane techniques using, respectively, the primal projective method or the dual projective method.This research has been supported in part by FCAR of Quebec, Grant Nos. CE-130 and EQ-3078, by NSERC of Canada, Grant No. A4152, and by the Fonds National Suisse de la Recherche Scientifique, Grant No. 1.467.0.86. |
| |
Keywords: | Karmarkar's algorithm nondifferentiable optimization cutting planes column generation techniques |
本文献已被 SpringerLink 等数据库收录! |
|