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:

    “In effect, to follow, not to force the public inclination; to give a direction, a form, a technical dress, and a specific sanction, to the general sense of the community, is the true end of legislature.”
    —Edmund Burke (1729–1797)

    “Sustained unemployment not only denies parents the opportunity to meet the food, clothing, and shelter needs of their children but also denies them the sense of adequacy, belonging, and worth which being able to do so provides. This increases the likelihood of family problems and decreases the chances of many children to be adequately prepared for school.”
    —James P. Comer (20th century)