Combinatorial Optimization - Specific Problems

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:

    “Patriotism is proud of a country’s virtues and eager to correct its deficiencies; it also acknowledges the legitimate patriotism of other countries, with their own specific virtues. The pride of nationalism, however, trumpets its country’s virtues and denies its deficiencies, while it is contemptuous toward the virtues of other countries. It wants to be, and proclaims itself to be, “the greatest,” but greatness is not required of a country; only goodness is.”
    —Sydney J. Harris (1917–1986)

    “I was a wonderful parent before I had children. I was an expert on why everyone else was having problems with theirs. Then I had three of my own.”
    —Adele Faber (20th century)