Search citation statements
Paper Sections
Citation Types
Year Published
Publication Types
Relationship
Authors
Journals
In the first part of this work, we presented a global optimization algorithm, Branchand-Sandwich, for optimistic bilevel programming problems that satisfy a regularity condition in the inner problem (Kleniati and Adjiman in J Glob Optim, 2014). The proposed approach can be interpreted as the exploration of two solution spaces (corresponding to the inner and the outer problems) using a single branch-and-bound tree, where two pairs of lower and upper bounds are computed: one for the outer optimal objective value and the other for the inner value function. In the present paper, the theoretical properties of the proposed algorithm are investigated and finite ε-convergence to a global solution of the bilevel problem is proved. Thirty-four problems from the literature are tackled successfully.Keywords Bilevel programming · Nonconvex inner problem · Branch and bound
In the first part of this work, we presented a global optimization algorithm, Branchand-Sandwich, for optimistic bilevel programming problems that satisfy a regularity condition in the inner problem (Kleniati and Adjiman in J Glob Optim, 2014). The proposed approach can be interpreted as the exploration of two solution spaces (corresponding to the inner and the outer problems) using a single branch-and-bound tree, where two pairs of lower and upper bounds are computed: one for the outer optimal objective value and the other for the inner value function. In the present paper, the theoretical properties of the proposed algorithm are investigated and finite ε-convergence to a global solution of the bilevel problem is proved. Thirty-four problems from the literature are tackled successfully.Keywords Bilevel programming · Nonconvex inner problem · Branch and bound
Optimization as an enabling technology has been one of the big success stories in process systems engineering. In this paper we present a review on recent research work in the area of logic-based discrete/continuous optimization. In particular, recent advances are presented in the modeling and solution of nonlinear mixed-integer and generalized disjunctive programming, global optimization and constraint programming. The impact of these techniques is illustrated with several examples in the areas of process integration and supply chain management.. where f(x, y) is the objective function (e.g. cost), h(x, y) = 0 are the equations that describe the performance of the system (material balances, production rates), and g(x,y) ≤ 0 are inequalities that define the specifications or constraints for feasible plans and schedules. The variables x are continuous and generally correspond to state variables, while y are the discrete variables, which generally are restricted to take 0-1 values to define for instance the assignments of equipment and sequencing of tasks. Problem (MIP) corresponds to a mixed-integer nonlinear program (MINLP) when any of the functions involved are nonlinear. If all functions are linear it corresponds to a mixed-integer linear program (MILP). If there are no 0-1 variables, the problem (MIP) reduces to a nonlinear program (NLP) or linear program (LP) depending on whether or not the functions are linear.It should be noted that (MIP) problems, and their special cases, may be regarded as steady-state models. Hence, one important extension is the case of dynamic models, which in the case of discrete time models gives rise to multiperiod optimization problems, while for the case of continuous time it gives rise to optimal control problems that contain differential-algebraic equation (DAE) models.Mathematical programming, and optimization in general, have found extensive use in process systems engineering. A major reason for this is that in these problems there are often many alternative solutions, and hence, it is often not easy to find the optimal solution. Furthermore, in many cases the economics is such that finding the optimum solution translates into large savings. Therefore, there might be a large economic penalty to just sticking to suboptimal solutions. In summary, optimization has become a major technology that helps companies to remain competitive.Applications in Process Integration (Process Design and Synthesis) have been dominated by NLP and MINLP models due to the need for the explicit handling of performance equations, although simpler targeting models in process synthesis can give rise to LP and MILP problems. An extensive review of optimization models for process integration can be found in Grossmann et al. (1999). In contrast, Supply Chain Management problems tend to be dominated by linear models, LP and MILP, for planning and scheduling (see Grossmann et al. 2002 for a review). Finally, global optimization has concentrated more on
The article contains sections titled: 1. Solution of Equations 1.1. Matrix Properties 1.2. Linear Algebraic Equations 1.3. Nonlinear Algebraic Equations 1.4. Linear Difference Equations 1.5. Eigenvalues 2. Approximation and Integration 2.1. Introduction 2.2. Global Polynomial Approximation 2.3. Piecewise Approximation 2.4. Quadrature 2.5. Least Squares 2.6. Fourier Transforms of Discrete Data 2.7. Two‐Dimensional Interpolation and Quadrature 3. Complex Variables 3.1. Introduction to the Complex Plane 3.2. Elementary Functions 3.3. Analytic Functions of a Complex Variable 3.4. Integration in the Complex Plane 3.5. Other Results 4. Integral Transforms 4.1. Fourier Transforms 4.2. Laplace Transforms 4.3. Solution of Partial Differential Equations by Using Transforms 5. Vector Analysis 6. Ordinary Differential Equations as Initial Value Problems 6.1. Solution by Quadrature 6.2. Explicit Methods 6.3. Implicit Methods 6.4. Stiffness 6.5. Differential ‐ Algebraic Systems 6.6. Computer Software 6.7. Stability, Bifurcations, Limit Cycles 6.8. Sensitivity Analysis 6.9. Molecular Dynamics 7. Ordinary Differential Equations as Boundary Value Problems 7.1. Solution by Quadrature 7.2. Initial Value Methods 7.3. Finite Difference Method 7.4. Orthogonal Collocation 7.5. Orthogonal Collocation on Finite Elements 7.6. Galerkin Finite Element Method 7.7. Cubic B‐Splines 7.8. Adaptive Mesh Strategies 7.9. Comparison 7.10. Singular Problems and Infinite Domains 8. Partial Differential Equations 8.1. Classification of Equations 8.2. Hyperbolic Equations 8.3. Parabolic Equations in One Dimension 8.4. Elliptic Equations 8.5. Parabolic Equations in Two or Three Dimensions 8.6. Special Methods for Fluid Mechanics 8.7. Computer Software 9. Integral Equations 9.1. Classification 9.2. Numerical Methods for Volterra Equations of the Second Kind 9.3. Numerical Methods for Fredholm, Urysohn, and Hammerstein Equations of the Second Kind 9.4. Numerical Methods for Eigenvalue Problems 9.5. Green's Functions 9.6. Boundary Integral Equations and Boundary Element Method 10. Optimization 10.1. Introduction 10.2. Gradient Based Nonlinear Programming 10.3. Optimization Methods without Derivatives 10.4. Global Optimization 10.5. Mixed Integer Programming 10.6. Dynamic Optimization 10.7. Development of Optimization Models 11. Probability and Statistics 11.1. Concepts 11.2. Sampling and Statistical Decisions 11.3. Error Analysis in Experiments 11.4. Factorial Design of Experiments and Analysis of Variance 12. Multivariable Calculus Applied to Thermodynamics 12.1. State Functions 12.2. Applications to Thermodynamics 12.3. Partial Derivatives of All Thermodynamic Functions
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.