Journal article
THE PROCUREMENT PROBLEM - AN INTEGER PROGRAMMING PROBLEM WELL SUITED TO A SOLUTION USING DUALITY
NAVAL RESEARCH LOGISTICS, Vol.33(4), pp.613-620
1986
DOI: 10.1002/nav.3800330407
Abstract
A procurement problem, as formulated by Murty [10], is that of determining how many pieces of equipment units of each of m types are to be purchased and how this equipment is to be distributed among n stations so as to maximize profit, subject to a budget constraint. We have considered a generalization of Murty's procurement problem and developed an approach using duality to exploit the special structure of this problem. By using our dual approach on Murty's original problem, we have been able to solve large problems (1840 integer variables) with very modest computational effort. The main feature of our approach is the idea of using the current evaluation of the dual problem to produce a good feasible solution to the primal problem. In turn, the availability of good feasible solutions to the primal makes it possible to use a very simple subgradient algorithm to solve the dual effectively.
Details
- Title: Subtitle
- THE PROCUREMENT PROBLEM - AN INTEGER PROGRAMMING PROBLEM WELL SUITED TO A SOLUTION USING DUALITY
- Creators
- E A GUNN - Technical University of Nova ScotiaA KUSIAK - Technical University of Nova Scotia
- Resource Type
- Journal article
- Publication Details
- NAVAL RESEARCH LOGISTICS, Vol.33(4), pp.613-620
- DOI
- 10.1002/nav.3800330407
- ISSN
- 0894-069X
- Language
- English
- Date published
- 1986
- Academic Unit
- Industrial and Systems Engineering; Nursing
- Record Identifier
- 9984231834502771
Metrics
9 Record Views