Professional Documents
Culture Documents
Kashif Bilal
Optimization
– the action of making the best or most effective use of a situation or resource.
– Optimization is used everywhere
– "companies interested in the optimization of the business“
– In computing, optimization is the process of modifying a system to make some
features of it to
– work more efficiently
– or use fewer resources. For instance, a computer program may be optimized so that it runs
faster,
– or to run with less memory requirements or other resources
– or to consume less energy.
Greedy Algorithms or Heuristics
– Capacity of Knapsack K
Optimization Modeling
– We have n different classes of items, exactly one item must be chosen from
each class ; or atleast one item must be chosen from each class
Multiple Knapsack Problem
– If we have n items and m knapsacks with capacities Wi, we get the multiple
knapsack problem:
Dynamic Programming