Cutting planes and column generation techniques with the projective algorithm

From MaRDI portal
Revision as of 03:02, 31 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:1123123

DOI10.1007/BF00939559zbMath0676.90041OpenAlexW1977531475MaRDI QIDQ1123123

Jean-Philippe Vial, Jean-Louis Goffin

Publication date: 1990

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00939559




Related Items (18)

Experimental behavior of an interior point cutting plane algorithm for convex programming: An application to geometric programmingAlgorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programsBoxStep methods for crew pairing problemsA logarithmic barrier cutting plane method for convex programmingSolving real-world linear ordering problems using a primal-dual interior point cutting plane methodA new algorithm for minimizing convex functions over convex setsA cutting plane algorithm for convex programming that uses analytic centersA cutting plane method for solving KYP-SDPsAn algorithm for bounded-error identification of nonlinear systems based on DC functionsSpecialized fast algorithms for IQC feasibility and optimization problems.Solving combinatorial optimization problems using Karmarkar's algorithmUsing central prices in the decomposition of linear programsA build-up variant of the logarithmic barrier method for LPOn the computation of weighted analytic centers and dual ellipsoids with the projective algorithmA conjugate direction based simplicial decomposition framework for solving a specific class of dense convex quadratic programsInterior point methods, a decade after Karmarkar—a survey, with application to the smallest eigenvalue problemWarm start of the primal-dual method applied in the cutting-plane schemeSolving an equilibrium model for trade of \(\text{CO}_2\) emission permits


Uses Software



Cites Work




This page was built for publication: Cutting planes and column generation techniques with the projective algorithm