Jean-Louis Goffin
RetourPublications
Cahiers du GERAD
Convex nondifferentiable, also known as convex nonsmooth, optimization (NDO) looks at problems where the functions involved are not continuously different...
référence BibTeX
Interior-point methods in semi-definite programming (SDP) require the solution of a sequence of linear systems which are used to derive the search directions...
référence BibTeX
The analytic center cutting plane method and its proximal variant are well known techniques for solving convex programming problems. We propose two seq...
référence BibTeX
Convex feasibility problem in general is a problem of finding a point in a convex set contains a full dimensional ball and is contained in a compact convex ...
référence BibTeX
We present a novel exact solution method for the centralized network design problem on directed graphs. The problem is modelled as the well-known graph theo...
référence BibTeXSolving Variational Inequalities with a Quadratic Cut Method: A Primal-Dual, Jacobian-Free Approach
The Analytic Center, Cutting Plane Method for Variational Inequalities with quadratic cuts, ACCPM-VI(quadratic cuts), was introduced in Denault and Goffin,...
référence BibTeX
We introduce a cutting plane, analytic center algorithm for strongly monotone variational inequalities (VIs). The approach extends that of Goffin, Marcotte...
référence BibTeX
In this paper, we describe <i>H</i>-differentials of some well known NCP functions and their merit functions. We show how, under appropriate conditions on ...
référence BibTeX
A variant of method of centers for convex optimization is considered. Given an upper bound on the objective function, the algorithm searches for an "approx...
référence BibTeXThe Integration of an Interior-Point Cutting Plane Method within a Branch-and-Price Algorithm
This paper presents a novel integration of interior point cutting plane methods within branch-and-price algorithms. Unlike the classical method, columns are...
référence BibTeX
We consider a case of the convex feasibility problem where the set is defined by an infinite number of certain strongly convex self-concordant inequalities....
référence BibTeX
We analyze an analytic center cutting plane algorithm for the convex feasibility problems with semidefinite cuts. At each iteration the oracle returns a ...
référence BibTeX
We consider a quadratic cut method based on analytic centers for two cases of convex quadratic feasibility problems. In the first case, the convex set is de...
référence BibTeXConvex Nondifferentiable Optimization: A Survey Focussed on the Analytic Center Cutting Plane Method
We present a survey of nondifferentiable optimization problems and methods with special focus on the analytic center cutting plane method. We propose a self...
référence BibTeX
We analyze the multiple cut generation scheme in the analytic center cutting plane method. We propose an optimal primal and dual updating direction when th...
référence BibTeX
We study the subgradient projection method for convex optimization with Brännlund's level control for estimating the optimal value. We establish global con...
référence BibTeX
We describe the analytic center cutting plane method and its relationship to classical methods of nondifferentiable optimization and column generation. Impl...
référence BibTeX
The paper considers two cases of variational inequality problems. The first case involves an affine monotone operator over a convex set defined by a separat...
référence BibTeX
We present an algorithm for variational inequalities <i>VI</i>( <img src="G9756.gif" align=bottom>,<i>Y</i>) that is based on the Analytic Center Cutting Pl...
référence BibTeX
We analyze the process of a two cut generation scheme in the analytic center cutting plane method. We propose an optimal restoration direction when the two...
référence BibTeX
The analytic center cutting plane (ACCPM) methods aims to solve nondifferentiable convex problems. The technique consists of building an increasingly refine...
référence BibTeX
In this paper, we explore a weakness of a specific implementation of the analytic center cutting plane method applied to convex optimization problems, which...
référence BibTeX
The capacitated multi-item lot sizing problem consists of finding a production schedule that minimizes over a finite number of periods the total production,...
référence BibTeX
The convergence and the complexity of a primal-dual column generation and cutting plane algorithm from approximate analytic centers for solving convex feasi...
référence BibTeXLong-Step Interior-Point Algorithms for a Class of Variational Inequalities with Monotone Operators
This paper describes two interior-point algorithms for solving a class of monotone variational inequalities defined over the intersection of an affine set a...
référence BibTeX
A cutting plane algorithm for minimizing a convex function subject to constraints defined by a separation oracle is presented. The algorithm is based on app...
référence BibTeX
The paper deals with nonlinear multicommodity flow problems with convex costs. A decomposition method is proposed to solve them. The approach applies a pote...
référence BibTeX
We further analyze the convergence and the complexity of a primal-dual column generation algorithm for solving general convex or quasiconvex feasibility pro...
référence BibTeXOn the Complexity of a Column Generation Algorithm for Convex or Quasiconvex Feasibility Problem
We analyze the convergence and the complexity of a potential reduction column generation algorithm for solving general convex or quasiconvex feasibility pro...
référence BibTeX
The stochastic linear programming problem with recourse has a dual block angular structure. It can thus be handled by Benders decomposition or by Kelley's m...
référence BibTeX
This paper deals with the implementation of the interior point cutting plane algorithm of Goffin-Haurie-Vial, with a special application to the solution of ...
référence BibTeX
In this paper we propose a path-following, or short-step, version of Karmarkar's algorithm for the primal and for the dual problems. We show it to converge ...
référence BibTeX
This paper deals with a decomposition technique for linear programs which proposes a new treatment of the master program in the classical Dantzig-Wolfe algo...
référence BibTeXOn the Computation of Weighted Analytic Centers and Dual Ellipsoids with the Projective Algorithm
The primal projective algorithm for linear programs with unknown optimal objective function value is extended to the case where one uses a weighted Karmarka...
référence BibTeX
This paper deals with an application of the projective algorithm to the solution of a generic nondifferentiable minimization problem. This problem is closel...
référence BibTeX
This paper is concerned with the decisions (output decisions and associated sell-or-process-further decisions) that arise with joint products when the techno...
référence BibTeX
The deepest, or least shallow, cut ellipsoid method is a polynomial (time and space) method which finds an ellipsoid, representable by polynomial space integ...
référence BibTeX
The space of ellipsoids may be metrized by the Hausdorff distance or by the sum of the distance between their centers and a distance between matrices. Vario...
référence BibTeX
The ellipsoid method is applied to the unconstrained minimization of a general convex function. The method converges at a geometric rate, which depends only...
référence BibTeX