290 likes | 538 Views
2. . Discrete Optimization Problems. Formal definition: A tuple (S,f) S the set of feasible states f a cost function from S into real numbersThe objective of a DOP is to find a feasible solution xopt, such thatf(xopt) = f(x) for all x ? S.A number of diverse problems such as VLSI layout
E N D
1. 1
2. 2
3. 3
4. 4
5. 5
6. 6
7. 7
8. 8
9. 9
10. 10
11. 11
12. 12
13. 13
14. 14
15. 15
16. 16
17. 17
18. 18
19. 19
20. 20
21. 21
22. 22
23. 23
24. 24
25. 25
26. 26 use Figure 10.17 with thisuse Figure 10.17 with this
27. 27 use Figure 10.17 with thisuse Figure 10.17 with this
28. 28 use Figure 10.17 with thisuse Figure 10.17 with this