Britannica
Sources used in this answer
Why are some optimization variables continuous while others are discrete?
Created from Britannica articles
using AI.
AI can make mistakes, so verify using Britannica articles.
optimization
Constraint set bounded by the five lines x1 = 0, x2 = 0, x1 = 8, x2 = 5, and x1 + x2 = 10. These enclose an infinite number of points that represent feasible solutions.
In optimization, the nature of a variableāwhether it is continuous or discreteāis determined by the physical or logical requirements of the problem being solved. These variables represent quantities that can be manipulated to maximize or minimize an objective function, and their mathematical classification dictates the methods used to find an optimal solution.1
- Continuous variables represent quantities that can take on any value within a specific interval on the real number line. These are typically used for problems involving divisible resources, such as the amount of raw materials to allocate to a production process or the weight of an object.12
- Discrete variables are used when the solution must be selected from a finite or countable set of possibilities. These are common in combinatorial optimization, such as determining the specific route a vehicle should take through a network or deciding how to assign a set number of manufacturing plants to specific locations.1
Because these types of variables possess different mathematical properties, they require distinct computational approaches to solve effectively.1