Live briefing
Everything about Optimization problem
Problem of finding the best feasible solution
In mathematics, engineering, computer science and economics, an optimization problem is the problem of finding the best solution from all feasible solutions. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Optimization problemA 5-minute orientation
- Skim a recent paper: Honey Badger Algorithm: New metaheuristic algorithm for solving optimization problemsInfluential work since 2022
- Pick up a classic book: Practical financial optimizationThe most-reprinted book on the subject
- Read the landmark paper: An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsCited 6,964 times
- Go sideways: Combinatorial optimizationA closely related topic
- Go sideways: Mathematical optimizationA closely related topic
📖 Definitions
Noun The problem of finding the "best" solution from all feasible solutions, given constraints defining which of the solutions are feasible, and a goal function defining which of the feasible solutions is the best one.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints
SCA: A Sine Cosine Algorithm for solving optimization problems
“Neural” computation of decisions in optimization problems
Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems
🆕 Influential since 2022
Honey Badger Algorithm: New metaheuristic algorithm for solving optimization problems
Coati Optimization Algorithm: A new bio-inspired metaheuristic algorithm for solving optimization problems
Artificial rabbits optimization: A new bio-inspired meta-heuristic algorithm for solving engineering optimization problems
White Shark Optimizer: A novel bio-inspired meta-heuristic algorithm for global optimization problems
Sand Cat swarm optimization: a nature-inspired algorithm to solve global optimization problems
📚 Books worth reading
Practical financial optimizationStavros Andrea Zenios, Stavros A. Zenios · 2007
The Culture of FearBarry Glassner · 1999
Optimization modellingRuhul A. Sarker, Ruhul Amin Sarker · 2007- 📕Large-Scale Inverse Problems and Quantification of UncertaintyLorenz Biegler, George Biros · 2010
Optimal transportationHervé Pajot, Yann Ollivier · 2014
The traveling salesman problemDavid L. Applegate, Robert E. Bixby · 2007
Handbook of combinatorial optimizationDingzhu Du, Panos M. Pardalos · 1998
Partial differential equations and boundary value problemsViorel Barbu · 1998
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Combinatorial optimization Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the…
- Mathematical optimization Mathematical optimization (alternatively spelled optimisation) or mathematical programming is the selection of a best element, with regard to some criteria…
- Integer programming An integer programming, also known as integer optimization, problem is a mathematical optimization or feasibility program in which some or all of the variables…
- Linear programming 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…
- Feasible region In mathematical optimization and computer science, a feasible region, feasible set, or solution space is the set of all possible points (sets of values…
- Ellipsoid method In mathematical optimization, the ellipsoid method is an iterative method for minimizing convex functions over convex sets. The ellipsoid method generates…
- Branch and bound Branch-and-bound (BB, B&B, or BnB) is a method for solving optimization problems by breaking them down into smaller subproblems and using a bounding function…
- Duality (optimization) In mathematical optimization theory, duality or the duality principle is the principle that optimization problems may be viewed from either of two perspectives…