# zbMATH — the first resource for mathematics

## Goffin, Jean-Louis

Compute Distance To:
 Author ID: goffin.jean-louis Published as: Goffin, J. L.; Goffin, J.-L.; Goffin, Jean-Louis
 Documents Indexed: 55 Publications since 1973, including 2 Books
all top 5

#### Co-Authors

 13 single-authored 15 Vial, Jean-Philippe 5 Haurie, Alain B. 4 du Merle, Olivier 4 Sharifi Mokhtarian, Faranak 3 Denault, Michel 3 Oskoorouchi, Mohammad R. 2 Bahn, Olivier 2 Elhedhli, Samir 2 Luo, Zhi-Quan 2 Mokhtarian, F. Sharifi 2 Tawhid, Mohamed Aly 2 Ye, Yinyu 2 Zhu, Daoli 1 Buckley, Albert G. 1 Dehghani, Azam 1 Gondzio, Jacek 1 Gzara, Fatma 1 Hoffman, Alan J. 1 Kiwiel, Krzysztof Czesław 1 Marcotte, Patrice 1 Orban, Dominique 1 Sarkissian, Robert 1 Trouiller, C.
all top 5

#### Serials

 9 Mathematical Programming. Series A. Series B 5 SIAM Journal on Optimization 4 Journal of Optimization Theory and Applications 4 Mathematical Programming 3 Mathematics of Operations Research 2 Management Science 2 Computational Optimization and Applications 2 Optimization Methods & Software 1 Discrete Applied Mathematics 1 Networks 1 Operations Research Letters 1 Optimization 1 Computers & Operations Research 1 European Journal of Operational Research 1 Linear Algebra and its Applications 1 Documenta Mathematica 1 INFORMS Journal on Computing 1 Mathematical Methods of Operations Research 1 The Australian Journal of Mathematical Analysis and Applications
all top 5

#### Fields

 52 Operations research, mathematical programming (90-XX) 12 Numerical analysis (65-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Approximations and expansions (41-XX) 3 Convex and discrete geometry (52-XX) 2 General and overarching topics; collections (00-XX) 2 Computer science (68-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Real functions (26-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX)

#### Citations contained in zbMATH

46 Publications have been cited 539 times in 352 Documents Cited by Year
Decomposition and nondifferentiable optimization with the projective algorithm. Zbl 0762.90050
Goffin, J. L.; Haurie, A.; Vial, J. P.
1992
The relaxation method for solving systems of linear inequalities. Zbl 0442.90051
Goffin, J. L.
1980
On convergence rates of subgradient optimization methods. Zbl 0368.90119
Goffin, J. L.
1977
Convex nondifferentiable optimization: a survey focused on the analytic center cutting plane method. Zbl 1065.90060
Goffin, Jean-Louis; Vial, Jean-Philippe
2002
Complexity analysis of an interior cutting plane method for convex feasibility problems. Zbl 0856.90088
Goffin, Jean-Louis; Luo, Zhi-Quan; Ye, Yinyu
1996
Solving nonlinear multicommodity flow problems by the analytic center cutting plane method. Zbl 0881.90050
Goffin, J.-L.; Gondzio, J.; Sarkissian, R.; Vial, J.-P.
1997
Convergence of a simple subgradient level method. Zbl 0956.90032
Goffin, Jean-Louis; Kiwiel, Krzysztof C.
1999
Cutting planes and column generation techniques with the projective algorithm. Zbl 0676.90041
Goffin, J. L.; Vial, J. P.
1990
The integration of an interior-point cutting plane method within a branch-and-price algorithm. Zbl 1069.90109
Elhedhli, Samir; Goffin, Jean-Louis
2004
On the non-polynomiality of the relaxation method for systems of linear inequalities. Zbl 0473.90051
Goffin, J. L.
1982
Experimental behavior of an interior point cutting plane algorithm for convex programming: An application to geometric programming. Zbl 0803.90099
Bahn, O.; Goffin, J. L.; Vial, J. P.; Du Merle, O.
1994
On improvements to the analytic center cutting plane method. Zbl 0912.90230
du Merle, O.; Goffin, J.-L.; Vial, J.-P.
1998
Efficient production-distribution system design. Zbl 1232.90178
Elhedhli, Samir; Goffin, Jean-Louis
2005
An analytic center cutting plane method for pseudomonotone variational inequalities. Zbl 0899.90157
Goffin, Jean-Louis; Marcotte, Patrice; Zhu, Daoli
1997
Multiple cuts in the analytic center cutting plane method. Zbl 0990.90093
Goffin, Jean-Louis; Vial, Jean-Philippe
2000
On the computation of weighted analytic centers and dual ellipsoids with the projective algorithm. Zbl 0804.90087
Goffin, J. L.; Vial, J. P.
1993
The analytic center cutting plane method with semidefinite cuts. Zbl 1101.90051
Oskoorouchi, Mohammad R.; Goffin, Jean-Louis
2003
A nonlinear analytic center cutting plane method for a class of convex programming problems. Zbl 0912.90232
Mokhtarian, F. Sharifi; Goffin, J. L.
1998
A cutting plane method from analytic centers for stochastic programming. Zbl 0855.90093
Bahn, O.; du Merle, O.; Goffin, J.-L.; Vial, J.-P.
1995
Using central prices in the decomposition of linear programs. Zbl 0776.90048
Goffin, J.-L.; Haurie, A.; Vial, J.-Ph.; Zhu, D. L.
1993
An interior point cutting plane method for the convex feasibility problem with second-order cone inequalities. Zbl 1082.90138
Oskoorouchi, Mohammad R.; Goffin, Jean-Louis
2005
On the complexity of a column generation algorithm for convex or quasiconvex feasibility problems. Zbl 0818.90086
Goffin, Jean-Louis; Luo, Zhi-Quan; Ye, Yinyu
1994
Shallow, deep and very deep cuts in the analytic center cutting plane method. Zbl 1050.90550
Goffin, Jean-Louis; Vial, Jean-Philippe
1999
On a primal-dual analytic center cutting plane method for variational inequalities. Zbl 1040.90548
Denault, M.; Goffin, J.-L.
1999
Convergence rates of the ellipsoid method on general convex functions. Zbl 0506.90067
Goffin, Jean-Louis
1983
Nondifferentiable optimization and the relaxation method. Zbl 0404.90072
Goffin, J. L.
1978
Subgradient optimization in nonsmooth optimization (including the soviet revolution). Zbl 1282.90135
Goffin, Jean-Louis
2012
Variable metric relaxation methods. II: The ellipsoid method. Zbl 0567.90068
Goffin, Jean-Louis
1984
Acceleration in the relaxation method for linear inequalities and subgradient optimization. Zbl 0505.65017
Goffin, J. L.
1982
Convergence results in a class of variable metric subgradient methods. Zbl 0545.65045
Goffin, J. L.
1981
A Lagrangian relaxation of the capacitated multi-item lot sizing problem solved with an interior point cutting plane algorithm. Zbl 1052.90070
du Merle, O.; Goffin, J.-L.; Trouiller, C.; Vial, J.-P.
2000
On minimizing some merit functions for nonlinear complementarity problems under $$H$$ -differentiability. Zbl 1189.90174
Tawhid, M. A.; Goffin, J. L.
2008
Exact solution of the centralized network design problem on directed graphs. Zbl 1068.90105
Gzara, Fatma; Goffin, Jean-Louis
2005
Primal-dual-infeasible Newton approach for the analytic center deep-cutting plane method. Zbl 0948.90149
Goffin, J. L.; Sharifi-Mokhtarian, F.
1999
Long-step interior-point algorithms for a class of variational inequalities with monotone operators. Zbl 0907.90262
Sharifi-Mokhtarian, F.; Goffin, J. L.
1998
Affine and projective transformations in nondifferentiable optimization. Zbl 0658.90075
Goffin, J. L.
1988
Necessary conditions and sufficient conditions for Pareto optimality in a multicriterion perturbed system. Zbl 0287.90022
Goffin, Jean-Louis; Haurie, Alain
1973
An analytic center quadratic cut method for the convex quadratic feasibility problem. Zbl 1065.90061
Sharifi Mokhtarian, Faranak; Goffin, Jean-Louis
2002
A two-cut approach in the analytic center cutting plane method. Zbl 0945.90083
Goffin, Jean-Louis; Vial, Jean-Philippe
1999
Short steps with Karmarkar’s projective algorithm for linear programming. Zbl 0799.90085
Goffin, J.-L.; Vial, J.-Ph.
1994
On the relationship between the Hausdorff distance and matrix distances of ellipsoids. Zbl 0516.52002
Goffin, Jean-Louis; Hoffman, Alan J.
1983
A matrix generation approach for eigenvalue optimization. Zbl 1171.90499
Oskoorouchi, Mohammad R.; Goffin, Jean-Louis
2007
The analytic-center cutting-plane method for variational inequalities: a quadratic-cut approach. Zbl 1239.90098
Denault, Michel; Goffin, Jean-Louis
2005
Solving variational inequalities with a quadratic cut method: a primal-dual, Jacobian-free approach. Zbl 1049.90100
Denault, Michel; Goffin, J.-L.
2004
Convergence of a cyclic ellipsoid algorithm for systems of linear equalities. Zbl 0475.90072
Goffin, J. L.
1982
Chaos and order in relaxation methods with maximizing controls. Zbl 0521.65022
Goffin, J. L.
1981
Subgradient optimization in nonsmooth optimization (including the soviet revolution). Zbl 1282.90135
Goffin, Jean-Louis
2012
On minimizing some merit functions for nonlinear complementarity problems under $$H$$ -differentiability. Zbl 1189.90174
Tawhid, M. A.; Goffin, J. L.
2008
A matrix generation approach for eigenvalue optimization. Zbl 1171.90499
Oskoorouchi, Mohammad R.; Goffin, Jean-Louis
2007
Efficient production-distribution system design. Zbl 1232.90178
Elhedhli, Samir; Goffin, Jean-Louis
2005
An interior point cutting plane method for the convex feasibility problem with second-order cone inequalities. Zbl 1082.90138
Oskoorouchi, Mohammad R.; Goffin, Jean-Louis
2005
Exact solution of the centralized network design problem on directed graphs. Zbl 1068.90105
Gzara, Fatma; Goffin, Jean-Louis
2005
The analytic-center cutting-plane method for variational inequalities: a quadratic-cut approach. Zbl 1239.90098
Denault, Michel; Goffin, Jean-Louis
2005
The integration of an interior-point cutting plane method within a branch-and-price algorithm. Zbl 1069.90109
Elhedhli, Samir; Goffin, Jean-Louis
2004
Solving variational inequalities with a quadratic cut method: a primal-dual, Jacobian-free approach. Zbl 1049.90100
Denault, Michel; Goffin, J.-L.
2004
The analytic center cutting plane method with semidefinite cuts. Zbl 1101.90051
Oskoorouchi, Mohammad R.; Goffin, Jean-Louis
2003
Convex nondifferentiable optimization: a survey focused on the analytic center cutting plane method. Zbl 1065.90060
Goffin, Jean-Louis; Vial, Jean-Philippe
2002
An analytic center quadratic cut method for the convex quadratic feasibility problem. Zbl 1065.90061
Sharifi Mokhtarian, Faranak; Goffin, Jean-Louis
2002
Multiple cuts in the analytic center cutting plane method. Zbl 0990.90093
Goffin, Jean-Louis; Vial, Jean-Philippe
2000
A Lagrangian relaxation of the capacitated multi-item lot sizing problem solved with an interior point cutting plane algorithm. Zbl 1052.90070
du Merle, O.; Goffin, J.-L.; Trouiller, C.; Vial, J.-P.
2000
Convergence of a simple subgradient level method. Zbl 0956.90032
Goffin, Jean-Louis; Kiwiel, Krzysztof C.
1999
Shallow, deep and very deep cuts in the analytic center cutting plane method. Zbl 1050.90550
Goffin, Jean-Louis; Vial, Jean-Philippe
1999
On a primal-dual analytic center cutting plane method for variational inequalities. Zbl 1040.90548
Denault, M.; Goffin, J.-L.
1999
Primal-dual-infeasible Newton approach for the analytic center deep-cutting plane method. Zbl 0948.90149
Goffin, J. L.; Sharifi-Mokhtarian, F.
1999
A two-cut approach in the analytic center cutting plane method. Zbl 0945.90083
Goffin, Jean-Louis; Vial, Jean-Philippe
1999
On improvements to the analytic center cutting plane method. Zbl 0912.90230
du Merle, O.; Goffin, J.-L.; Vial, J.-P.
1998
A nonlinear analytic center cutting plane method for a class of convex programming problems. Zbl 0912.90232
Mokhtarian, F. Sharifi; Goffin, J. L.
1998
Long-step interior-point algorithms for a class of variational inequalities with monotone operators. Zbl 0907.90262
Sharifi-Mokhtarian, F.; Goffin, J. L.
1998
Solving nonlinear multicommodity flow problems by the analytic center cutting plane method. Zbl 0881.90050
Goffin, J.-L.; Gondzio, J.; Sarkissian, R.; Vial, J.-P.
1997
An analytic center cutting plane method for pseudomonotone variational inequalities. Zbl 0899.90157
Goffin, Jean-Louis; Marcotte, Patrice; Zhu, Daoli
1997
Complexity analysis of an interior cutting plane method for convex feasibility problems. Zbl 0856.90088
Goffin, Jean-Louis; Luo, Zhi-Quan; Ye, Yinyu
1996
A cutting plane method from analytic centers for stochastic programming. Zbl 0855.90093
Bahn, O.; du Merle, O.; Goffin, J.-L.; Vial, J.-P.
1995
Experimental behavior of an interior point cutting plane algorithm for convex programming: An application to geometric programming. Zbl 0803.90099
Bahn, O.; Goffin, J. L.; Vial, J. P.; Du Merle, O.
1994
On the complexity of a column generation algorithm for convex or quasiconvex feasibility problems. Zbl 0818.90086
Goffin, Jean-Louis; Luo, Zhi-Quan; Ye, Yinyu
1994
Short steps with Karmarkar’s projective algorithm for linear programming. Zbl 0799.90085
Goffin, J.-L.; Vial, J.-Ph.
1994
On the computation of weighted analytic centers and dual ellipsoids with the projective algorithm. Zbl 0804.90087
Goffin, J. L.; Vial, J. P.
1993
Using central prices in the decomposition of linear programs. Zbl 0776.90048
Goffin, J.-L.; Haurie, A.; Vial, J.-Ph.; Zhu, D. L.
1993
Decomposition and nondifferentiable optimization with the projective algorithm. Zbl 0762.90050
Goffin, J. L.; Haurie, A.; Vial, J. P.
1992
Cutting planes and column generation techniques with the projective algorithm. Zbl 0676.90041
Goffin, J. L.; Vial, J. P.
1990
Affine and projective transformations in nondifferentiable optimization. Zbl 0658.90075
Goffin, J. L.
1988
Variable metric relaxation methods. II: The ellipsoid method. Zbl 0567.90068
Goffin, Jean-Louis
1984
Convergence rates of the ellipsoid method on general convex functions. Zbl 0506.90067
Goffin, Jean-Louis
1983
On the relationship between the Hausdorff distance and matrix distances of ellipsoids. Zbl 0516.52002
Goffin, Jean-Louis; Hoffman, Alan J.
1983
On the non-polynomiality of the relaxation method for systems of linear inequalities. Zbl 0473.90051
Goffin, J. L.
1982
Acceleration in the relaxation method for linear inequalities and subgradient optimization. Zbl 0505.65017
Goffin, J. L.
1982
Convergence of a cyclic ellipsoid algorithm for systems of linear equalities. Zbl 0475.90072
Goffin, J. L.
1982
Convergence results in a class of variable metric subgradient methods. Zbl 0545.65045
Goffin, J. L.
1981
Chaos and order in relaxation methods with maximizing controls. Zbl 0521.65022
Goffin, J. L.
1981
The relaxation method for solving systems of linear inequalities. Zbl 0442.90051
Goffin, J. L.
1980
Nondifferentiable optimization and the relaxation method. Zbl 0404.90072
Goffin, J. L.
1978
On convergence rates of subgradient optimization methods. Zbl 0368.90119
Goffin, J. L.
1977
Necessary conditions and sufficient conditions for Pareto optimality in a multicriterion perturbed system. Zbl 0287.90022
Goffin, Jean-Louis; Haurie, Alain
1973
all top 5

#### Cited by 567 Authors

 16 Vial, Jean-Philippe 15 Goffin, Jean-Louis 10 Mitchell, John E. 8 Peña, Javier F. 7 Frangioni, Antonio 7 Gondzio, Jacek 7 Seeger, Alberto 6 Ouorou, Adam 6 Roos, Cornelis 6 Sherali, Hanif D. 6 Terlaky, Tamás 5 Censor, Yair 5 Haurie, Alain B. 5 Kiwiel, Krzysztof Czesław 5 Lemaréchal, Claude 4 Elhedhli, Samir 4 Iusem, Alfredo Noel 4 Lorena, Luiz Antonio Nogueira 4 Munari, Pedro Augusto 4 Naoum-Sawaya, Joe 4 Patriksson, Michael 4 Soheili, Negar 3 Butnariu, Dan 3 Calafiore, Giuseppe Carlo 3 Cegielski, Andrzej 3 Cucker, Felipe 3 Dabbene, Fabrizio 3 De Loera, Jesús A. 3 Gaudioso, Manlio 3 González-Brevis, Pablo 3 Gorgone, Enrico 3 Gromicho, Joaquim A. S. 3 Hansen, Pierre 3 Jörnsten, Kurt O. 3 Klose, Andreas 3 Larsson, Torbjörn 3 Lim, Churlzu 3 Nesterov, Yu. V. 3 Spingarn, Jonathan E. 3 Tawhid, Mohamed Aly 3 Todd, Michael J. 3 Vanderbeck, François 3 Végh, László A. 3 Zhang, Shuzhong 2 Aardal, Karen I. 2 Ahmadi Javid, Amir 2 Aloise, Daniel 2 Bahn, Olivier 2 Bauschke, Heinz H. 2 Beltrán, Carlos 2 Ben-Ameur, Walid 2 Brahimi, Nadjib 2 Bürgisser, Peter 2 Castro, Jordi 2 Černý, Michal 2 Chen, Xuemei 2 Chen, Ying-Chieh 2 Chubanov, Sergei 2 Dadush, Daniel 2 Dauzère-Pérès, Stéphane 2 den Hertog, Dick 2 du Merle, Olivier 2 Fang, Shu-Cherng 2 Ferreira, Orizon Pereira 2 Flåm, Sjur Didrik 2 Frenk, Johannes B. G. 2 Fuller, J. David 2 Gendron, Bernard 2 González-Gutiérrez, Enrique 2 Griewank, Andreas 2 Grossmann, Ignacio E. 2 Haouari, Mohamed 2 Henrion, René 2 Hu, Yaohua 2 Ivanov Todorov, Maxim 2 Jamil, Noreen 2 Jansen, Benjamin 2 Kaliski, John A. 2 Kao, Chung-Yao 2 Kiwiel, Krysztof C. 2 Krishnan, Kartik 2 Kupferschmid, Michael 2 Lacalandra, Fabrizio 2 Li, Wu 2 Li, Xiao 2 Li, Yiming 2 Louzeiro, Mauricio Silva 2 Mao, Kun 2 Mijangos, Eugenio 2 Neto, José 2 Oskoorouchi, Mohammad R. 2 Peng, Yehui 2 Pessoa, Artur Alves 2 Petrou, Georgios 2 Prudente, Leandro F. 2 Raupp, Fernanda M. P. 2 Reem, Daniel 2 Ronnqvist, Mikael 2 Roshchina, Vera 2 Sarkissian, Robert ...and 467 more Authors
all top 5

#### Cited in 76 Serials

 49 Mathematical Programming. Series A. Series B 36 European Journal of Operational Research 23 Journal of Optimization Theory and Applications 23 Computational Optimization and Applications 18 Computers & Operations Research 13 Optimization 9 Discrete Applied Mathematics 9 Operations Research Letters 9 Annals of Operations Research 9 Optimization Methods & Software 8 Linear Algebra and its Applications 7 Automatica 7 Journal of Computational and Applied Mathematics 7 Mathematical Programming 6 SIAM Journal on Optimization 5 Journal of Global Optimization 4 Applied Mathematics and Computation 4 INFORMS Journal on Computing 4 Mathematical Methods of Operations Research 4 4OR 4 Computational Management Science 4 Mathematical Programming Computation 3 Journal of Mathematical Analysis and Applications 3 Applied Mathematical Modelling 3 Top 3 International Transactions in Operational Research 3 CEJOR. Central European Journal of Operations Research 3 Discrete Optimization 3 Set-Valued and Variational Analysis 2 Applied Mathematics and Optimization 2 Journal of Soviet Mathematics 2 Kybernetika 2 Mathematics of Operations Research 2 Numerical Functional Analysis and Optimization 2 Applied Numerical Mathematics 2 Mathematical and Computer Modelling 2 Optimization and Engineering 2 RAIRO. Operations Research 2 Foundations of Computational Mathematics 2 Structural and Multidisciplinary Optimization 2 Journal of Industrial and Management Optimization 2 Optimization Letters 2 Journal of the Operations Research Society of China 1 Bulletin of the Australian Mathematical Society 1 Computers & Mathematics with Applications 1 Inverse Problems 1 Beiträge zur Algebra und Geometrie 1 The Annals of Probability 1 BIT 1 Computing 1 Fuzzy Sets and Systems 1 Information Sciences 1 Mathematica Slovaca 1 Networks 1 Numerische Mathematik 1 Operations Research 1 Statistica Neerlandica 1 International Journal of Production Research 1 Journal of Complexity 1 Journal of Economic Dynamics & Control 1 Computational Mathematics and Mathematical Physics 1 International Journal of Computer Mathematics 1 Pattern Recognition 1 Stochastic Processes and their Applications 1 SIAM Journal on Scientific Computing 1 Annals of Mathematics and Artificial Intelligence 1 Doklady Mathematics 1 Abstract and Applied Analysis 1 Journal of Systems Science and Complexity 1 Journal of Applied Mathematics 1 Journal of Applied Mathematics and Computing 1 Proceedings of the Steklov Institute of Mathematics 1 SIAM Journal on Imaging Sciences 1 Journal of Nonlinear Science and Applications 1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge 1 Forum of Mathematics, Sigma
all top 5

#### Cited in 24 Fields

 309 Operations research, mathematical programming (90-XX) 84 Numerical analysis (65-XX) 46 Calculus of variations and optimal control; optimization (49-XX) 20 Computer science (68-XX) 19 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Convex and discrete geometry (52-XX) 14 Systems theory; control (93-XX) 13 Linear and multilinear algebra; matrix theory (15-XX) 10 Operator theory (47-XX) 5 Combinatorics (05-XX) 5 Functional analysis (46-XX) 5 Statistics (62-XX) 4 Information and communication theory, circuits (94-XX) 3 Probability theory and stochastic processes (60-XX) 2 Approximations and expansions (41-XX) 2 Biology and other natural sciences (92-XX) 1 Mathematical logic and foundations (03-XX) 1 Group theory and generalizations (20-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Integral transforms, operational calculus (44-XX) 1 Geometry (51-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of deformable solids (74-XX)