April  2007, 3(2): 209-222. doi: 10.3934/jimo.2007.3.209

A smoothing scheme for optimization problems with Max-Min constraints

1. 

School of Management, Fudan University, Shanghai 200433

2. 

Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong Kong

3. 

Department of Mathematics and Statistics, Curtin University of Technology, Perth

Received  August 2006 Revised  January 2007 Published  April 2007

In this paper, we apply a smoothing approach to a minimization problem with a max-min constraint (i.e., a min-max-min problem). More specifically, we first rewrite the min-max-min problem as an optimization problem with several min-constraints and then approximate each min-constraint function by a smooth function. As a result, the original min-max-min optimization problem can be solved by solving a sequence of smooth optimization problems. We investigate the relationship between the global optimal value and optimal solutions of the original min-max-min optimization problem and that of the approximate smooth problem. Under some conditions, we show that the limit points of the first-order (second-order) stationary points of the smooth optimization problems are first-order (second-order) stationary points of the original min-max-min optimization problem.
Citation: X. X. Huang, Xiaoqi Yang, K. L. Teo. A smoothing scheme for optimization problems with Max-Min constraints. Journal of Industrial and Management Optimization, 2007, 3 (2) : 209-222. doi: 10.3934/jimo.2007.3.209
[1]

Lucian Coroianu, Sorin G. Gal. New approximation properties of the Bernstein max-min operators and Bernstein max-product operators. Mathematical Foundations of Computing, 2022, 5 (3) : 259-268. doi: 10.3934/mfc.2021034

[2]

Jinchuan Zhou, Changyu Wang, Naihua Xiu, Soonyi Wu. First-order optimality conditions for convex semi-infinite min-max programming with noncompact sets. Journal of Industrial and Management Optimization, 2009, 5 (4) : 851-866. doi: 10.3934/jimo.2009.5.851

[3]

Roberto Livrea, Salvatore A. Marano. A min-max principle for non-differentiable functions with a weak compactness condition. Communications on Pure and Applied Analysis, 2009, 8 (3) : 1019-1029. doi: 10.3934/cpaa.2009.8.1019

[4]

José M. Amigó, Ángel Giménez. Formulas for the topological entropy of multimodal maps based on min-max symbols. Discrete and Continuous Dynamical Systems - B, 2015, 20 (10) : 3415-3434. doi: 10.3934/dcdsb.2015.20.3415

[5]

Baolan Yuan, Wanjun Zhang, Yubo Yuan. A Max-Min clustering method for $k$-means algorithm of data clustering. Journal of Industrial and Management Optimization, 2012, 8 (3) : 565-575. doi: 10.3934/jimo.2012.8.565

[6]

Meixia Li, Changyu Wang, Biao Qu. Non-convex semi-infinite min-max optimization with noncompact sets. Journal of Industrial and Management Optimization, 2017, 13 (4) : 1859-1881. doi: 10.3934/jimo.2017022

[7]

Hermes H. Ferreira, Artur O. Lopes, Silvia R. C. Lopes. Decision Theory and large deviations for dynamical hypotheses tests: The Neyman-Pearson Lemma, Min-Max and Bayesian tests. Journal of Dynamics and Games, 2022, 9 (2) : 123-150. doi: 10.3934/jdg.2021031

[8]

Abd El-Monem A. Megahed, Ebrahim A. Youness, Hebatallah K. Arafat. Optimization method in counter terrorism: Min-Max zero-sum differential game approach. Numerical Algebra, Control and Optimization, 2022  doi: 10.3934/naco.2022013

[9]

Gaoxi Li, Zhongping Wan, Jia-wei Chen, Xiaoke Zhao. Necessary optimality condition for trilevel optimization problem. Journal of Industrial and Management Optimization, 2020, 16 (1) : 55-70. doi: 10.3934/jimo.2018140

[10]

Jianxin Zhou. Optimization with some uncontrollable variables: a min-equilibrium approach. Journal of Industrial and Management Optimization, 2007, 3 (1) : 129-138. doi: 10.3934/jimo.2007.3.129

[11]

R.G. Duran, J.I. Etcheverry, J.D. Rossi. Numerical approximation of a parabolic problem with a nonlinear boundary condition. Discrete and Continuous Dynamical Systems, 1998, 4 (3) : 497-506. doi: 10.3934/dcds.1998.4.497

[12]

G. Acosta, Julián Fernández Bonder, P. Groisman, J.D. Rossi. Numerical approximation of a parabolic problem with a nonlinear boundary condition in several space dimensions. Discrete and Continuous Dynamical Systems - B, 2002, 2 (2) : 279-294. doi: 10.3934/dcdsb.2002.2.279

[13]

Xianjin Chen, Jianxin Zhou. A local min-orthogonal method for multiple solutions of strongly coupled elliptic systems. Conference Publications, 2009, 2009 (Special) : 151-160. doi: 10.3934/proc.2009.2009.151

[14]

Thierry Horsin, Peter I. Kogut, Olivier Wilk. Optimal $L^2$-control problem in coefficients for a linear elliptic equation. II. Approximation of solutions and optimality conditions. Mathematical Control and Related Fields, 2016, 6 (4) : 595-628. doi: 10.3934/mcrf.2016017

[15]

Blaine Keetch, Yves van Gennip. A Max-Cut approximation using a graph based MBO scheme. Discrete and Continuous Dynamical Systems - B, 2019, 24 (11) : 6091-6139. doi: 10.3934/dcdsb.2019132

[16]

Shaojun Lan, Yinghui Tang, Miaomiao Yu. System capacity optimization design and optimal threshold $N^{*}$ for a $GEO/G/1$ discrete-time queue with single server vacation and under the control of Min($N, V$)-policy. Journal of Industrial and Management Optimization, 2016, 12 (4) : 1435-1464. doi: 10.3934/jimo.2016.12.1435

[17]

Nazih Abderrazzak Gadhi, Khadija Hamdaoui. Optimality results for a specific fractional problem. Journal of Industrial and Management Optimization, 2022, 18 (1) : 367-373. doi: 10.3934/jimo.2020157

[18]

Wenxing Zhu, Yanpo Liu, Geng Lin. Speeding up a memetic algorithm for the max-bisection problem. Numerical Algebra, Control and Optimization, 2015, 5 (2) : 151-168. doi: 10.3934/naco.2015.5.151

[19]

Dieudonné Nijimbere, Songzheng Zhao, Xunhao Gu, Moses Olabhele Esangbedo, Nyiribakwe Dominique. Tabu search guided by reinforcement learning for the max-mean dispersion problem. Journal of Industrial and Management Optimization, 2021, 17 (6) : 3223-3246. doi: 10.3934/jimo.2020115

[20]

A. C. Eberhard, C.E.M. Pearce. A sufficient optimality condition for nonregular problems via a nonlinear Lagrangian. Numerical Algebra, Control and Optimization, 2012, 2 (2) : 301-331. doi: 10.3934/naco.2012.2.301

2021 Impact Factor: 1.411

Metrics

  • PDF downloads (50)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]