It has been suggested that parallel processing helps in the solution of difficult discrete optimization problems, in particular, those problems that exhibit combinatorial search and require large-scale computations. By using a number of processors that are connected, coordinated and operating simultaneously, the solutions to such problems can be obtained much more quickly. The purpose of this paper is to propose an efficient parallel hypercube algorithm for the discrete resource allocation problem (DRAP). A sequential divide-and-conquer algorithm is first proposed. The algorithm is then modified for a parallel hypercube machine by exploiting its inherent parallelism. To allocate N units of discrete resources to n agents using a d-dimensional hypercube of p=2/sup d/ nodes, this parallel algorithm solves the DRAP in O((n/p+log/sub 2/p)N/sup 2/) time. A simulation study is conducted on a 32-node nCUBE/2 hypercube computer to present the experimental results. The speedup factor of the parallel hypercube algorithm is found to be more significant when the number of agents in the DRAP is much greater than the number of processing nodes on the hypercube. Some issues related to load balancing, routing, scalability, and mappings of the parallel hypercube algorithm are also discussed.

A discrete optimization model is proposed to allocate redundancy to critical IT functions for disaster recovery planning. The objective is to maximize the overall survivability of an organization's IT functions by selecting their appropriate redundancy levels. A solution procedure based on probabilistic dynamic programming is presented along with two examples.

Discrete resource allocation problems (RAPs) deal with making decisions that result in an optimal deployment of indivisible scarce resources among a group of agents so as to achieve the maximum aggregate utility. One prerequisite for solving the discrete RAP is that the decision maker be cognizant of the individual utility functions for the agents involved. When an agent's preference information is not available, the decision maker needs to gather such information through an inquiry process. The information acquisition process entails its own costs such as communication costs and computation costs. In this paper, three different information inference mechanisms merging, ranking, and entropy - are proposed and compared for the information acquisition process in the discrete RAP. It is found that the merging mechanism results in the least computation costs for the decision maker while the entropy mechanism incurs the least communication costs.