A dynamic programming algorithm is proposed for a class of nonpoint source pollution control problems. The inherently combinatorial nature of these problems--stemming from the discrete nature of the decision variables, which are production and conservation practices--gives them a special...

In this paper we suggest a new e.cient technique for solving integer knapsack problems. Our algorithms can be seen as application of Fast Fourier Transform to generating functions of integer polytopes.Using this approach, it is possible to count the number of boolean solutions of a single...

In this survey we address three of the principle algebraic approaches to integer programming. After introducing lattices and basis reduction, we first survey their use in integer programming, presenting among others Lenstra's algorithm that is polynomial in fixed dimension, and the solution of...

In this paper we consider a labor constrained scheduling problem (LCSP) which is a simplification of a practical problem arising in industry. Jobs are subject to precedence constraints and have specified processing times. Moreover, for each job the labor requirement varies as the job is...

BC-PROD is a prototype modelling and optimization system designed and able to tackle a wide variety of the discrete-time lot-sizing problems arising both in practice and in the literature. To use BC-PROD, the user needs to formulate his/her problem as a mixed integer program using XPRESS-MP's...

This paper describes the staffing and scheduling of IT help desk operators for a large petrochemical company. The objective is to reduce the labour cost by determining the best staffing level and employee weekly tour schedules required to meet the workload that varies over a 24-hr operating...

We extend the nonparametric ‘revealed preference’ methodology for analyzing collective consumption behavior (with consumption externalities and public consumption), to render it useful for empirical applications that deal with welfare-related questions. First, we provide a nonparametric...

We extend the nonparametric ‘revealed preference’ methodology for analyzing collective consumption behavior (with consumption externalities and public consumption), to render it useful for empirical applications that deal with welfare-related questions. First, we provide a nonparametric...

Scarf has defined a neighborhood system for families of integer programs where the right-hand side is allowed to vary. This system depends on a matrix A of constraint and objective function coefficients of the integer programs. This paper characterizes the set of neighbors of the origin when A...