combinatorial-problems-0.0.5: FormatDescriptions/tim_file_format.html
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN">
<html xmlns="http://www.w3.org/TR/REC-html40" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:v="urn:schemas-microsoft-com:vml"><head><!-- saved from url=(0022)http://internet.e-mail -->
<!--Converted with LaTeX2HTML 2002 (1.62)
original version by: Nikos Drakos, CBLU, University of Leeds
* revised and updated by: Marcus Hennecke, Ross Moore, Herb Swan
* with significant contributions from:
Jens Lippmann, Marek Rouchal, Martin Wilck and others -->
<meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
<meta name="ProgId" content="Word.Document">
<meta name="Generator" content="Microsoft Word 9">
<meta name="Originator" content="Microsoft Word 9">
<link rel="File-List" href="http://www.idsia.ch/Files/ttcomp2002/IC_Problem/node7_files/filelist.xml">
<link rel="Edit-Time-Data" href="http://www.idsia.ch/Files/ttcomp2002/IC_Problem/node7_files/editdata.mso">
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style>
<![endif]-->
<title>Input Format</title>
<!--[if gte mso 9]><xml>
<o:DocumentProperties>
<o:Author>oliviar</o:Author>
<o:LastAuthor>oliviar</o:LastAuthor>
<o:Revision>7</o:Revision>
<o:TotalTime>4</o:TotalTime>
<o:Created>2002-09-27T15:42:00Z</o:Created>
<o:LastSaved>2002-09-30T09:41:00Z</o:LastSaved>
<o:Pages>3</o:Pages>
<o:Words>601</o:Words>
<o:Characters>3431</o:Characters>
<o:Company>Napier University</o:Company>
<o:Lines>28</o:Lines>
<o:Paragraphs>6</o:Paragraphs>
<o:CharactersWithSpaces>4213</o:CharactersWithSpaces>
<o:Version>9.2720</o:Version>
</o:DocumentProperties>
</xml><![endif]-->
<link rel="Stylesheet" type="text/css" media="all" href="node7_files/IC_Problem.css">
<style>
<!--
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{mso-style-parent:"";
margin:0cm;
margin-bottom:.0001pt;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:"Times New Roman";}
a:link, span.MsoHyperlink
{color:blue;
text-decoration:underline;
text-underline:single;}
a:visited, span.MsoHyperlinkFollowed
{color:blue;
text-decoration:underline;
text-underline:single;}
p
{margin-right:0cm;
mso-margin-top-alt:auto;
mso-margin-bottom-alt:auto;
margin-left:0cm;
mso-pagination:widow-orphan;
font-size:12.0pt;
font-family:"Times New Roman";
mso-fareast-font-family:"Times New Roman";}
@page Section1
{size:595.3pt 841.9pt;
margin:72.0pt 90.0pt 72.0pt 90.0pt;
mso-header-margin:35.4pt;
mso-footer-margin:35.4pt;
mso-paper-source:0;}
div.Section1
{page:Section1;}
/* List Definitions */
@list l0
{mso-list-id:475799076;
mso-list-type:hybrid;
mso-list-template-ids:-133932466 -474050670 1935802886 -300282666 -864497894 -1334814174 1264740338 1257945420 1354236014 -1067549128;}
@list l0:level1
{mso-level-number-format:bullet;
mso-level-text:\F0B7;
mso-level-tab-stop:36.0pt;
mso-level-number-position:left;
text-indent:-18.0pt;
mso-ansi-font-size:10.0pt;
font-family:Symbol;}
ol
{margin-bottom:0cm;}
ul
{margin-bottom:0cm;}
-->
</style>
<meta name="description" content="Input Format">
<meta name="keywords" content="IC_Problem">
<meta name="resource-type" content="document">
<meta name="distribution" content="global">
<meta http-equiv="Content-Style-Type" content="text/css">
<link rel="next" href="http://www.idsia.ch/Files/ttcomp2002/IC_Problem/node8.html">
<link rel="previous" href="http://www.idsia.ch/Files/ttcomp2002/IC_Problem/node6.html">
<link rel="up" href="http://www.idsia.ch/Files/ttcomp2002/IC_Problem/..%5Cindex.html">
<link rel="next" href="http://www.idsia.ch/Files/ttcomp2002/IC_Problem/node8.html">
</head><body style="" lang="EN-GB" link="blue" vlink="blue">
<div class="Section1">
<h1><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><font face="Arial, Helvetica, sans-serif">Input
Format</font></span> </span></span></span></span></span></span></h1>
<p><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">The problem
instance files have the following format (all numbers are integers, all intra-line
separators are spaces): </span></span></span></span></span></span></font></p>
<ul type="disc">
<li class="MsoNormal" style="">
<p><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><b>First line:</b> <br>
Number of events, number of rooms, number of features, number of students.
</span></span></span></span></span></span></font></p>
</li>
<li class="MsoNormal" style="">
<p><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><b>One line for each room:</b>
<br>
Roomsize. </span></span></span></span></span></span></font></p>
</li>
<li class="MsoNormal" style="">
<p><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><b>One line for each student/event:</b>
<br>
A zero or one. Zero means that the student does NOT attend the event,
one means that he DOES attend the event. <br>
In the order of these the event changes more quickly. <br>
For example, if there were <img id="_x0000_i1028" src="node7_files/img19.png" alt="$3$" border="0" height="13" width="12" align="BOTTOM">students and <img id="_x0000_i1029" src="node7_files/img20.png" alt="$4$" border="0" height="13" width="12" align="BOTTOM">events then the following: </span></span></span></span></span></span></font></p>
</li>
</ul>
<table style="margin-left: 36pt;" border="0" cellpadding="0">
<tbody><tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
</tbody></table>
<p><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">
</span>would give this <i>attends</i> matrix: </span></span></span></span></span></span></font></p>
<table style="margin-left: 36pt;" border="0" cellpadding="0">
<tbody><tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">event</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">student</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
</tbody></table>
<p><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span><span style=""> </span>Meaning: </span></span></span></span></span></span></font></p>
<p style="margin-left: 18pt;"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span>the first student attends the
second event <br>
<span style=""> </span>the
second student attends the first and second events <br>
<span style=""> </span>the
third student attends the third event </span></span></span></span></span></span></font></p>
</div>
<ul>
<li>
<p><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><b>One line for each room/feature:</b> <br>
A zero if the room does NOT satisfy the feature, or a one if the room DOES
satisfy the feature. <br>
In the order of these the feature changes more quickly. <br>
For example, if there were <img id="_x0000_i1030" src="node7_files/img19.png" alt="$3$" border="0" height="13" width="12" align="BOTTOM">rooms and <img id="_x0000_i1031" src="node7_files/img20.png" alt="$4$" border="0" height="13" width="12" align="BOTTOM">features then
the following: </span></span></span></span></span></span></font></p>
</li>
</ul>
<div class="Section1">
<table style="margin-left: 36pt;" border="0" cellpadding="0">
<tbody><tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
</tbody></table>
<p style="margin-left: 18pt;"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span>would give this <i>roomfeatures</i>
matrix: </span></span></span></span></span></span></font></p>
<table style="margin-left: 36pt;" border="0" cellpadding="0">
<tbody><tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">feature</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">room</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
</tbody></table>
<p style="margin-left: 18pt;"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span>Meaning: </span></span></span></span></span></span></font></p>
<p style="margin-left: 18pt;"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span>the first room satisfies the
second feature <br>
<span style=""> </span>the
second room satisfies the first and second features <br>
<span style=""> </span>the
third room satisfies the third feature </span></span></span></span></span></span></font></p>
</div>
<ul>
<li>
<p><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><b>One line for each event/feature:</b> <br>
A zero if the event does NOT require the feature, or a one if it DOES. <br>
In the order of these the feature changes more quickly. <br>
For example, if there were <img id="_x0000_i1032" src="node7_files/img19.png" alt="$3$" border="0" height="13" width="12" align="BOTTOM">events and <img id="_x0000_i1033" src="node7_files/img20.png" alt="$4$" border="0" height="13" width="12" align="BOTTOM">features then
the following: </span></span></span></span></span></span></font></p>
</li>
</ul>
<div class="Section1">
<table style="margin-left: 36pt;" border="0" cellpadding="0">
<tbody><tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
</tbody></table>
<p style="margin-left: 18pt;"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span>would give this <i>eventfeatures</i>
matrix: </span></span></span></span></span></span></font></p>
<table style="margin-left: 36pt;" border="0" cellpadding="0">
<tbody><tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">feature</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">event</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
<tr>
<td style="padding: 2.25pt;"> <p class="MsoNormal"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">1</span></span></span></span></span></span></font></p></td>
<td style="padding: 2.25pt;"> <p class="MsoNormal" style="text-align: center;" align="center"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style="">0</span></span></span></span></span></span></font></p></td>
</tr>
</tbody></table>
<p style="margin-left: 18pt;"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span>Meaning: </span></span></span></span></span></span></font></p>
<p style="margin-left: 18pt;"><font face="Arial, Helvetica, sans-serif"><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""><span style=""> </span>the first event requires the
second feature <br>
<span style=""> </span>the
second event requires the first and second features <br>
<span style=""> </span>the
third event requires the third feature </span></span></span></span></span></span></font></p>
</div>
</body></html>