Search results
Results from the WOW.Com Content Network
Ellipsoid method: An iterative method for small problems with quasiconvex objective functions and of great theoretical interest, particularly in establishing the polynomial time complexity of some combinatorial optimization problems. It has similarities with Quasi-Newton methods.
Derivative-free optimization is a subject of mathematical optimization. This method is applied to a certain optimization problem when its derivatives are unavailable or unreliable. Derivative-free methods establish a model based on sample function values or directly draw a sample set of function values without exploiting a detailed model.
Level-set method; Levenberg–Marquardt algorithm; Lexicographic max-min optimization; Lexicographic optimization; Limited-memory BFGS; Line search; Linear-fractional programming; Lloyd's algorithm; Local convergence; Local search (optimization) Luus–Jaakola
Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements and objective are represented by linear relationships.
Some special cases of nonlinear programming have specialized solution methods: If the objective function is concave (maximization problem), or convex (minimization problem) and the constraint set is convex, then the program is called convex and general methods from convex optimization can be used in most cases.
The constrained-optimization problem (COP) is a significant generalization of the classic constraint-satisfaction problem (CSP) model. [1] COP is a CSP that includes an objective function to be optimized. Many algorithms are used to handle the optimization part.
Multi-objective optimization or Pareto optimization (also known as multi-objective programming, vector optimization, multicriteria optimization, or multiattribute optimization) is an area of multiple-criteria decision making that is concerned with mathematical optimization problems involving more than one objective function to be optimized simultaneously.
Multi-disciplinary design optimization (MDO) is a field of engineering that uses optimization methods to solve design problems incorporating a number of disciplines. It is also known as multidisciplinary system design optimization ( MSDO ), and multidisciplinary design analysis and optimization ( MDAO ).