Sufficient conditions have been developed for testing the optimality of solutions to all-integer and mixed-integer linear programming problems after coefficient changes in the right hand side and the objective function, or after introduction of new variables. The same conditions can be used as...

In Ohio, as well as several other states, annual unemployment compensation payments paid by a corporation can be minimized by solving a set partitioning problem which has all possible nonzero binary columns. The scenario, along with the model and an illustration are given. Some solution...

Municipal decision-makers face the difficult task of determining the amount of funds to be allocated for fire department services. This decision affects both the insurance class of the city and the total cost of fire protection. Total fire protection cost is the sum of the tax dollars spent for...

Deciding which items to include in a sales catalog and how much space should be allocated to each item is a major planning problem facing many large retailers and catalog firms. The steps in the catalog planning process include compiling a list of candidate items, developing one or several ad...

In this paper we consider the problem of scheduling "n" independent fades on "m" parallel processors. Each job consists of a single operation with a specific processing time and due date. The processors are identical and the operation of the system is non-preemptive. The objective is to schedule...

A group decision process is developed that allocates an available budget to health programs based on program effectiveness. The program effectiveness is measured by comparing alternative programs (at various funding levels) with respect to the weighted objectives of the health care organization....

In the course of the deliberations of the 1977 Lanchester Prize Committee, Alan J. Goldman brought to our attention an error in the proof of Lemma 1 of our paper (Cornuejols, G., M. L. Fisher, G. L. Nemhauser. 1977. Location of bank accounts to optimize float: an analytic study of exact and...

Granot and Hammer (Granot, F., P. L. Hammer. 1971. On the use of boolean functions in 0-1 programming. Operations Research, Statistics and Economic Mimeograph Series No. 70, Technion (August 1970). (Published in Methods of Oper. Res. 12 154-184); Granot, F., P. L. Hammer. 1975. On the role of...

Testing and comparison of integer programming algorithms is an integral part of the algorithm development process. When test problems are randomly generated, the techniques of statistical experimental design can provide a basis around which to structure computational experiments. This paper...

A number of jobs have to be carried out on a gas transmission network every year, which restrict the transmission capacity of the network while they are in progress. There are certain pairs of jobs which must not be in progress at the same time. The network must meet a convex annual demand...