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 (823 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,165 words) - 15:32, 2 August 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,848 words) - 17:23, 29 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) - 08:44, 12 July 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,170 words) - 11:17, 22 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
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
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
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) - 12:15, 30 June 2025
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
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 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,744 words) - 16:05, 3 August 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
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,941 words) - 03:46, 30 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) - 14:24, 19 July 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) - 13:05, 13 July 2025
Bellman equation (redirect from Intertemporal optimization)
E. Bellman, is a technique in dynamic programming which breaks a optimization problem into a sequence of simpler subproblems, as Bellman's “principle of...
28 KB (4,010 words) - 16:35, 2 August 2025
unconstrained binary optimization (QUBO), also known as unconstrained binary quadratic programming (UBQP), is a combinatorial optimization problem with a wide...
18 KB (3,008 words) - 09:41, 1 July 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:37, 6 August 2025
NP-hard problem in combinatorial optimization, important in theoretical computer science and operations research. The travelling purchaser problem, the vehicle...
87 KB (11,604 words) - 02:24, 25 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
been studied from various angles. Optimal facility location is an optimization problem: deciding where to place the facility in order to minimize transportation...
851 bytes (161 words) - 08:55, 17 February 2025
Design optimization is an engineering design methodology using a mathematical formulation of a design problem to support selection of the optimal design...
15 KB (1,689 words) - 00:35, 30 December 2023
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) - 11:53, 17 July 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,416 words) - 00:53, 24 July 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
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
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
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