In the linear programming approach to approximate dynamic programming, one tries to solve a certain linear program-the ALP-that has a relatively small number K of variables but an intractable number M ...

The method is shown to be useful for the solution of some chance-constrained programming problems. Detailed rules and a simple example of an application are given. Management Science is a ...