<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html; charset=UTF-8" http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#ffffff">
Hi,<br>
<br>
If I understand well :<br>
- you have only one ad at a time, displayed at least 10 minutes
and at most 60 minutes, and I suppose that ads cannot be
fractionned.<br>
- ads can be ordered by their "value" for one click<br>
<br>
The main objective is to maximize the total number of valuated
clicks, e.g. "fill" the most valuable ads with clicks, <br>
<br>
So the problem is finding some good time partition in "living"
periods for the most valuable ads as possible.This tends to put the
most valuable ads in peaks, then continue to the next, find a
remaining peak, etc etc ... But the problem not so obvious if
because of min/max bound on the "living" periods. <br>
<br>
The question is :<br>
- do you have other constraints/criteria (preferences of ads in
time, forbidden ad chains ...)<br>
<br>
<br>
To try to anser to your question, my feeling is that a local solver
may be really good only if you first build a initial solution that
is not so bad. Otherwise, as I suppose you have real big datasets,
it may be too slow. You may have to decompose your problem first (by
day), then redo a global optimization on agregated solution.<br>
<br>
Try to think about what your moves can be :<br>
- for instance, it could be a simple swap. If your amount of
"100% sold" clicks is constant, if will only move the two ads. For
that, it is easy to predict the gain of this move<br>
- but I guess you will also need a time-shifting move (move this
ad for 5 minutes before), and this one will be tricky ...<br>
<br>
If your amount of "100% sold" clicks is constant, may be you can
partition your time in slots (of 10 minutes min), and assign tasks
sequentially in them. This way you don't need any more optimisation
...<br>
<br>
<br>
<br>
<br>
Le 30/12/2010 23:13, Dave Wellman a écrit :
<blockquote
cite="mid:AANLkTiman1LgksZO6G3xtisWZ_KybQT1a1__vQd480Y4@mail.gmail.com"
type="cite">All, <br>
<br>
Maybe someone could offer some smart pointers on how to best setup
a drools planning project where I am trying to optimize ad
display. <br>
<br>
The project game plan is:<br>
<br>
* At any one time there is only one ad in play across all 4K+
sites.<br>
* Ads are scored and ranked by value and potential of generating a
click. We know what ad is the most valuable down to the least. <br>
* Each of the 10,080 minutes in a week is scored by how much
traffic is seen at that minute. (the curve is a predictable 7
peak mountain. Each peak is variable but around 2:00 PM EST with
the biggest peak on Thursday and lowest on Sunday. Valleys are
around 3:00 am. A small hemigog around 10:00 and 12:00 weekdays.<br>
* Each ad is "in play" from between 10 to 60 minutes. Meaning
that one ad is displayed across all properties for at least 10
minutes and a most 60. <br>
* Once a add gets a certain number of clicks it is "100% sold" and
then removed from the queue. If an ad is sold before the 60
minutes is up it is removed and the next ad in line take its
place. If it is under 10 minutes it will stay in play and
continue to be "sold" until the first 10 minutes is up.<br>
<br>
Is drools scheduler the right tool for this job or could you
suggest something better?<br>
<br>
Thank you for any insights you all have.
<pre wrap="">
<fieldset class="mimeAttachmentHeader"></fieldset>
_______________________________________________
rules-users mailing list
<a class="moz-txt-link-abbreviated" href="mailto:rules-users@lists.jboss.org">rules-users@lists.jboss.org</a>
<a class="moz-txt-link-freetext" href="https://lists.jboss.org/mailman/listinfo/rules-users">https://lists.jboss.org/mailman/listinfo/rules-users</a>
</pre>
</blockquote>
<br>
<br>
<div class="moz-signature">-- <br>
<!-- @author Hadrien HUGOT -->
<!-- Modèle signature thunderbird et autres -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>CARTE DE VISITE</title>
<span style="font-size: 13.5pt; font-family:
"Arial","sans-serif"; color: rgb(21, 24,
90);">Vincent LEGENDRE</span><br>
<i><span style="font-size: 8.5pt; font-family:
"Arial","sans-serif"; color: rgb(21, 24,
90);">Consultant Sénior</span></i><br>
<span style="font-size: 4.5pt;"> <br>
</span>
<span style="font-size: 9pt; font-family:
"Arial","sans-serif"; color: rgb(21, 24,
90);">EURODECISION<o:p></o:p></span><br>
<span style="font-size: 9pt; font-family:
"Arial","sans-serif"; color: rgb(21, 24,
90);">9A rue de la Porte de Buc 78000 VERSAILLES<br>
Tél. : +33 (0)1 39 07 12 40<br>
Direct : +33 (0)1 39 07 26 16<br>
<a href="www.eurodecision.com">www.eurodecision.com</a></span><br>
<a href="http://www.eurodecision.com/"><span style="font-size:
12pt; font-family: "Times New
Roman","serif"; color: windowtext;
text-decoration: none;"> <img
src="cid:part1.07060607.04070504@eurodecision.com"
alt="EURODECISION" border="no"></span></a><a
href="http://www.eurodecision.com/"><span style="font-size:
12pt; font-family: "Times New
Roman","serif"; color: windowtext;
text-decoration: none;"> </span></a>
</div>
</body>
</html>