2,082 research outputs found

    Higher-order symmetric duality in nondifferentiable multiobjective programming problems

    Get PDF
    AbstractIn this paper, a pair of nondifferentiable multiobjective programming problems is first formulated, where each of the objective functions contains a support function of a compact convex set in Rn. For a differentiable function h:Rn×Rn→R, we introduce the definitions of the higher-order F-convexity (F-pseudo-convexity, F-quasi-convexity) of function f:Rn→R with respect to h. When F and h are taken certain appropriate transformations, all known other generalized invexity, such as η-invexity, type I invexity and higher-order type I invexity, can be put into the category of the higher-order F-invex functions. Under these the higher-order F-convexity assumptions, we prove the higher-order weak, higher-order strong and higher-order converse duality theorems related to a properly efficient solution

    Lower Bounds for the Average and Smoothed Number of Pareto Optima

    Get PDF
    Smoothed analysis of multiobjective 0-1 linear optimization has drawn considerable attention recently. The number of Pareto-optimal solutions (i.e., solutions with the property that no other solution is at least as good in all the coordinates and better in at least one) for multiobjective optimization problems is the central object of study. In this paper, we prove several lower bounds for the expected number of Pareto optima. Our basic result is a lower bound of \Omega_d(n^(d-1)) for optimization problems with d objectives and n variables under fairly general conditions on the distributions of the linear objectives. Our proof relates the problem of lower bounding the number of Pareto optima to results in geometry connected to arrangements of hyperplanes. We use our basic result to derive (1) To our knowledge, the first lower bound for natural multiobjective optimization problems. We illustrate this for the maximum spanning tree problem with randomly chosen edge weights. Our technique is sufficiently flexible to yield such lower bounds for other standard objective functions studied in this setting (such as, multiobjective shortest path, TSP tour, matching). (2) Smoothed lower bound of min {\Omega_d(n^(d-1.5) \phi^{(d-log d) (1-\Theta(1/\phi))}), 2^{\Theta(n)}}$ for the 0-1 knapsack problem with d profits for phi-semirandom distributions for a version of the knapsack problem. This improves the recent lower bound of Brunsch and Roeglin

    A note on higher-order nondifferentiable symmetric duality in multiobjective programming

    Get PDF
    AbstractIn this work, we establish a strong duality theorem for Mond–Weir type multiobjective higher-order nondifferentiable symmetric dual programs. This fills some gaps in the work of Chen [X. Chen, Higher-order symmetric duality in nondifferentiable multiobjective programming problems, J. Math. Anal. Appl. 290 (2004) 423–435]

    Nondifferentiable multiobjective programming problem under strongly K-Gf-pseudoinvexity assumptions

    Full text link
    [EN] In this paper we consider the introduction of the concept of (strongly) K-G(f)-pseudoinvex functions which enable to study a pair of nondifferentiable K-G- Mond-Weir type symmetric multiobjective programming model under such assumptions.Dubey, R.; Mishra, LN.; Sánchez Ruiz, LM.; Sarwe, DU. (2020). Nondifferentiable multiobjective programming problem under strongly K-Gf-pseudoinvexity assumptions. Mathematics. 8(5):1-11. https://doi.org/10.3390/math8050738S11185Antczak, T. (2007). New optimality conditions and duality results of type in differentiable mathematical programming. Nonlinear Analysis: Theory, Methods & Applications, 66(7), 1617-1632. doi:10.1016/j.na.2006.02.013Antczak, T. (2008). On G-invex multiobjective programming. Part I. Optimality. Journal of Global Optimization, 43(1), 97-109. doi:10.1007/s10898-008-9299-5Ferrara, M., & Viorica-Stefanescu, M. (2008). Optimality conditions and duality in multiobjective programming with invexity. YUJOR, 18(2), 153-165. doi:10.2298/yjor0802153fChen, X. (2004). Higher-order symmetric duality in nondifferentiable multiobjective programming problems. Journal of Mathematical Analysis and Applications, 290(2), 423-435. doi:10.1016/j.jmaa.2003.10.004Long, X. (2013). Sufficiency and duality for nonsmooth multiobjective programming problems involving generalized univex functions. Journal of Systems Science and Complexity, 26(6), 1002-1018. doi:10.1007/s11424-013-1089-6Dubey, R., Mishra, L. N., & Sánchez Ruiz, L. M. (2019). Nondifferentiable G-Mond–Weir Type Multiobjective Symmetric Fractional Problem and Their Duality Theorems under Generalized Assumptions. Symmetry, 11(11), 1348. doi:10.3390/sym11111348Pitea, A., & Postolache, M. (2011). Duality theorems for a new class of multitime multiobjective variational problems. Journal of Global Optimization, 54(1), 47-58. doi:10.1007/s10898-011-9740-zPitea, A., & Antczak, T. (2014). Proper efficiency and duality for a new class of nonconvex multitime multiobjective variational problems. Journal of Inequalities and Applications, 2014(1). doi:10.1186/1029-242x-2014-333Dubey, R., Deepmala, & Narayan Mishra, V. (2020). Higher-order symmetric duality in nondifferentiable multiobjective fractional programming problem over cone contraints. Statistics, Optimization & Information Computing, 8(1), 187-205. doi:10.19139/soic-2310-5070-60

    Multiobjective optimal power flow using a semidefinite programming-based model

    Get PDF
    In spite of the significant advance achieved in the development of optimal power flow (OPF) programs, most of the solution methods reported in the literature have considerable difficulties in dealing with different-nature objective functions simultaneously. By leveraging recent progress on the semidefinite programming (SDP) relaxations of OPF, in the present article, attention is focused on modeling a new SDP-based multiobjective OPF (MO-OPF) problem. The proposed OPF model incorporates the classical ϵ-constraint approach through a parameterization strategy to handle the multiple objective functions and produce Pareto front. This article emphasizes the extension of the SDP-based model for MO-OPF problems to generate globally nondominated Pareto optimal solutions with uniform distribution. Numerical results on IEEE 30-, 57-, 118-bus, and Indian utility 62-bus test systems with all security and operating constraints show that the proposed convex model can produce the nondominated solutions with no duality gap in polynomial time, generate efficient Pareto set, and outperform the well-known heuristic methods generally used for the solution of MO-OPF. For instance, in comparison with the obtained results of NSGA-II for the 57-bus test system, the best compromise solution obtained by SDP has 1.55% and 7.42% less fuel cost and transmission losses, respectively.©2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.fi=vertaisarvioitu|en=peerReviewed

    On nonsmooth multiobjective fractional programming problems involving (p, r)− ρ −(η ,θ)- invex functions

    Get PDF
    A class of multiobjective fractional programming problems (MFP) is considered where the involved functions are locally Lipschitz. In order to deduce our main results, we introduce the definition of (p,r)−ρ −(η,θ)-invex class about the Clarke generalized gradient. Under the above invexity assumption, sufficient conditions for optimality are given. Finally, three types of dual problems corresponding to (MFP) are formulated, and appropriate dual theorems are proved
    corecore