<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <HTML><HEAD><TITLE>6 Minimizing a Cost Function</TITLE><LINK href="ozdoc.css" rel="stylesheet" type="text/css"></HEAD><BODY><TABLE align="center" border="0" cellpadding="6" cellspacing="6" class="nav"><TR bgcolor="#DDDDDD"><TD><A href="node24.html#chapter.scripts"><< Prev</A></TD><TD><A href="index.html">- Up -</A></TD><TD><A href="node30.html#chapter.propagators">Next >></A></TD></TR></TABLE><DIV id="chapter.minimizing"><H1><A name="chapter.minimizing">6 Minimizing a Cost Function</A></H1><P> In many applications one is interested in solutions that minimize a given cost function. If the cost function is simple enough, we can obtain the minimization effect by employing a two-dimensional distribution strategy. </P><P>This section will present two examples, map coloring and conference scheduling, for which a two-dimensional distribution strategy suffices. For each of the two examples we will develop a parameterized script. </P><HR><UL class="toc"><LI><A href="node28.html#section.minimizing.mapcolor">6.1 Example: Coloring a Map</A><UL class="toc"><LI><A href="node28.html#label79">Problem Specification</A></LI><LI><A href="node28.html#label80">Model</A></LI><LI><A href="node28.html#label81">Distribution Strategy</A></LI><LI><A href="node28.html#label82">Script</A></LI></UL></LI></UL><UL class="toc"><LI><A href="node29.html#section.minimizing.conference">6.2 Example: Conference</A><UL class="toc"><LI><A href="node29.html#label83">Problem Specification</A></LI><LI><A href="node29.html#label84">Model</A></LI><LI><A href="node29.html#label85">Distribution Strategy</A></LI><LI><A href="node29.html#label86">Script</A></LI></UL></LI></UL></DIV><TABLE align="center" border="0" cellpadding="6" cellspacing="6" class="nav"><TR bgcolor="#DDDDDD"><TD><A href="node24.html#chapter.scripts"><< Prev</A></TD><TD><A href="index.html">- Up -</A></TD><TD><A href="node30.html#chapter.propagators">Next >></A></TD></TR></TABLE><HR><ADDRESS><A href="http://www.ps.uni-sb.de/~schulte/">Christian Schulte</A> and <A href="http://www.ps.uni-sb.de/~smolka/">Gert Smolka</A><BR><SPAN class="version">Version 1.4.0 (20090610)</SPAN></ADDRESS></BODY></HTML>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
bd5c3d824c3db63ffd9226c15941e6ad
>
files
>
1200
