G - Physics – 06 – Q
Patent
G - Physics
06
Q
G06Q 10/00 (2006.01)
Patent
CA 2359222
A method of allocating resources in the presence of uncertainty is presented. The method builds upon deterministic methods and initially creates and optimizes scenarios (101). The invention employs clustering (103), line- searching, statistical sampling, and unbiased approximation for optimization. Clustering is used to divide the allocation problem into simpler sub-problems, for which determining optimal allocations is simpler and faster. Optimal allocations for sub-problems are used to define spaces for line-searches; line- searches are used for optimizing allocations over ever larger sub-problems. Sampling is used to develop Guiding Beacon Scenarios (105) that are used for generating and evaluating allocations. Optimization is made considering both constraints, and positive and negative ramifications of constraint violations. Applications for capacity planning, organisational resource allocation, and financial optimization are presented.
L'invention concerne un procédé d'allocation de ressources en présence d'incertitudes. Ce procédé est basé sur des méthodes déterministes et il crée et optimise d'abord des scénarios (101). L'invention met en oeuvre l'agrégation (103), la recherche de ligne, l'échantillonnage statistique et l'approximation non biaisée, aux fins d'optimisation. L'agrégation sert à diviser en sous-problèmes plus simples le problème d'allocation, permettant une détermination plus simple et plus rapide des allocations optimales. On utilise les allocations optimales pour des sous-problèmes, afin de définir des espaces destinés à des recherches de ligne, et on utilise des recherches de ligne afin d'optimiser l'allocation de ressources à des sous-problèmes toujours croissants. On emploie l'échantillonnage pour mettre au point des scénarios de balise de guidage (105), utiles pour produire et évaluer des allocations de ressources. L'optimisation s'effectue en considération à la fois des contraintes et des ramifications positives et négatives des violations de contraintes. L'invention concerne en outre des applications destinée à la planification de la capacité, à l'allocation de ressources d'organisation et à l'optimisation financière.
Jameson Joel
Macrae & Co.
LandOfFree
Methods and apparatus for allocating resources in the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for allocating resources in the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for allocating resources in the... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1376960