Specific Problems
- Vehicle routing problem
- Traveling salesman problem
- Minimum spanning tree problem
- Linear programming (if the solution space is the choice of which variables to make basic)
- Integer programming
- Eight queens puzzle - A constraint satisfaction problem. When applying standard combinatorial optimization algorithms to this problem, one would usually treat the goal function as the number of unsatisfied constraints (e.g. number of attacks) rather than whether the whole problem is satisfied or not.
- Knapsack problem
- Cutting stock problem
- Assignment problem
- Weapon target assignment problem
Read more about this topic: Combinatorial Optimization
Famous quotes containing the words specific and/or problems:
“I recognize in [my readers] a specific form and individual property, which our predecessors called Pantagruelism, by means of which they never take anything the wrong way that they know to stem from good, honest and loyal hearts.”
—François Rabelais (1494–1553)
“If family communication is good, parents can pick up the signs of stress in children and talk about it before it results in some crisis. If family communication is bad, not only will parents be insensitive to potential crises, but the poor communication will contribute to problems in the family.”
—Donald C. Medeiros (20th century)