• 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
  • 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,155 words) - 15:20, 19 June 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,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
  • 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
  • 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
  • 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
  • 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
  • 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,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
  • 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) - 08:44, 25 May 2025
  • 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 Bellman equation
    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
  • 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,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
  • 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,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
  • 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 Algorithm
    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
  • 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