<div> </div>
<div>With Kristjan's permit, I'll post his question to the list:<br>If you reply, please include his address <a href="mailto:s040321@student.dtu.dk">s040321@student.dtu.dk</a></div>
<div>on the To:-line, as he is not a memeber of SeqFan-list.</div>
<div><br>---------- Forwarded message ----------<br><span class="gmail_quote">From: <b class="gmail_sendername">Kristjan Haukur Flosason</b> <<a href="mailto:s040321@student.dtu.dk">s040321@student.dtu.dk</a>><br>Date: Nov 22, 2005 5:07 PM
<br>Subject: TOPIC:Sequences<br>To: antti.karttunen<#><a href="http://gmail.com">gmail.com</a><br> </span></div>
<div>
<p><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">Hi Antti,</span></font></p>
<p><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"></span></font></p>
<p><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">I am working on my M.Sc. thesis in electrical engineering at DTU in Denmark and I got stuck in a combinatorial problem. I need to generate a number of alternative solutions that will later be examined for feasibility. Since I saw your name on the Encyclopedia of Integer Sequences, I thought you might have a hint for me. The problem formulation I am facing is the following:
</span></font><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"> </span></font></p>
<p><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"></span></font></p>
<p><font face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt">Given are n objects x₁…x_n and binary relational matrix FR_ij. The objects are to be assigned to slots where each slot can contain one or more objects. Two objects x
_i and x_j can only exist in the same slot if their relation is given with FR_ij = 1. FR_ij = 1 does not force the objects into the same slot. How many alternative assignments are possible?
</span></font></p>
<p><font face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt"></span></font></p>
<p><font face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt">Moreover: Which algorithm can be used to <u>efficiently</u> find all alternative assignments?</span></font><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">
 </span></font></p>
<p><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"></span></font></p>
<p><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">Do you have a hint on how to approach a solution, where to find www resources or other hints?</span></font></p>
<p><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"></span></font></p>
<p><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial">Best regards,</span></font></p>
<p><font face="Arial" size="2"><span style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"></span></font></p>
<p><font face="Courier New" size="2"><span lang="DA" style="FONT-SIZE: 10pt">--------------------------------</span></font><span lang="DA"></span></p>
<p><font face="Courier New" size="2"><span lang="DA" style="FONT-SIZE: 10pt">Kristján Haukur Flosason</span></font><span lang="DA"></span></p>
<p><font face="Courier New" size="2"><span lang="DA" style="FONT-SIZE: 10pt"><a onclick="return top.js.OpenExtLink(window,event,this)" target="_blank" href="http://stud.nr/">stud.nr</a>. s040321</span></font><span lang="DA">
</span></p>
<p style="MARGIN: 0cm 0cm 0pt"><font face="Times New Roman" size="3"><span lang="DA" style="FONT-SIZE: 12pt"> </span></font></p>
<p style="MARGIN: 0cm 0cm 0pt"><font face="Courier New" size="2"><span lang="DA" style="FONT-SIZE: 10pt">Řrsted-DTU, Automation</span></font><span lang="DA"></span></p>
<p style="MARGIN: 0cm 0cm 0pt"><font face="Courier New" size="2"><span lang="DA" style="FONT-SIZE: 10pt"> - byg. 326, rum 117 -</span></font><span lang="DA"></span></p>
<p style="MARGIN: 0cm 0cm 0pt"><font face="Courier New" size="2"><span style="FONT-SIZE: 10pt">DK 2800, Kgs. Lyngby</span></font></p>
<p><font face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt"></span></font></p>
<p><font face="Courier New" size="2"><span style="FONT-SIZE: 10pt">Mobile</span></font><font face="Courier New" size="2"><span style="FONT-SIZE: 10pt">: 2964 3674</span></font></p>
<p><font face="Courier New" size="2"><span style="FONT-SIZE: 10pt">E-mail: </span></font><a onclick="return top.js.OpenExtLink(window,event,this)" target="_blank" href="mailto:s040321@student.dtu.dk"><font face="Courier New" size="2">
<span style="FONT-SIZE: 10pt">s040321@student.dtu.dk</span></font></a></p>
<p><font face="Courier New" size="2"><span style="FONT-SIZE: 10pt">--------------------------------</span></font></p>
<p><font face="Times New Roman" size="3"><span style="FONT-SIZE: 12pt"> </span></font></p></div>