Symmetric duality for minimax multiobjective variational mixed integer programming problems with partial-invexity

A pair of symmetric dual multiobjective variational mixed integer programs for the polars of arbitrary cones are formulated, which some primal and dual variables are constrained to belong to the set of integers. Under the separability with respect to integer variables and partial-invexity assumptions on the functions involved, we prove the weak, strong, converse and self-duality theorems to related minimax efficient solution. These results include some of available results.     

Minimax mixed integer symmetric duality for multiobjective variational problems

A Mond–Weir type multiobjective variational mixed integer symmetric dual program over arbitrary cones is formulated. Applying the separability and generalized F-convexity on the functions involved, weak, strong and converse duality theorems are established. Self duality theorem is proved. A close relationship between these variational problems and static symmetric dual minimax mixed integer multiobjective programming problems is also presented.     

Optimality and duality for nonsmooth multiobjective fractional programming with mixed constraints

We consider nonsmooth multiobjective fractional programming problems with inequality and equality constraints. We establish the necessary and sufficient optimality conditions under various generalized invexity assumptions. In addition, we formulate a mixed dual problem corresponding to primal problem, and discuss weak, strong and strict converse duality theorems. This research was partially supported by Project no. 850203 and Center of Excellence for Mathematics, University of Isfahan, Iran.     

Symmetric duality for a class of nondifferentiable multi-objective fractional variational problems

We introduce a symmetric dual pair for a class of nondifferentiable multi-objective fractional variational problems. Weak, strong, converse and self duality relations are established under certain invexity assumptions. The paper includes extensions of previous symmetric duality results for multi-objective fractional variational problems obtained by Kim, Lee and Schaible [D.S. Kim, W.J. Lee, S. Schaible, Symmetric duality for invex multiobjective fractional variational problems, J. Math. Anal. Appl. 289 (2004) 505-521] and symmetric duality results for the static case obtained by Yang, Wang and Deng [X.M. Yang, S.Y. Wang, X.T. Deng, Symmetric duality for a class of multiobjective fractional programming problems, J. Math. Anal. Appl. 274 (2002) 279-295] to the dynamic case.     

On a pair of nonlinear mixed integer programming problems

We consider maximin and minimax nonlinear mixed integer programming problems which are nonsymmetric in duality sense. Under weaker (pseudo-convex/pseudo-concave) assumptions, we show that the supremum infimum of the maximin problem is greater than or equal to the infimum supremum of the minimax problem. As a particular case, this result reduces to the weak duality theorem for minimax and symmetric dual nonlinear mixed integer programming problems. Further, this is used to generalize available results on minimax and symmetric duality in nonlinear mixed integer programming.     

A result in surrogate duality for certain integer programming problems

We consider linear programming problems with some equality constraints. For such problems, surrogate relaxation formulations relaxing equality constraints existwith zero primal-dual gap both when all variables are restricted to be integers and when no variable is required to be integer. However, for such surrogate formulations, when the variables are mixed-integer, the primal-dual gap may not be zero. We establish this latter result by a counterexample.     

Strong duality for robust minimax fractional programming problems

We develop a duality theory for minimax fractional programming problems in the face of data uncertainty both in the objective and constraints. Following the framework of robust optimization, we establish strong duality between the robust counterpart of an uncertain minimax convex–concave fractional program, termed as robust minimax fractional program, and the optimistic counterpart of its uncertain conventional dual program, called optimistic dual. In the case of a robust minimax linear fractional program with scenario uncertainty in the numerator of the objective function, we show that the optimistic dual is a simple linear program when the constraint uncertainty is expressed as bounded intervals. We also show that the dual can be reformulated as a second-order cone programming problem when the constraint uncertainty is given by ellipsoids. In these cases, the optimistic dual problems are computationally tractable and their solutions can be validated in polynomial time. We further show that, for robust minimax linear fractional programs with interval uncertainty, the conventional dual of its robust counterpart and the optimistic dual are equivalent.     

Second order duality for nondifferentiable minimax programming problems with generalized convexity

In this paper, we are concerned with a class of nondifferentiable minimax programming problem and its two types of second order dual models. Weak, strong and strict converse duality theorems from a view point of generalized convexity are established. Our study naturally unifies and extends some previously known results on minimax programming.     

Marginal values in mixed integer linear programming

For a given optimization problem, P, considered as a function of the data, its marginal values are defined as the directional partial derivatives of the value of P with respect to perturbations in that data. For linear programs, formulas for the marginal values were given by Mills, [10], and further developed by the current author [16]. In this paper, the marginal value formulas are extended to the case of mixed integer linear programming (MIP). As in ordinary linear programming, discontinuities in the value can occur, and the analysis here identifies them. This latter aspect extends previous work on continuity by the current author, [18], Geoffrion and Nauss, [5], Nauss, [11], and Radke, [12], and work on the value function of Blair and Jeroslow, [2]. Application is made to model formulation and to post-optimal analysis.Supported in part by the Air Force Office of Scientific Research, Grant # AFSOR-0271 to Rutgers University.     

Mond–Weir type second order symmetric duality in non-differentiable minimax mixed integer programming problems

A pair of Mond–Weir type non-differentiable second order symmetric minimax mixed integer primal and dual problems in mathematical programming is formulated. Symmetric and self-duality theorems are then established under second order F-pseudo-convexity assumptions. Several known results including that of Gulati and Ahmad [Eur. J. Oper. Res. 101 (1997) 122], Hou and Yang [J. Math. Anal. Appl. 255 (2001) 491] and Mond and Schechter [Bull. Aust. Math. Soc. 53 (1996) 177], as well as others are obtained as special cases.     

Sufficiency and duality in differentiable multiobjective programming involving generalized type I functions

In this paper, new classes of generalized (F,α,ρ,d)-type I functions are introduced for differentiable multiobjective programming. Based upon these generalized functions, first, we obtain several sufficient optimality conditions for feasible solution to be an efficient or weak efficient solution. Second, we prove weak and strong duality theorems for mixed type duality.     

Existence theorems via duality for equilibrium problems with trifunctions

We present an existence result for an equilibrium problem formulated with trifunctions, which is motivated by variational inequalities governed by quasimonotone operators. To prove the existence result, we define the dual problem, and some monotonicity notions for trifunctions. From the main result follow, among others, the Browder–Minty theorem for variational inequalities and Ky Fan’s Minimax theorem. Some applications for mixed equilibrium problems and variational inequalities are given.     

A branch-and-bound algorithm for 0–1 parametric mixed integer programming

A branch-and-bound algorithm to solve 0–1 parametric mixed integer linear programming problems has been developed. The present algorithm is an extension of the branch-and-bound algorithm for parametric analysis on pure integer programming. The characteristic of the present method is that optimal solutions for all values of the parameter can be obtained.     

Higher-order duality for nondifferentiable minimax programming problem with generalized convexity

In this paper, we are concerned with a class of nondifferentiable minimax programming problems and its two types of higher-order dual models. We establish weak, strong and strict converse duality theorems in the framework of generalized convexity in order to relate the optimal solutions of primal and dual problems. Our study improves and extends some of the known results in the literature.     

A real coded genetic algorithm for solving integer and mixed integer optimization problems

In this paper, a real coded genetic algorithm named MI-LXPM is proposed for solving integer and mixed integer constrained optimization problems. The proposed algorithm is a suitably modified and extended version of the real coded genetic algorithm, LXPM, of Deep and Thakur [K. Deep, M. Thakur, A new crossover operator for real coded genetic algorithms, Applied Mathematics and Computation 188 (2007) 895-912; K. Deep, M. Thakur, A new mutation operator for real coded genetic algorithms, Applied Mathematics and Computation 193 (2007) 211-230]. The algorithm incorporates a special truncation procedure to handle integer restrictions on decision variables along with a parameter free penalty approach for handling constraints. Performance of the algorithm is tested on a set of twenty test problems selected from different sources in literature, and compared with the performance of an earlier application of genetic algorithm and also with random search based algorithm, RST2ANU, incorporating annealing concept. The proposed MI-LXPM outperforms both the algorithms in most of the cases which are considered.     

Mixed type converse duality in multiobjective programming problems

In this paper, we use the Fritz John necessary optimality conditions to establish some results on the mixed type converse duality for a class of multiobjective programming problems.     

A single-level reformulation of mixed integer bilevel programming problems

This paper focuses on the single-level reformulation of mixed integer bilevel programming problems (MIBLPP). Due to the existence of lower-level integer variables, the popular approaches in the literature such as the first-order approach are not applicable to the MIBLPP. In this paper, we reformulate the MIBLPP as a mixed integer mathematical program with complementarity constraints (MIMPCC) by separating the lower-level continuous and integer variables. In particular, we show that global and local minimizers of the MIBLPP correspond to those of the MIMPCC respectively under suitable conditions.     

Mixed Duality without Constraint Qualification for Nonsmooth Fractional Programming

A class of nonsmooth multiobjective fractional programming is formulated. We establish the necessary and sufficient optimality conditions without the need of a constraint qualification. Then a mixed dual is introduced for a class of nonsmooth fractional programming problems, and various duality theorems are established without a constraint qualification.     

A general approach for studying duality in multiobjective optimization

A general duality framework in convex multiobjective optimization is established using the scalarization with K-strongly increasing functions and the conjugate duality for composed convex cone-constrained optimization problems. Other scalarizations used in the literature arise as particular cases and the general duality is specialized for some of them, namely linear scalarization, maximum (-linear) scalarization, set scalarization, (semi)norm scalarization and quadratic scalarization.