Vector network equilibrium problems with capacity constraints of arcs and nonlinear scalarization methods

In this paper, a vector network equilibrium problem with capacity constraints of arcs is studied. By virtue of Fan-Browder’ fixed point theorem, an existence result of a (weak) vector equilibrium flow is derived. By using nonlinear scalarization methods, some sufficient and necessary conditions for a weak vector equilibrium flow are obtained.     

Vector network equilibrium problems with elastic demands

We consider vector models for complex systems with spatially distributed elements which arise in communication and transportation networks. In order to describe the flow distribution within such a network, we utilize the equilibrium approach, which extends the shortest path one. Being based on this approach, we investigate several networking control problems, with taking into account many factors. As a result, general vector equilibrium problems models with complex behavior of elements are suggested. In particular, they involve elastic demand functions. Due to the presence of many factors, we utilize multicriteria models with respect to different preference relations. The corresponding problems admit efficient solution methods within optimization and equilibrium frameworks.     

Chebyshev scalarization of solutions to the vector equilibrium problems

In this paper, we give results on Chebyshev scalarization of weakly efficient solution, Henig efficient solution, globally efficient solution and superefficient solution to the vector equilibrium problems without convexity assumptions.     

Stability achievement scalarization function for multiobjective nonlinear programming problems

In this paper, we present a method to determine the stability of nondominated criterion vectors using a modified weighted achievement scalarization metric. This method is based on the application of a particular objective function which scalarizes and parameterizes the original multiobjective nonlinear programming problem. Also, we show that this modified weighted achievement metric coincides with the metric introduced by Choo and Atkins [E.-U. Choo, D.R. Atkins, Proper efficiency in nonconvex multicriteria programming, Math. Oper. Res. 8 (1983) 467–470] and Kaliszewski [I. Kaliszewski, A modified weighted Tchebycheff metric for multiple objective programming, Comput. Oper. Res. 14 (1987) 315–323] in cases when sets of all criterion vectors are finite or polyhedral.     

向量优化问题的一类非线性标量化定理

利用Gertewitz泛函研究向量优化问题的一类非线性标量化问题. 证明了向量优化问题的(C, \varepsilon)-弱有效解或(C, \varepsilon)-有效解与标量化问题的近似解或严格近似解间的等价关系, 并估计了标量化问题的近似解．     

New nonlinear scalarization functions and applications

In this paper, new nonlinear scalarization functions, which are different from the Gerstewitz function, are introduced. Some properties of these functions are discussed, and are used to prove new results on the existence of solutions of generalized vector quasi-equilibrium problems with moving cones and the lower semicontinuity of solution mappings of parametric vector quasi-equilibrium problems. Detailed comparisons between our results and those obtained by using the Gerstewitz function (for existence theorems) and by other approaches (for the case of solution stability) are given. Illustrating examples are provided.     

On the efficiency of multiplier methods for nonlinear network problems with nonlinear constraints

The minimization of network flow problems with linear/nonlinearside constraints can be performed by minimizing an augmentedLagrangian function, including only the side constraints. Thismethod gives rise to an algorithm that combines first- and superlinear-orderestimators of the multipliers of the side constraints. The codePFNRN03 is the implementation of this algorithm in Fortran 77.The main aim of this work is to compare the efficiency of thiscode on two sets of (industrial, artificial) test problems withthat of the general-purpose solvers MINOS, SNOPT, LANCELOT andLOQO. Numerical results of these four codes are obtained bythe NEOS server with AMPL input. The comparison indicates thatPFNRN03 may be effective on current large-scale network flowproblems with nonlinear side constraints.     

A new nonlinear scalarization function and applications

In this paper, a new nonlinear scalarization function, which is a generalization of the oriented distance function, is introduced. Some properties of the function are discussed. Then the function is applied to obtain some new optimality conditions and scalar representations for set-valued vector optimization problems with set optimization criteria. In terms of the function and the image space analysis, some new alternative results for generalized parametric systems are derived.     

Vector equilibrium problems with elastic demands and capacity constraints

In this paper, a (weak) vector equilibrium principle for vector network problems with capacity constraints and elastic demands is introduced. A sufficient condition for a (weak) vector equilibrium flow to be a solution for a system of (weak) vector quasi-variational inequalities is obtained. By virtue of Gerstewitz’s nonconvex separation functional ξ, a (weak) ξ-equilibrium flow is introduced. Relations between a weak vector equilibrium flow and a (weak) ξ-equilibrium flow is investigated. Relations between weak vector equilibrium flows and two classes of variational inequalities are also studied.     

Generalized Nash equilibrium problems and Newton methods

The generalized Nash equilibrium problem, where the feasible sets of the players may depend on the other players’ strategies, is emerging as an important modeling tool. However, its use is limited by its great analytical complexity. We consider several Newton methods, analyze their features and compare their range of applicability. We illustrate in detail the results obtained by applying them to a model for internet switching.     

On iterative methods for equilibrium problems

In this paper, we introduce a hybrid iterative scheme for finding a common element of the set of solutions of an equilibrium problem and the set of fixed points of finitely many nonexpansive mappings. We prove that the approximate solution converges strongly to a solution of a class of variational inequalities under some mild conditions, which is the optimality condition for some minimization problem. We also give some comments on the results of Plubtieng and Punpaeng [S. Plubtieng, R. Punpaeng, A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 336 (2007) 455–469]. Results obtained in this paper may be viewed as an improvement and refinement of the previously known results in this area.     

Hybrid proximal methods for equilibrium problems

This paper concerns developing two hybrid proximal point methods (PPMs) for finding a common solution of some optimization-related problems. First we construct an algorithm to solve simultaneously an equilibrium problem and a variational inequality problem, combing the extragradient method for variational inequalities with an approximate PPM for equilibrium problems. Next we develop another algorithm based on an alternate approximate PPM for finding a common solution of two different equilibrium problems. We prove the global convergence of both algorithms under pseudomonotonicity assumptions.     

Interior point methods for equilibrium problems

In the present paper we discuss three methods for solving equilibrium-type fixed point problems. Concentrating on problems whose solutions possess some stability property, we establish convergence of these three proximal-like algorithms that promise a very high numerical tractability and efficiency. For example, due to the implemented application of zone coercive Bregman functions, all these methods allow to treat the generated subproblems as unconstrained and, partly, explicitly solvable ones.     

多目标优化问题的完全标量化

本文首先利用松弛变量和广义Tchebycheff范数的推广形式提出一类新的标量化优化问题.进一步,通过调整几种参数范围获得一般多目标优化问题弱有效解、有效解和真有效解的一些完全标量化刻画.此外,本文提出例子对主要结果进行说明,利用相应的标量化方法判定给定的多目标优化问题的可行解是否是弱有效解、有效解和真有效解.     

The convergence conditions of diagonalization and projection methods for fixed demand asymmetric network equilibrium problems

We have considered algorithms proposed for solving the fixed demand user optimized network equilibrium problems with asymmetric user costs. Making use of the property that the problem can be expressed in the form of a variational inequality, there are many methods which are proposed in the literature. For example, the projection methods and the diagonalization method are developed. But the convergence of these variational inequality methods often requires restrictive conditions. We have assessed the relevance of these conditions with respect to the asymmetry level of the cost function.     

Limit vector variational inequality problems via scalarization

This paper presents a global optimization approach for solving signomial geometric programming (SGP) problems. We employ an accelerated extended cutting plane (ECP) approach integrated with piecewise linear (PWL) approximations to solve the global optimization of SGP problems. In this approach, we separate the feasible regions determined by the constraints into convex and nonconvex ones in the logarithmic domain. In the nonconvex feasible regions, the corresponding constraint functions are converted into mixed integer linear constraints using PWL approximations, while the other constraints with convex feasible regions are handled by the ECP method. We also use pre-processed initial cuts and batched cuts to accelerate the proposed algorithm. Numerical results show that the proposed approach can solve the global optimization of SGP problems efficiently and effectively.     

Quasi-variational equilibrium models for network flow problems

We consider a formulation of a network equilibrium problem given by a suitable quasi-variational inequality where the feasible flows are supposed to be dependent on the equilibrium solution of the model. The Karush–Kuhn–Tucker optimality conditions for this quasi-variational inequality allow us to consider dual variables, associated with the constraints of the feasible set, which may receive interesting interpretations in terms of the network, extending the classic ones existing in the literature.     

Viscosity approximation methods for generalized equilibrium problems and fixed point problems

The purpose of this paper is to investigate the problem of finding a common element of the set of solutions of a generalized equilibrium problem (for short, GEP) and the set of fixed points of a nonexpansive mapping in the setting of Hilbert spaces. By using well-known Fan-KKM lemma, we derive the existence and uniqueness of a solution of the auxiliary problem for GEP. On account of this result and Nadler’s theorem, we propose an iterative scheme by the viscosity approximation method for finding a common element of the set of solutions of GEP and the set of fixed points of a nonexpansive mapping. Furthermore, it is proven that the sequences generated by this iterative scheme converge strongly to a common element of the set of solutions of GEP and the set of fixed points of a nonexpansive mapping.