927 research outputs found

    Optimality Conditions and Duality of Three Kinds of Nonlinear Fractional Programming Problems

    Get PDF
    Some assumptions for the objective functions and constraint functions are given under the conditions of convex and generalized convex, which are based on the F-convex, ρ-convex, and (F,ρ)-convex. The sufficiency of Kuhn-Tucker optimality conditions and appropriate duality results are proved involving (F,ρ)-convex, (F,α,ρ,d)-convex, and generalized (F,α,ρ,d)-convex functions

    An Evolutionary Algorithm Using Duality-Base-Enumerating Scheme for Interval Linear Bilevel Programming Problems

    Get PDF
    Interval bilevel programming problem is hard to solve due to its hierarchical structure as well as the uncertainty of coefficients. This paper is focused on a class of interval linear bilevel programming problems, and an evolutionary algorithm based on duality bases is proposed. Firstly, the objective coefficients of the lower level and the right-hand-side vector are uniformly encoded as individuals, and the relative intervals are taken as the search space. Secondly, for each encoded individual, based on the duality theorem, the original problem is transformed into a single level program simply involving one nonlinear equality constraint. Further, by enumerating duality bases, this nonlinear equality is deleted, and the single level program is converted into several linear programs. Finally, each individual can be evaluated by solving these linear programs. The computational results of 7 examples show that the algorithm is feasible and robust

    International Conference on Continuous Optimization (ICCOPT) 2019 Conference Book

    Get PDF
    The Sixth International Conference on Continuous Optimization took place on the campus of the Technical University of Berlin, August 3-8, 2019. The ICCOPT is a flagship conference of the Mathematical Optimization Society (MOS), organized every three years. ICCOPT 2019 was hosted by the Weierstrass Institute for Applied Analysis and Stochastics (WIAS) Berlin. It included a Summer School and a Conference with a series of plenary and semi-plenary talks, organized and contributed sessions, and poster sessions. This book comprises the full conference program. It contains, in particular, the scientific program in survey style as well as with all details, and information on the social program, the venue, special meetings, and more

    The Variable-Order Fractional Calculus of Variations

    Full text link
    This book intends to deepen the study of the fractional calculus, giving special emphasis to variable-order operators. It is organized in two parts, as follows. In the first part, we review the basic concepts of fractional calculus (Chapter 1) and of the fractional calculus of variations (Chapter 2). In Chapter 1, we start with a brief overview about fractional calculus and an introduction to the theory of some special functions in fractional calculus. Then, we recall several fractional operators (integrals and derivatives) definitions and some properties of the considered fractional derivatives and integrals are introduced. In the end of this chapter, we review integration by parts formulas for different operators. Chapter 2 presents a short introduction to the classical calculus of variations and review different variational problems, like the isoperimetric problems or problems with variable endpoints. In the end of this chapter, we introduce the theory of the fractional calculus of variations and some fractional variational problems with variable-order. In the second part, we systematize some new recent results on variable-order fractional calculus of (Tavares, Almeida and Torres, 2015, 2016, 2017, 2018). In Chapter 3, considering three types of fractional Caputo derivatives of variable-order, we present new approximation formulas for those fractional derivatives and prove upper bound formulas for the errors. In Chapter 4, we introduce the combined Caputo fractional derivative of variable-order and corresponding higher-order operators. Some properties are also given. Then, we prove fractional Euler-Lagrange equations for several types of fractional problems of the calculus of variations, with or without constraints.Comment: The final authenticated version of this preprint is available online as a SpringerBrief in Applied Sciences and Technology at [https://doi.org/10.1007/978-3-319-94006-9]. In this version some typos, detected by the authors while reading the galley proofs, were corrected, SpringerBriefs in Applied Sciences and Technology, Springer, Cham, 201

    Duality theory in mathematical programming and optimal control

    Get PDF

    Robust optimization in data envelopment analysis: extended theory and applications.

    Get PDF
    Performance evaluation of decision-making units (DMUs) via the data envelopment analysis (DEA) is confronted with multi-conflicting objectives, complex alternatives and significant uncertainties. Visualizing the risk of uncertainties in the data used in the evaluation process is crucial to understanding the need for cutting edge solution techniques to organizational decisions. A greater management concern is to have techniques and practical models that can evaluate their operations and make decisions that are not only optimal but also consistent with the changing environment. Motivated by the myriad need to mitigate the risk of uncertainties in performance evaluations, this thesis focuses on finding robust and flexible evaluation strategies to the ranking and classification of DMUs. It studies performance measurement with the DEA tool and addresses the uncertainties in data via the robust optimization technique. The thesis develops new models in robust data envelopment analysis with applications to management science, which are pursued in four research thrust. In the first thrust, a robust counterpart optimization with nonnegative decision variables is proposed which is then used to formulate new budget of uncertainty-based robust DEA models. The proposed model is shown to save the computational cost for robust optimization solutions to operations research problems involving only positive decision variables. The second research thrust studies the duality relations of models within the worst-case and best-case approach in the input \u2013 output orientation framework. A key contribution is the design of a classification scheme that utilizes the conservativeness and the risk preference of the decision maker. In the third thrust, a new robust DEA model based on ellipsoidal uncertainty sets is proposed which is further extended to the additive model and compared with imprecise additive models. The final thrust study the modelling techniques including goal programming, robust optimization and data envelopment to a transportation problem where the concern is on the efficiency of the transport network, uncertainties in the demand and supply of goods and a compromising solution to multiple conflicting objectives of the decision maker. Several numerical examples and real-world applications are made to explore and demonstrate the applicability of the developed models and their essence to management decisions. Applications such as the robust evaluation of banking efficiency in Europe and in particular Germany and Italy are made. Considering the proposed models and their applications, efficiency analysis explored in this research will correspond to the practical framework of industrial and organizational decision making and will further advance the course of robust management decisions

    Local maximizers of generalized convex vector-valued functions

    Get PDF
    Any local maximizer of an explicitly quasiconvex real-valued function is actually a global minimizer, if it belongs to the intrinsic core of the function's domain. In this paper we show that similar properties hold for componentwise explicitly quasiconvex vector-valued functions, with respect to the concepts of ideal, strong and weak optimality. We illustrate these results in the particular framework of linear fractional multicriteria optimization problems.Any local maximizer of an explicitly quasiconvex real-valued function is actually a global minimizer, if it belongs to the intrinsic core of the function's domain. In this paper we show that similar properties hold for componentwise explicitly quasiconvex vector-valued functions, with respect to the concepts of ideal, strong and weak optimality. We illustrate these results in the particular framework of linear fractional multicriteria optimization problems
    corecore