A branch-and-bound procedure for the multiple resource-constrained project scheduling problem

Article Abstract:

The minimization of project duration in PERT/CPM projects is examined in the context of a scheduling problem constrained by resource and precedence factors. A branch-and-bound procedure isused to formulate a scheduling solution based on a depth-first strategy whereinsolution tree nodes represent feasible partial schedules of resource and precedence. Resource conflicts are resolved at each parent node via delays in the branching activities. New dominance pruning rules in combination with the proposed precedence and resource-based bounds are used in a procedure programmed in C language. Problem sets of seven to 50 activities are used to test the procedure on both mainframe and personal computers. The latter tests indicate that the procedure performs 11.6 times faster and requires less computer storage space than other techniques.

Research, Resource allocation, Branch and bound algorithms

---

A note on the use of the CAPM as a strategic planning tool

Article Abstract:

In the absence of obvious synergy, a firm can use the capital asset pricing model (CAPM) as a strategic tool to evaluate the advantages of a given corporate takeover. If the expected return from the acquisition exceeds the expected equilibrium return of a business in the same risk category, the merger is justified on its own merits. An acquisition or takeover will not benefit a corporation if all firms analyzed are in equilibrium.

Models, Planning, Business planning, Capital assets pricing model, Capital asset pricing model

---

Similar abstracts:

• Abstracts: A heuristic algorithm for the capacitated multiple supplier inventory grouping problem. Multiperiod capacity expansion in globally dispersed regions
• Abstracts: A microeconomic model of the focused factory-vertical integration strategic decision problem. Decision making in a standby service system
• Abstracts: A Lagrangean relaxation approach for very-large-scale capacitated lot-sizing. Strong Formulations for Multi-Item Capacitated Lot Sizing
• Abstracts: A dual ascent procedure for multiproduct dynamic demand coordinated replenishment with backlogging. Reducing Control Loss in Organizations: The Implications of Dual Hierarchies, Mentoring and Strengthing Vertical Dyadic Linkages
• Abstracts: Maximization of labor productivity through optimal rest-break schedules. Maximization of Labor Productivity through Optimal Rest-Break Schedules

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.