Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
Combinatorial Optimization
English Wikipedia - The Free Encyclopedia
Download this dictionary
Combinatorial optimization
In
applied mathematics
and
theoretical computer science
,
combinatorial optimization
is a topic that consists of finding an optimal object from a
finite set
of objects. In many such problems,
exhaustive search
is not feasible. It operates on the domain of those optimization problems, in which the set of
feasible solutions
is
discrete
or can be reduced to discrete, and in which the goal is to find the best solution. Some common problems involving combinatorial optimization are the
traveling salesman problem
("TSP") and the
minimum spanning tree problem
("MST").
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License