• 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
  • Thumbnail for Mathematical optimization
    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
  • Thumbnail for 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...
    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
  • Thumbnail for Ant colony optimization algorithms
    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
  • 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
  • Thumbnail for Knapsack problem
    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
  • Thumbnail for Portfolio optimization
    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
  • Thumbnail for Genetic algorithm
    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
  • Thumbnail for Particle swarm optimization
    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
  • Thumbnail for Bellman equation
    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
  • Thumbnail for Travelling salesman problem
    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
  • Thumbnail for Steiner tree problem
    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
  • Thumbnail for Vertex cover
    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
  • Thumbnail for NP-hardness
    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
  • Thumbnail for Linear programming
    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