84 research outputs found
A probabilistic analysis of the multiknapsack value function
The optimal solution value of the multiknapsack problem as a function of the knapsack capacities is studied under the assumption that the profit and weight coefficients are generated by an appropriate random mechanism. A strong asymptotic characterization is obtained, that yiclds a closed form expression for certain special cases
Multi-criteria models for capacity analysis and aggregate planning in manufacturing systems
Multi-criteria models for capacity analysis and aggregate planning in manufacturing systems
- …