Sökning: "Birgit Grohe"

Hittade 1 avhandling innehållade orden Birgit Grohe.

1. 1. Cost Propagation - Numerical Propagation for Optimization Problems

   Författare :Birgit Grohe; Chalmers tekniska högskola; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; optimization; numerical propagation; Cost propagation;

   Sammanfattning : In this thesis, we investigate Cost Propagation,an approach to numerical propagation for optimization problems, where we combine ideas from both Constraint Programming and Combinatorial Optimization. We consider discrete optimization problems with binary variables that can be expressed in the model max_x sum_k g_k(x^k)where the terms g_k(x^k) are distinct arbitrary functions over subsets x^k of x. LÄS MER