| Article ID: | iaor1996574 |
| Country: | Netherlands |
| Volume: | 58 |
| Issue: | 2 |
| Start Page Number: | 223 |
| End Page Number: | 235 |
| Publication Date: | Apr 1992 |
| Journal: | European Journal of Operational Research |
| Authors: | Galbiati G., Maffioli F. |
The authors survey recent results on random pseudo-polynomial algorithms for weighted combinatorial problems; these problems require the computation either of a solution of exact value or of an optimum solution, or of the entire set of possible solution values (the image) of the problem.