and economics, an optimization problem is the problem of finding the best solution from all feasible solutions. Optimization problems can be divided into...
7 KB (885 words) - 15:30, 10 May 2025
generally divided into two subfields: discrete optimization and continuous optimization. Optimization problems arise in all quantitative disciplines from...
53 KB (6,155 words) - 15:20, 19 June 2025
Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the...
18 KB (1,847 words) - 03:45, 24 March 2025
Convex optimization is a subfield of mathematical optimization that studies the problem of minimizing convex functions over convex sets (or, equivalently...
30 KB (3,171 words) - 12:53, 12 June 2025
multiattribute optimization) is an area of multiple-criteria decision making that is concerned with mathematical optimization problems involving more...
78 KB (10,097 words) - 07:48, 20 June 2025
In mathematical optimization, constrained optimization (in some contexts called constraint optimization) is the process of optimizing an objective function...
13 KB (1,844 words) - 01:05, 24 May 2025
the performance of the system. Topology optimization is different from shape optimization and sizing optimization in the sense that the design can attain...
25 KB (2,670 words) - 01:59, 17 March 2025
operations research, the ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems that can be reduced to finding...
77 KB (9,484 words) - 10:31, 27 May 2025
minimizes costs like financial risk, resulting in a multi-objective optimization problem. Factors being considered may range from tangible (such as assets...
23 KB (2,702 words) - 09:41, 9 June 2025
Quantum optimization algorithms are quantum algorithms that are used to solve optimization problems. Mathematical optimization deals with finding the best...
25 KB (3,576 words) - 21:17, 19 June 2025
Shape optimization is part of the field of optimal control theory. The typical problem is to find the shape which is optimal in that it minimizes a certain...
11 KB (1,709 words) - 06:37, 21 November 2024
Nonlinear programming (redirect from Nonlinear optimization)
an optimization problem where some of the constraints are not linear equalities or the objective function is not a linear function. An optimization problem...
11 KB (1,483 words) - 11:39, 15 August 2024
The knapsack problem is the following problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine which items...
49 KB (7,799 words) - 12:31, 12 May 2025
In mathematical optimization theory, duality or the duality principle is the principle that optimization problems may be viewed from either of two perspectives...
28 KB (3,900 words) - 00:43, 20 June 2025
Genetic algorithm (redirect from Optimization using genetic algorithms)
algorithms are commonly used to generate high-quality solutions to optimization and search problems via biologically inspired operators such as selection, crossover...
69 KB (8,221 words) - 21:33, 24 May 2025
In computational science, particle swarm optimization (PSO) is a computational method that optimizes a problem by iteratively trying to improve a candidate...
49 KB (5,222 words) - 08:44, 25 May 2025
Vertex cover (redirect from Applications of vertex cover optimization)
the graph. In computer science, the problem of finding a minimum vertex cover is a classical optimization problem. It is NP-hard, so it cannot be solved...
22 KB (2,556 words) - 01:21, 17 June 2025
Bellman equation (redirect from Intertemporal optimization)
equation (DPE) associated with discrete-time optimization problems. In continuous-time optimization problems, the analogous equation is a partial differential...
28 KB (4,008 words) - 22:01, 1 June 2025
Multi-disciplinary design optimization (MDO) is a field of engineering that uses optimization methods to solve design problems incorporating a number of...
22 KB (2,868 words) - 16:36, 19 May 2025
tree problem, or minimum Steiner tree problem, named after Jakob Steiner, is an umbrella term for a class of problems in combinatorial optimization. While...
36 KB (4,424 words) - 10:14, 13 June 2025
single-objective optimization cases are presented. In the second part, test functions with their respective Pareto fronts for multi-objective optimization problems (MOP)...
29 KB (795 words) - 21:59, 18 February 2025
NP-hard problem in combinatorial optimization, important in theoretical computer science and operations research. The travelling purchaser problem, the vehicle...
87 KB (11,583 words) - 21:34, 19 June 2025
unconstrained binary optimization (QUBO), also known as unconstrained binary quadratic programming (UBQP), is a combinatorial optimization problem with a wide...
15 KB (2,331 words) - 09:24, 18 June 2025
In machine learning, hyperparameter optimization or tuning is the problem of choosing a set of optimal hyperparameters for a learning algorithm. A hyperparameter...
24 KB (2,527 words) - 11:18, 7 June 2025
heuristic method for solving computationally hard optimization problems. Local search can be used on problems that can be formulated as finding a solution...
8 KB (1,088 words) - 13:01, 6 June 2025
set of unknowns to be found using optimization. Trajectory optimization problem A special type of optimization problem where the decision variables are...
27 KB (3,522 words) - 06:31, 9 June 2025
It is an optimization problem in mathematics that arises from applications in industry. In terms of computational complexity, the problem is an NP-hard...
18 KB (2,422 words) - 17:31, 21 October 2024
NP-hardness (redirect from NP-Hard Problem)
routing Scheduling Problems that are decidable but not NP-complete, often are optimization problems: Knapsack optimization problems Integer programming...
9 KB (1,119 words) - 00:35, 28 April 2025
Algorithm (redirect from Optimization algorithms)
are greedy algorithms that can solve this optimization problem. The heuristic method In optimization problems, heuristic algorithms find solutions close...
61 KB (7,016 words) - 23:55, 19 June 2025
Linear programming (redirect from Linear optimization)
programming (also known as mathematical optimization). More formally, linear programming is a technique for the optimization of a linear objective function, subject...
61 KB (6,690 words) - 17:57, 6 May 2025