Algorithms for the multi-resource generalized assignment problem

Article Abstract:

Methods of solving the multi-resource generalized assignment problem are presented. The multi-resource generalized assignment problem occurs when a group of tasks must be assigned to a group of agents in a manner that allows multiple tasks to be assigned to an agent, subject to the availability of a group of multiple resources used by the agent. This problem is different from the generalized assignment problem in that the agent uses several resources when performing tasks. An algorithm that combines a heuristic procedure and a branch-and-bound procedure is presented.

Management science, Analysis, Algorithms, Combinatorial optimization

---

LEOS - optimal satellite launch policies: the static case

Article Abstract:

The authors examine static satellite launch policies for low earth orbit satellite systems and formulate an algorithm to calculate optimal policies for maintaining costs using dynamic programming.

Usage, Economic aspects, Artificial satellites, Satellites (Spacecraft), Satellite launch services industry, Dynamic programming

---

Similar abstracts:

• Abstracts: Heuristics with constant error guarantees for the design of tree networks

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