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 was asking for something specific and perfect for my city,
Whereupon lo! upsprang the aboriginal name.
Now I see what there is in a name, a word, liquid, sane, unruly,
musical, self-sufficient,
I see that the word of my city is that word from of old,
Because I see that word nested in nests of water-bays, superb,
Rich, hemm’d thick all around with sailships and steamships, an
island sixteen miles long, solid-founded,”
—Walt Whitman (1819–1892)
“I have a horror of people who speak about the beautiful. What is the beautiful? One must speak of problems in painting!”
—Pablo Picasso (1881–1973)